Using genetic algorithm in implementing capacitated vehicle routing problem

2012 International Conference on Computer and Information Science, ICCIS 2012 - A Conference of World Engineering, Science and Technology Congress, ESTCON 2012 - Conference Proceedings

Volumn 1, Issue , 2012, Pages 257-262

  Mohammed, Mazin Abed ^a   Ahmad, Mohd Sharifuddin ^b   Mostafa, Salama A ^b  

^a UNIVERSITY OF ANBAR   (Iraq)

^b Universiti Tenaga Nasional   (Malaysia)

Author keywords

Capacitated Vehicle Routing Problem (CVRP); Genetic Algorithm (GA); optimal route; Vehicle Routing Problem (VRP)

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; ECONOMIC BENEFITS; LOGISTIC OPERATIONS; OPTIMAL ROUTES; OPTIMUM ROUTE; SET OF CUSTOMERS; VEHICLE ROUTING PROBLEM;

GENETIC ALGORITHMS; INFORMATION SCIENCE; ROUTING ALGORITHMS; TECHNOLOGY; TRAVEL TIME;

NETWORK ROUTING;

EID: 84867954555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCISci.2012.6297250     Document Type: Conference Paper

References (28)

1. G. Laporte, "The vehicle routing problem: an overview of exact and approximate algorithms," European Journal of Operational Research, vol. 59, no. 3, pp. 345-358, 1992.
2. P. Toth and D. Vigo, "The vehicle routing problem," SIAM Monographs on Discrete Mathematics and Applications, Philadelphia,USA, 2002.
3. A. En, and K. BülbüL, "a survey on multi trip vehicle routing problem," International Logistics and Supply Chain Congress, Istanbul, Turkiye. 2008.
4. J. Montoya-Torres, E. Alfonso-Lizarazo, E. Franco et al., "Using randomization to solve the deterministic single and multiple vehicle routing problem with service time constraints," pp. 2989-2994, 2009.
5. G. B. Dantzig and J. H. Ramser, "The Truck Dispatching Problem," Management Science, vol. 6, no 1, pp. 80-91, 1959.
6. C. D. J. Waters, "Vehicle-scheduling problems with uncertainty and omitted customers," Journal of the Operations Research Society, vol. 40, no. 12, pp. 1099-1108, 1989.
7. P. Toth and D. Vigo, "An overview of vehicle routing problem," Philadelphia: Society for Industrial and applied mathematics, pp. 1-26, 2002.
8. Toth, P. and D. Vigo, "Models, relaxations, and exact approaches for the capacitated vehicle routing problem," Discrete Applied Mathematics, vol. 123, no. 1, pp. 487-512, 2002.
9. M. Gendreau, G. Laporte, and J. Y. Potvin, "Metaheuristics for the capacitated VRP," The vehicle routing problem, vol. 9, pp. 129-154, 2002.
10. B. M. Baker and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Computers & Operations Research, vol. 30, pp. 787-800, 2003.
11. S. Mabga, "Solving the capacitated vehicle routing problem in parallel by evolutionary metaheurisitcs," International Scientific Conference Computer Science, Technical University of Sofia, Sofia, Bulgaria, 2008.
12. G. Laporte, "Fifty years of vehicle routing," Transportation Science, Canada Research Chair in Distribution Management, HEC MontreaL vol. 43, pp. 408-416, 2009.
13. Z. F. Wang, H. L. Du, J. C. Hu and G. X. Li, "An improved genetic algorithm for vehicle routing problem of non-full load," Intelligent Information Technology Application, IITA '09 Proceedings of the 2009 Third International Symposium on Intelligent Information Technology Application - Volume 02, 2009.
14. Z. Yueqin, G. L. Jinfen, D. Fu, and R. Jing, "Genetic algorithm in vehicle routing problem," IIH-MSP 2007, pp. 578-581, 2007.
15. A. S, Tasan and M. Gen, "A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries," Journal of Computers and Industrial Engineering, Pergamon Press, Inc, vol. 62, Issue 3, 2012.
16. N. S. Niazy and A. Badr, "Complexity of capacitated vehicles routing problem using cellular genetic algorithms," International Journal of Computer Science and Network Security, vol. 12, no. 2, 2012.
17. H. S. Lopes, V. L. Dalle Molle and C. Erig lima, "An ant colony optimization system for the capacitated vehicle routing problem," Proceedings of the XXVI Iberian Latin-American Congress on Computational Methods in Engineering CILAMCE 2005, vol. 3165, pp. 80230-901, Curitiba (PR) " Brazil 2005.
18. S. Kuske, M. Luderer and S. Tnnie, "Autonomous units for solving the capacitated vehicle routing problem based on ant colony optimization," Electronic Communications of the EASST, vol. 26, 2010.
19. M. Y. Khoshbakht and M. Sedighpour, "An optimization algorithm for the capacitated vehicle routing problem based on ant colony system," Australian Journal of Basic and Applied Sciences, vol. 5, no. 12, pp. 2729-2737, 2011.
20. J. F. Cordeau, and G. Laporte, "Tabu search heuristics for the vehicle routing problem," Metaheuristic Optimization via Memory and Evolution, pp. 145-163, 2005.
21. B Lyamine, H. Amir and K. Abder, "A hybrid heuristic approach to solve the capacitated vehicle routing problem," Journal of Artificial Intelligence: Theory and Application, vol. 1-2010, Issue 1, 2010.
22. A. Bortfeldt, "A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints," Journal of Computers and Operations Research, Elsevier, vol. 39, Issue 9, 2012.
23. J. Berger and M. Barkaoui, "A new hybrid genetic algorithm for the capacitated vehicle routing problem," Journal of the Operational Research Society, vol. 54, pp. 1254-1262, 2003.
24. R. L. Haupt and S. E. Haupt, Practical genetic algorithms. John Wiley & Sons, Inc., Hoboken, NJ, 1998.
25. L. Jian, "Solving capacitated vehicle routing problems via genetic particle swarm optimization," Proceedings of the 3rd international conference on Intelligent information technology application, pp. 528-531), China, 2009.
26. Z. Michalawicz, "Genetic algorithms (+) data structures = evolution programs," Springer-Verlag, New York, 1996.
27. E. Falkenauer, "A hybrid grouping geneticalgorithm for bin packing," Journal of Heuristics, pp. 5"30, 1996.
28. G. Anandalingam, H. Robert and S. Raghavan, Telecommunications Network Design and Management. Springer, 2003.