| 求解带软时间窗的开放式车辆路径问题的遗传算法 |
| |
| 引用本文： | 肖天国,符卓. 求解带软时间窗的开放式车辆路径问题的遗传算法[J]. 铁道科学与工程学报, 2008, 5(2): 79-83 |
| |
| 作者姓名： | 肖天国 符卓 |
| |
| 作者单位： | 中南大学,交通运输工程学院,湖南,长沙,410075;中南大学,交通运输工程学院,湖南,长沙,410075 |
| |
| 摘 要： | 通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法。用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较。结果表明,该算法具有较好的性能。
|
| 关 键 词： | 物流配送 车辆路径问题 开放式车辆路径问题 软时间窗 遗传算法 |
A genetic algorithm for the open vehicle routing problem with soft time windows |
| |
| XIAO Tian-guo,FU Zhuo. A genetic algorithm for the open vehicle routing problem with soft time windows[J]. Journal of Railway Science and Engineering, 2008, 5(2): 79-83 |
| |
| Authors: | XIAO Tian-guo FU Zhuo |
| |
| 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. |
| |
| Keywords: | distribution management vehicle routing problem open vehicle routing problem soft time windows genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
