摘要
对带装载能力限制的开放式车辆路径问题的求解进行了研究,提出了一种用于求解该问题的遗传算法。对算法中几个关键操作的不同实现方式的性能进行了比较。给出了算法对标准测试算例的运算结果,并与文献中目前最好的结果进行了比较和分析。
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.
出处
《系统工程》
CSCD
北大核心
2008年第2期78-83,共6页
Systems Engineering
基金
国家自然科学基金资助项目(70671108)
关键词
车辆路径问题
开放式车辆路径问题
遗传算法
物流配送
Vehicle Routing
Open Vehicle Routing Problem
Genetic Algorithm
Distribution Management