对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法。对算法中几个关键操作的不同实现方式的性能进行了比较。给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析。
In this paper, the capacitated open vehicle routing problem is studied. A genetic algorithm for it is proposed. The performance tests of different implementation way for the several key operations are compared. The computational results on the benchmark problems are provided and compared with the best ones so far in the literature.