Publication: Using genetic algorithm in implementing capacitated vehicle routing problem
No Thumbnail Available
Date
2012
Authors
Mohammed M.A.
Ahmad M.S.
Mostafa S.A.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Vehicle Routing Problem (VRP) has been considered as a significant segment in logistic handling. Thus, a proper selection of vehicle routes plays a very important part to ameliorate the economic benefits of logistic operations. In this paper, we consider the application of a Genetic Algorithm (GA) to a Capacitated Vehicle Routing Problem (CVRP) in which a set of vehicles with limits on capacity and travel time are available to service a set of customers and constrained by earliest and latest time for serving. The results of our test show that GA is able to determine the optimum route for the vehicles while maintaining their constraints of capacity and travel time. � 2012 IEEE.
Description
Keywords
Capacitated Vehicle Routing Problem (CVRP) , Genetic Algorithm (GA) , optimal route , Vehicle Routing Problem (VRP) , Genetic algorithms , Information science , Routing algorithms , Technology , Travel time , Capacitated vehicle routing problem , Economic benefits , Logistic operations , Optimal routes , Optimum route , Set of customers , Vehicle routing problem , Network routing