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

Authors

Rong Hu, 1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;Follow
Wen Jiang, 1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;
Bin Qian, 1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China;
Naikang Yu, 2.Faculty of Mechanical & Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China.;

Abstract

Abstract: 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.

Recommended Citation

Hu, Rong; Jiang, Wen; Qian, Bin; and Yu, Naikang (2022) "Two Stage Optimization Algorithm to Solve the Green Packing Vehicle Routing Problem," Journal of System Simulation: Vol. 34: Iss. 7, Article 11.
DOI: 10.16182/j.issn1004731x.joss.21-0060
Available at: https://dc-china-simulation.researchcommons.org/journal/vol34/iss7/11

First Page

1490

Revised Date

2021-04-12

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.21-0060

Last Page

1505

CLC

TP391.9

Recommended Citation

Rong Hu, Wen Jiang, Bin Qian, Naikang Yu. Two Stage Optimization Algorithm to Solve the Green Packing Vehicle Routing Problem[J]. Journal of System Simulation, 2022, 34(7): 1490-1505.

DOI

10.16182/j.issn1004731x.joss.21-0060