交通运输系统工程与信息 ›› 2018, Vol. 18 ›› Issue (3): 218-224.

• 系统工程理论与方法 • 上一篇    下一篇

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

赵亮,梁晓萍,杨华龙*,王征   

  1. 大连海事大学 交通运输管理学院,辽宁 大连 116026
  • 收稿日期:2018-01-05 修回日期:2018-03-03 出版日期:2018-06-25 发布日期:2018-06-25
  • 作者简介:赵亮(1986-),男,辽宁大连人,博士生.
  • 基金资助:

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

Disruption Management Optimization for VRPSDP with Changes of Customer Distribution Requirement

ZHAO Liang, LIANG Xiao-ping, YANG Hua-long, WANG Zheng   

  1. School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Received:2018-01-05 Revised:2018-03-03 Online:2018-06-25 Published:2018-06-25

摘要:

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

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

Abstract:

In order to handle the disruption caused by the changes of customer distribution requirement to the original plan of vehicle routing problem with simultaneous delivery and pickup (VRPSDP), this paper conducts the disruption identification analysis on the influence of the disruption event on the original logistics distribution vehicle routing scheme from three aspects of path, cost and service time. Therefore, the disruption management model with changes of customer distribution requirement is established. Then, a new dispatching method using tabu search algorithm is designed on the basis of the results of disruption identification. The randomly selected 6 samples from Solomon standard test verify the effectiveness of the model and algorithm. Experimental results show that the generalized total cost deviation is reduced obviously with the disruption management method given by this paper compared with the traditional adding vehicle or rescheduling method. And it could generate a satisfactory distribution vehicle schedule adjustment plan in a short time.

Key words: logistics engineering, optimal model, disruption management, VRPSDP, changes of customer distribution requirement, tabu search

中图分类号: