Abstract

To solve the problem of efficient distribution of convenience store chains, this paper creates a multi-compartment vehicle routing problem model with time- windows (MCVRP-TW) to meet the goal of minimizing the total distribution cost. The solution is based on a hybrid genetic algorithm, which using the “destruction” and “repair” operators of the large-scale neighborhood search algorithm and the Metropolis criterion of simulated annealing for local search operations. The results show that the proposed multi-compartment vehicle routing model with time windows and the hybrid algorithm can meet the requirement of practical route design and reduce the total distribution cost.

Details

Title
Multi-compartment vehicle routing optimization based on a hybrid Genetic Algorithm
Author
Chen, Liyin 1 ; Pan, Fubin 1 ; Yi, Junmin 1 

 School of Economics & Management, Xiamen University of Technology 
First page
012042
Publication year
2022
Publication date
Jul 2022
Publisher
IOP Publishing
ISSN
17426588
e-ISSN
17426596
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2695508504
Copyright
Published under licence by IOP Publishing Ltd. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.