运力受扰的多车场车辆调度干扰管理问题研究

为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,基于干扰管理思想提出了解决问题的扰动恢复策略与实施方案。在扰动度量的基础上,设计了多车场车辆调度扰动恢复策略,建立相应的干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计了一系列求解简化策略,有效简化了问题的求解空间。结合干扰管理模型的特点,使用改进的遗传算法进行求解。最后给出了一个算例,其结果证明了干扰管理模型与算法的有效性。

Study on Disruption Management for Vehicle Routing Problem with Break-down Vehicle

For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system,the disruption recovery strategies and solution are given based on the theory of disruption management.Through disruption identification and measurement,the multiple-depot disruption recovery strategies are given and the disruption management model is built.For the attributes of the multiple-depot vehicle routing problem with disruption,a series of solving-simplify strategies are given to simplify the solution space.On the basis of the characteristic of the model,the improved genetic algorithm is designed to solve the problem.The representative result and analysis are given to prove the efficiency of the disruption management model and algorithm.