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