摘要：针对行驶时间延迟下配送车辆调度的干扰管理问题，给出了车辆调度人员实际操作中的一系列“救援模式”，并将其提炼为计算机可以理解并处理的形式化知识；按照车辆调度人员的“救援路线列举一救援路线选择”两阶段的思维方式，以顾客时间窗偏离程度最小化和配送成本最小化为目标，建立了问题的数学模型及其求解算法．通过初步的实验，确定了算法的参数配置；在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较；最后对算法进行了实时化的处理．实验结果表明，本文算法不仅达到了多目标优化的效果，而且可以满足实时应用的要求．

关键词：行驶时间延迟 物流配送 干扰管理 救援模式 车辆路径问题 

单位：大连理工大学软件学院 大连116620 大连理工大学系统工程研究所 大连116024