摘要
为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,基于干扰管理思想提出了解决问题的扰动恢复策略与实施方案。在扰动度量的基础上,设计了多车场车辆调度扰动恢复策略,建立相应的干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计了一系列求解简化策略,有效简化了问题的求解空间。结合干扰管理模型的特点,使用改进的遗传算法进行求解。最后给出了一个算例,其结果证明了干扰管理模型与算法的有效性。
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.
出处
《中国管理科学》
CSSCI
北大核心
2010年第6期82-88,共7页
Chinese Journal of Management Science
基金
国家自然科学基金项目(70671014
90924006
70890080
70890083)
关键词
干扰管理
车辆调度问题
运力受扰
求解简化策略
扰动恢复
disruption management
vehicle routing problem
transport capacity break-down
solving-simplify strategies
