多车辆有时间窗约束的装卸货问题插入启发式算法

摘要：

研究了多年车辆有时间窗口约束的装卸货问题(m-PDPTW)的路径构造的常用算法——插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDRTW插入算法克服了简单插入算法的缺点,大大提高了解的质量.

关键词： 时间窗 插入启发式算法 路径构造 多车辆装卸货

作者: 李玲 陈坚 谷寒雨

作者单位: 上海交通大学自动化研究所(上海)

会议类型: 国内会议

会议名称: 华东六省一市自动化学会学术年会

会议地点: 上海

会议语种:中文

页码: 99-101

在线出版日期: 2002-09-01（万方平台首次上网日期，不代表论文的发表时间）