主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2010, Vol. 18 ›› Issue (6): 82-88.

• 论文 • 上一篇    下一篇

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

王旭坪, 吴绪, 马超, 杨德礼   

  1. 大连理工大学系统工程研究所, 辽宁 大连 116023
  • 收稿日期:2009-06-17 修回日期:2010-09-26 出版日期:2010-12-30 发布日期:2010-12-30
  • 作者简介:王旭坪(1962- ),男(汉族),辽宁人,大连理工大学系统工程研究所教授博士生导师,研究方向:管理科学与工程、电子商务与物流管理等
  • 基金资助:

    国家自然科学基金项目(70671014,90924006,70890080,70890083)

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

WANG Xu-ping, WU Xu, MA Chao, YANG De-li   

  1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China
  • Received:2009-06-17 Revised:2010-09-26 Online:2010-12-30 Published:2010-12-30

PDF (PC)

1243

被引次数

36

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

关键词: 干扰管理, 车辆调度问题, 运力受扰, 求解简化策略, 扰动恢复

Abstract: 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.

Key words: disruption management, vehicle routing problem, transport capacity break-down, solving-simplify strategies

中图分类号: