行驶时间延迟下配送车辆调度的干扰管理模型与算法.pdfVIP

第33卷第2期 系统工程理论与实践 Vbl．33．No．2 2013年2月 Systems Feb．，2013 Engineering—Theory＆Practice 文章编号：1000—6788(2013)02-0378—10中图分类号：N94 文献标志码：A 行驶时间延迟下配送车辆调度的干扰管理模型与算法 王征·，胡祥培z，王旭坪z (1．大连理工大学软件学院，大连116620；2．大连理工大学系统工程研究所，大连116024) 摘要针对行驶时间延迟下配送车辆调度的干扰管理问题，给出了车辆调度人员实际操作中的一 系列“救援模式”，并将其提炼为计算机可以理解并处理的形式化知识；按照车辆调度人员的“救 援路线列举一救援路线选择”两阶段的思维方式，以顾客时间窗偏离程度最小化和配送成本最 小化为目标，建立了问题的数学模型及其求解算法．通过初步的实验，确定了算法的参数配置；在 Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了 测试及与文献算法的比较；最后对算法进行了实时化的处理．实验结果表明，本文算法不仅达到了 多目标优化的效果，而且可以满足实时应用的要求． 关键词行驶时间延迟；物流配送；干扰管理；救援模式；车辆路径问题；时间窗 modeland fordistribution Disruptionmanagementalgorithm vehicle underaccidentaltraveltime schedulingproblems delay WANG Zhen91．HUXiang-pei2．WANGXu—pin92 of of of (1．SchoolSoftware，DalianUniversityTechnology,Dalian116620，China；2．InstituteSystemsEngineering，Dalian of UniversityTechnology,Dalian116024，China) undertravel seriesofrescue AbstractFocusedonthedistributionvehicle time problem delay，a scheduling modes from vehicle were andformulatedtotheextent generalizedpracticalplanners’experiencespresented understandand tothevehicle rescueideaof that could computers process．Accordingplanner’8two-stage withtheaimsof thedeviation “routes selection”．amathematicalmodel minimizing