摘要
为提高配送车辆的效率,集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型,设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明,该算法有效地解决了三维装载约束下带时间窗的车辆路径问题。
To improve the efficiency of vehicle delivery, 3D Loading Constraint Vehicle Routing Problem with Time Window（3L-CVRPTW）was researched. The descriptive model was established, and a hybrid Tabu Search（TS）al- gorithm was designed. This algorithm included three subalgorithms： space loading algorithm, basic heuristic algo- rithms,Tabu Search（TS） algorithm. Computational results showed that the hybrid algorithm could solve 3L- CVRPTW effectively.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第3期590-596,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70971041
71131003)
教育部人文社会科学研究青年基金资助项目(12YJC630148)
广东外语外贸大学青年基金资助项目~~
