作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (8): 256-258. doi: 10.3969/j.issn.1000-3428.2011.08.089

• 开发研究与设计技术 • 上一篇    下一篇

运力受扰下车辆调度干扰管理问题研究

王旭坪1,吴 绪 1,王 征 2   

  1. (1. 大连理工大学系统工程研究所,辽宁 大连 116023;2. 大连理工大学软件学院,辽宁 大连 116620)
  • 出版日期:2011-04-20 发布日期:2012-10-31
  • 作者简介:王旭坪(1962-),男,教授、博士、博士生导师,主研方向:电子商务,物流管理;吴 绪,硕士研究生;王 征,讲师、博士
  • 基金资助:

    国家自然科学基金资助重大研究计划培育项目“非常规突发事件的资源协调优化及仿真研究”(90924006);国家自然科学基金资助项目“物流配送系统的干扰管理模型与仿真系统研究”(7067 1014),“物流配送干扰管理问题的智能建模方法研究”(70801008)

Study on Vehicle Scheduling Disruption Management Problem with Capacity Disturbance

WANG Xu-ping 1, WU Xu 1, WANG Zheng 2   

  1. (1. Institute of Systems Engineering, Dalian University of Technology, 116023, China; 2. School of Software, Dalian University of Technology, 116620, China)
  • Online:2011-04-20 Published:2012-10-31

摘要:

为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,建立混合整数规划干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计一系列求解简化策略,简化问题的求解空间。结合干扰管理模型的特点,使用基于扰动值的改进节约算法进行求解。数值实验从多车场车辆调度问题和车辆调度干扰管理问题2个角度验证干扰管理模型及改进算法的有效性。

关键词: 干扰管理, 车辆调度, 运力受扰, 求解简化策略, 节约算法

Abstract:

For solving the vehicle routing problem with disruption that may be vehicle breakdowns or traffic accidents in the logistics distribution system, this paper builds a mixed integer programming disruption management model. For the attributes of the 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 saving algorithm based on disturbed value is designed based on the disruption value. Numerical experiments from multiple wheel-driven vehicle scheduling problem and vehicle scheduling interference management problem are given to prove the efficiently of the disruption management model and algorithm.

Key words: disruption management, vehicle scheduling, capacity disturbance, solving-simplify strategy, saving algorithm

中图分类号: