High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Optimization Approach for Capacitated Vehicle Routing Problem Using Genetic Algorithm


A.Delphin Carolina Rani , Bharadhidasan University,Tiruchirappalli; B.S.E.Zoraida, Bharadhidasan University,Tiruchirappalli; S.Sangeetha, Bharadhidasan University,Tiruchirappalli


Capacitated Vehicle Routing Problem (CVRP), Genetic Algorithm (GA), Random Generation.


Vehicle Routing Problem (VRP) is a combinatorial optimization problem which deals with fleet of vehicles to serve n number of customers from a central depot. Each customer has a certain demand that must be satisfied using each vehicle that has the same capacity (homogeneous fleet). Each customer is served by a particular vehicle in such a way that the same customer is not served by another vehicle. In this paper, Genetic Algorithm (GA) is used to get the optimized vehicle route with minimum distance for Capacitated Vehicle Routing Problem (CVRP). The outcomes of GA achieve better optimization and gives good performance. Further, GA is enhanced to minimize the number of vehicles.

Other Details

Paper ID: IJSRDV1I5042
Published in: Volume : 1, Issue : 5
Publication Date: 01/08/2013
Page(s): 1206-1209

Article Preview

Download Article