摘要
分析了带时间窗服务型车辆路径问题中车辆受损的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了两种救援策略,并研究了该策略在处理集货型和送货型问题的转换方法;最后对实施这两种策略的效果进行了分析和比较.
From the disruption management point of view, the rescue requirements are analysed, model for the problem with an broken-down vehicle in VRPTW with servicing distribution are proposed and the two strategies are given. The transition that the strategies is used to cope with VRPTW with pickup distribution or with delivery distribution is illustrated, and performance of these two strategies are analyzed and compared.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2007年第12期104-110,150,共8页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(70671014
70571009)
国家杰出青年基金项目(70725004)
关键词
带时间窗的车辆路径问题
干扰管理
扰动恢复
救援策略
vehicle routing problem with time window
disruption management
disruption and recovery
rescue strategy
