Title
Eodvga: An Enhanced Odv Based Genetic Algorithm For Multi-Depot Vehicle Routing Problem
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
Year
DOI
Venue
2019
10.4108/eai.10-6-2019.159099
EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS
Keywords
Field
DocType
Multi-Depot Vehicle Routing Problem (MDVRP), Ordered Distance Vector (ODV), Genetic Algorithm (GA)
Vehicle routing problem,Computer science,Computer network,Depot,Genetic algorithm,Distributed computing
Journal
Volume
Issue
ISSN
6
21
2032-9407
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Prabu U100.68
Ravisasthiri P200.68
Sriram R300.68
Malarvizhi N400.68
J. Amudhavel500.68