摘要
为解决物流配送系统中因运输车辆毁坏而产生的干扰问题,建立混合整数规划干扰管理模型。针对多车场车辆调度干扰管理问题的特有属性,设计一系列求解简化策略,简化问题的求解空间。结合干扰管理模型的特点,使用基于扰动值的改进节约算法进行求解。数值实验从多车场车辆调度问题和车辆调度干扰管理问题2个角度验证干扰管理模型及改进算法的有效性。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期256-258,261,共4页
Computer Engineering
基金
国家自然科学基金资助重大研究计划培育项目"非常规突发事件的资源协调优化及仿真研究"(90924006)
国家自然科学基金资助项目"物流配送系统的干扰管理模型与仿真系统研究"(70671014)
"物流配送干扰管理问题的智能建模方法研究"(70801008)
关键词
干扰管理
车辆调度
运力受扰
求解简化策略
节约算法
disruption management; vehicle scheduling; capacity disturbance; solving-simplify strategy; saving algorithm;