求解带硬时间窗车辆路径问题的时差插入启发式算法
针对已有求解带硬时间窗车辆路径问题时插入启发式算法结构复杂、参数多、求解效率不高的缺点,提出了求解该问题的时差插入启发式算法.该算法引入时差的概念,将时差作为启发规则的评价指标.相比已有求解该问题的经典启发式算法,该算法有参数个数少、算法结构简单等特点.应用标准测试算例测试表明,所提算法的求解质量优于Solomon的插入启发式算法和Potvin的平行插入启发式算法.
车辆路径问题、时间窗、时差、插入启发式
32
O22;TP18(运筹学)
国家自然科学基金资助项目70671108;湖南省教育厅资助项目10C0558
2012-12-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
3042-3043,3070