节点文献
求解带软时间窗的开放式车辆路径问题的遗传算法
A genetic algorithm for the open vehicle routing problem with soft time windows
【摘要】 通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法。用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较。结果表明,该算法具有较好的性能。
【Abstract】 A GA for the OVRPSTW was described,in which the adaptive mechanism of crossover and mutation,and crossover-operator A were introduced.Computational results on a set of benchmark problems were provided.Comparison with the best ones in references shows that the genetic algorithm proposed is efficient.
【关键词】 物流配送;
车辆路径问题;
开放式车辆路径问题;
软时间窗;
遗传算法;
【Key words】 distribution management; vehicle routing problem; open vehicle routing problem; soft time windows; genetic algorithm;
【Key words】 distribution management; vehicle routing problem; open vehicle routing problem; soft time windows; genetic algorithm;
【基金】 国家自然科学基金资助项目(70671108)
- 【文献出处】 铁道科学与工程学报 ,Journal of Railway Science and Engineering , 编辑部邮箱 ,2008年02期
- 【分类号】U116.2
- 【被引频次】32
- 【下载频次】427