两阶段优化算法求解绿色装箱车辆路径问题

带二维装箱约束的绿色开放式车辆路径问题（green open vehicle routing problem with twodimensional loading constraints, 2L-GOVRP）是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型，并提出一种两阶段优化算法（two stage optimization algorithm, TSOA）进行求解。TSOA的第一阶段，针对车辆路径问题，设计自适应鲸鱼优化算法（adaptive whale optimization algorithm, AWOA）进行求解，从而确定车辆初步配送路径（即2L-GOVRP的初始解），并采用4种变邻域局部操作进行局部搜索。TSOA的第二阶段，针对二维装箱问题，设计融入扰动机制的天际线填充算法（skyline filling algorithm combined with disturbance mechanism, SFA-DM）优化装箱过程，从而确保所有货物能够合理装箱。通过对不同客户规模测试数例的仿真实验和算法比较，验证了TSOA可...

Two Stage Optimization Algorithm to Solve the Green Packing Vehicle Routing Problem

The green open vehicle routing problem with two-dimensional loading constraints (2L-GOVRP) is integration of the green open vehicle routing problem and two-dimensional bin packing problem. The model of 2L-GOVRP is established and a two-stage optimization algorithm (TSOA) is proposed to minimize fuel consumption. In the first stage of TSOA, adaptive whale optimization algorithm (AWOA) is designed to solve the vehicle routing problem, which determine the initial delivery route of the vehicle (the initial solution of 2L-GOVRP). The algorithm has four kinds of variable neighborhoods local operation to perform a local search. In the second stage of TSOA, the skyline filling algorithm combined with disturbance mechanism (SFA-DM) is designed to solve the two-dimensional packing problem, which ensure that all cargoes can be packed reasonably. By the simulation experiment and algorithm comparison of several test cases of different customer scales, it is verified that TSOA can effectively solve 2L-GOVRP.