摘要:
为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,建立混合整数规划干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计一系列求解简化策略,简化问题的求解空间。结合干扰管理模型的特点,使用基于扰动值的改进节约算法进行求解。数值实验从多车场车辆调度问题和车辆调度干扰管理问题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
中图分类号:
王旭坪, 吴绪, 王征. 运力受扰下车辆调度干扰管理问题研究[J]. 计算机工程, 2011, 37(8): 256-258.
WANG Xu-Ping, TUN Xu, WANG Zheng. Study on Vehicle Scheduling Disruption Management Problem with Capacity Disturbance[J]. Computer Engineering, 2011, 37(8): 256-258.