عنوان المقالة:Using Genetic Algorithm in Implementing Capacitated Vehicle Routing Problem
مازن الشجيري | Mazin AL-Shujeary | 11303
نوع النشر
مؤتمر علمي
المؤلفون بالعربي
Mazin Abed Mohammed1, Mohd Sharifuddin Ahmad2, Salama A. Mostafa2
الملخص العربي
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.
تاريخ النشر
14/06/2012
الناشر
IEEE
رابط DOI
10.11
رابط خارجي
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6297250
الكلمات المفتاحية
Genetic Algorithm (GA); Vehicle Routing Problem (VRP); Capacitated Vehicle Routing Problem (CVRP);
رجوع