摘要：分析了带时间窗服务型车辆路径问题中车辆受损的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了两种救援策略,并研究了该策略在处理集货型和送货型问题的转换方法;最后对实施这两种策略的效果进行了分析和比较.

关键词：带时间窗的车辆路径问题 干扰管理 扰动恢复 救援策略 

单位：大连理工大学系统工程研究所; 大连116023