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

摘要

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