客户配送要求变动下的VRPSDP干扰管理优化

来源：交通运输系统工程与信息杂志2018年第3期北京时间：

作者：赵亮，梁晓萍，杨华龙，王征

单位：大连海事大学 交通运输管理学院，辽宁 大连 116026

摘要：为解决客户配送要求变动对VRPSDP方案造成的干扰问题，从成本和服务时间两个方面，就干扰事件对原物流配送车辆路径方案造成的影响进行了干扰辨识分析.构建了VRPSDP干扰管理模型，并设计基于禁忌搜索的调度算法.从Solomon标准测试算例中随机抽取6组算例对模型和算法的有效性进行验证.结果显示，本文的干扰管理方案与传统的增派车辆和全局重调度方案相比较，广义总费用偏离有明显地降低，且本文方法能够在较短的时间内生成满意的物流配送车辆调度调整方案.

关键词：物流工程,优化模型,干扰管理,VRPSDP,客户配送要求变动,禁忌搜索

基金资助：国家自然科学基金/National Natural Science Foundation of China(71371037, 71372088).