Journal
IEEE ACCESS
Volume 9, Issue -, Pages 112206-112220Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3103640
Keywords
Genetic algorithms; Vehicle routing; Statistics; Sociology; Approximation algorithms; Search problems; Programming; Vehicle routing problem (VRP); multi-depot split-delivery VRP; genetic algorithm (GA); taguchi method
Categories
Funding
- National Research Foundation of Korea (NRF) - Korea government (MSIT) [2018R1A2B3008890]
- National Research Foundation of Korea [2018R1A2B3008890] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
This study proposed a mixed-integer programming model and a genetic algorithm for the multi-depot split-delivery vehicle routing problems, showing the benefits and competitive performance of the algorithms through optimized process parameters. The results of the study suggest that split-delivery has positive implications for reducing transportation costs.
The rapid advancements in information technologies and globalization change the way of distributing goods to customers. Many enterprises have multiple factories, warehouses, and distribution centers and strive for competitive efficiency in the distribution operations to minimize transportation costs. This study proposed the mixed-integer programming (MIP) model for the multi-depot split-delivery vehicle routing problems (MDSDVRPs) with hetero vehicles, allowing multiple visits to a customer. A genetic algorithm (GA) with a novel two-dimensional chromosome representation has been proposed with dynamic mutation policies. The process parameters of the proposed GA are optimized using the Taguchi method. The proposed algorithms showed the benefits of split-delivery in MDSDVRPs and showed the competitive performance even for the classical single-depot vehicle routing problems with no split-delivery.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available