行驶时间延迟下配送车辆调度干扰管理模型与算法.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提