Indexed by:
Abstract:
有时间窗的集送货一体化的车辆路径问题(VRPPDTW)是对经典的车辆路径问题(VRP)的扩展,是一类重要的组合优化问题,但是目前对该问题的研究非常有限.论文采用了新的染色体编码方法,设计了遗传算法对该问题进行求解.在求解过程中,对集送一体化、多种配送车辆类型的问题进行了有效处理,同时考虑了车辆载重量和时间窗等约束.最后的实验结果表明,该算法可以求得这类车辆路径问题的最优解或次优解.
Keyword:
Reprint Author's Address:
Email:
Source :
计算机工程与应用
ISSN: 1002-8331
Year: 2006
Issue: 1
Volume: 42
Page: 208-211
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: 15
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: