求解带软时间窗的开放式车辆路径问题的遗传算法

摘要：

通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法.用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较.结果表明,该算法具有较好的性能.

关键词：物流配送、车辆路径问题、开放式车辆路径问题、软时间窗、遗传算法

所属期刊栏目：5

分类号：O221;F252;U292(运筹学)

资助基金：国家自然科学基金70671108

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

页数：共5页

页码：79-83