作　　者： ; ; ; ;

机构地区： 华南理工大学工商管理学院

出　　处： 《计算机集成制造系统》 2012年第3期590-596,共7页

摘　　要： 为提高配送车辆的效率,集成研究了三维装载约束下带时间窗的车辆路径问题。提出了该问题的描述性模型,设计了一个混合禁忌搜索算法。该算法以空间装载算法、基础启发式算法和禁忌搜索算法为基础。针对测试数据集的计算结果表明,该算法有效地解决了三维装载约束下带时间窗的车辆路径问题。 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.

关 键 词： 三维装载 时间窗 车辆路径问题 禁忌搜索

领　　域： [自动化与计算机技术] [自动化与计算机技术]