时间窗变动的车辆调度干扰管理模型与算法

发布时间：2018-08-08 15:31

【摘要】：针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。
[Abstract]:In view of the disturbance caused by the change of customer time window to the original distribution vehicle scheduling scheme, the interference management thought was used to analyze the effects of interference events on three aspects of path, cost and service time, and the degree of interference was measured. The interference management model of the time window changes, by judging whether the customer time window changes the influence of the original scheme to identify the interference, and based on the results of the interference identification, a new scheduling algorithm based on tabu search is designed. The calculation example not only validates the validity of the model and algorithm, but also the sensitivity analysis also verifies the different prices. The experimental results show that the interference management model proposed in this paper can fully describe the impact of interference on the original scheme. The interference processing method is superior to the global rescheduling method, and it can generate a satisfactory scheduling adjustment scheme for logistics distribution vehicles in a shorter time.
【作者单位】：大连海事大学交通运输管理学院;大连海事大学综合交通运输协同创新中心;
【基金】：国家自然科学基金项目(71371037,71372088) 辽宁省高等教育内涵发展专项资金(协同创新中心)资助项目(20110116102)
【分类号】：F259.2;F274

【相似文献】