EODVGA: An Enhanced ODV Based Genetic Algorithm for Multi-Depot Vehicle Routing Problem

Authors

  • Prabu U Koneru Lakshmaiah Education Foundation image/svg+xml
  • Ravisasthiri P RAAK College of Engineering and Technology
  • Sriram R Rajiv Gandhi College of Engineering and Technology
  • Malarvizhi N IFET College of Engineering
  • Amudhavel J VIT Bhopal University

DOI:

https://doi.org/10.4108/eai.10-6-2019.159099

Keywords:

Multi-Depot Vehicle Routing Problem (MDVRP), Ordered Distance Vector (ODV), Genetic Algorithm (GA)

Abstract

Multi-Depot Vehicle Routing Problem (MDVRP) is a familiar combinative optimization problem that simultaneously determines the direction for different vehicles from over one depot to a collection of consumers. Researchers have suggested variety of meta-heuristic and heuristic algorithms to elucidate MDVRP, but none of the existing technique has improved the fitness of the solution at the time of initial population generation. This motivates to propose an enhanced ODV based population initialization for Genetic Algorithm (GA) to solve MDVRP effectively. The Ordered Distance Vector (ODV) based population seeding method is a current and effective population initialization method for Genetic Algorithm to produce an early population with quality, individual diversity and randomness. In the proposed model, the customers are first grouped based on distance to their nearest depots and then routes are scheduled and optimized using enhanced ODV based GA. The experiments are performed based on different types of instances of Cordeau. From the experimental results, it is very clear that the proposed technique outperforms the existing techniques in terms of convergence rate, error rate and convergence diversity.

Downloads

Published

10-06-2019

How to Cite

1.
U P, P R, R S, N M, J A. EODVGA: An Enhanced ODV Based Genetic Algorithm for Multi-Depot Vehicle Routing Problem. EAI Endorsed Scal Inf Syst [Internet]. 2019 Jun. 10 [cited 2024 Nov. 22];6(21):e8. Available from: https://publications.eai.eu/index.php/sis/article/view/2174