Vehicle routing problem with time windows under 3D loading constraint

• Article •

Vehicle routing problem with time windows under 3D loading constraint

PENG Bi-tao, ZHOU Yong-wu, LI Bai-xun, ZHOU Shi-ping

1.School of Business Administration, South China University of Technology, Guangzhou 510641, China；2.Cisco School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510006,China

Online:2012-03-15 Published:2012-03-25

三维装载约束下带时间窗的车辆路径问题

彭碧涛，周永务，李柏勋，周世平

1.华南理工大学工商管理学院，广东广州510641；2.广东外语外贸大学思科信息学院，广东广州510006

Abstract

Abstract: 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)algorithm was designed. This algorithm included three subalgorithms：space loading algorithm, basic heuristic algorithms,Tabu Search(TS) algorithm. Computational results showed that the hybrid algorithm could solve 3L-CVRPTW effectively.

Key words: 3D loading, time windows, vehicle routing problem, tabu search

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

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

CLC Number:

TP301

PENG Bi-tao,, ZHOU Yong-wu, LI Bai-xun, ZHOU Shi-ping. Vehicle routing problem with time windows under 3D loading constraint[J]. .

彭碧涛,，周永务，李柏勋，周世平. 三维装载约束下带时间窗的车辆路径问题[J]. .

[1]	. Improved simulated annealing algorithm for capacitated vehicle routing problem [J]. , 2021, 27(8): 2260-2269.
[2]	. Algorithms for vehicle routing problem with stochastic demand with soft time window [J]. , 2021, 27(8): 2270-2281.
[3]	. 2L-CVRP vehicle routing problem with LIFO loading constraint [J]. , 2021, 27(7): 2134-2143.
[4]	. Tracking and registration method based on image matching for augmented reality aided assembly system [J]. , 2021, 27(5): 1281-1291.
[5]	. Pollution routing problem based on time window assignment [J]. , 2021, 27(4): 1178-1187.
[6]	. Fresh food vehicle routing problem with split deliveries and customer classification [J]. , 2021, 27(4): 1238-1248.
[7]	. Improved Jaya algorithm and tabu search for flexile job shop scheduling problem [J]. , 2021, 27(11): 3172-3184.
[8]	. Bi-directional annular corridor allocation problem design using hybrid whale optimization algorithm [J]. , 2021, 27(10): 2908-2920.
[9]	. Solving open vehicle routing problem with time windows based on variable neighborhood search algorithm [J]. , 2021, 27(10): 3014-3025.
[10]	. Optimization of low-carbon cold chain vehicle path considering customer satisfaction [J]. , 2020, 26(第4): 1108-1117.
[11]	. Hyper-heuristic for CVRP with reinforcement learning [J]. , 2020, 26(第4): 1118-1129.
[12]	. Hyper-heuristic for time-dependent VRP with simultaneous delivery and pickup [J]. , 2020, 26(7): 1905-1917.
[13]	. Waste furniture recycling vehicle routing optimization based on tabu search algorithm [J]. , 2020, 26(5期): 1425-1433.
[14]	. Bike-sharing rebalancing problem based on double-layer tabu search algorithm [J]. , 2020, 26(12): 3216-3228.
[15]	. Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm [J]. , 2019, 25(第9): 2237-2247.