Journal of Engineering and Applied Sciences

Year: 2017
Volume: 12
Issue: 16
Page No. 4267 - 4283

A Review of Genetic Algorithm Applications in Solving Vehicle Routing Problem

Authors : Mazin Abed Mohammed, Mohd Khanapi Abd Ghani, Omar Ibrahim Obaid, Salama A. Mostafa, Mohd Sharifuddin Ahmad, Dheyaa Ahmed Ibrahim and M.A. Burhanuddin

References

Aggarrwal, C., J.B. Orlin and R.P. Tai, 1997. Optimized crossover for the independent set problem. Operat. Res., 45: 226-234.
CrossRef  |  

Azi, N., M. Gendreau and J.Y. Potvin, 2010. An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. Eur. J. Oper. Res., 202: 756-763.
Direct Link  |  

Back, T., 1996. Evolutionary Algorithms in Theory and Practice. 1st Edn., Oxford University Press, New York, USA., ISBN-13: 978-0195099713, pp: 328.

Baldacci, R., E. Hadjiconstantinou and A. Mingozzi, 2004. An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Oper. Res., 52: 723-738.
CrossRef  |  Direct Link  |  

Barbucha, D. and P. Jedrzejowicz, 2007. An agent-based approach to vehicle routing problem. Intl. J. Appl. Math. Comput. Sci., 4: 18-23.
Direct Link  |  

Bjarnadottir, A.S., 2004. Solving the vehicle routing problem with genetic algorithms. Masters Thesis, Technical University of Denmark Kongens Lyngby, Denmark.

Bouhafs, L., A. Hajjam and A. Koukam, 2010. A hybrid heuristic approach to solve the capacitated vehicle routing problem. J. Artif. Intell. Theory Appl., 1: 31-34.

Braysy, O. and M. Gendreau, 2001. Genetic algorithms for the vehicle routing problem with time windows. Arpakannus, 1: 33-38.
Direct Link  |  

Caldas, A., L. Carpente and L.S. Freire, 2009. A reactive tabu search algorithm for the pickup and delivery routing problem with time windows. MSc Thesis, University of A Coruna, A Coruna, Spain.

Cao, E.B. and M.Y. Lai, 2007. Vehicle routing problem with simultaneous delivery and pick-up with time windows. Proceedings of the International Conference on Transportation Engineering, July 22-24, 2007, Southwest Jiaotong University, Chengdu, China, pp: 160-166.

Carlsson, J., D. Ge, A. Subramaniam, A. Wu and Y. Ye, 2009. Solving min-max multi-depot vehicle routing problem. Lectures Global Optim., 55: 31-46.

Celli, G., E. Ghiani, S. Mocci and F. Pilo, 2005. A multiobjective evolutionary algorithm for the sizing and siting of distributed generation. IEEE Trans. Power Syst., 20: 750-757.

Chunhua, T., 2010. An improving genetic algorithm for vehicle routing problem with time windows. Proceedings of the 2010 International Conference on Intelligent Computation Technology and Automation, Vol. 1, May 11-12, 2010, IEEE, Changsha, China, ISBN:978-1-4244-7280-2, pp: 603-606.

Coello, C.A.C., 1999. A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge Inform. Syst., 1: 269-308.
CrossRef  |  Direct Link  |  

Coello, C.A.C., G.B. Lamont and D.A. Van Veldhuizen, 2007. Evolutionary Algorithms for Solving Multi-Objective Problems. 2nd Edn., Springer, New York, USA., ISBN-13: 9780387332543, Pages: 800.

Cordeau, J.F. and M. Gendreau, 2002. Tabu search heuristics for the vehicle routing problem. Canada Research Chair in Distribution Management and GERAD, Canada.

Cortes, P., G.R.A. Montoya, J. Munuzuri and C.A. Espinal, 2017. A tabu search approach to solving the picking routing problem for large-and medium-size distribution centres considering the availability of inventory and K heterogeneous material handling equipment. Appl. Soft Comput., 53: 61-73.
Direct Link  |  

Csiszar, S., 2005. Route elimination heuristic for vehicle routing problem with time windows. Acta Polytech. Hungarica, 2: 77-89.
Direct Link  |  

Desaulniers, G., P.E. Gagnon and L.M. Rousseau, 2009. A large neighborhood search algorithm for the vehicle routing problem with time windows. Networks, 54: 190-204.
Direct Link  |  

Desrochers, M., C.V. Jones, J.K. Lenstra, M.W. Savelsbergh and L. Stougie, 1999. Towards a model and algorithm management system for vehicle routing and scheduling problems. Decis. Support Syst., 25: 109-133.
Direct Link  |  

Desrochers, M., J.K. Lenstra and M.W. Savelsbergh, 1990. A classification scheme for vehicle routing and scheduling problems. Eur. J. Oper. Res., 46: 322-332.
Direct Link  |  

Eksioglu, B., A.V. Vural and A. Reisman, 2009. The vehicle routing problem: A taxonomic review. Comput. Ind. Eng., 57: 1472-1483.
Direct Link  |  

Feng, Z.W., H.D. Lian, J.H. Chao and G.L. Xia, 2009. An improved genetic algorithm for vehicle routing problem of non-full load. Proceedings of the 3rd International Symposium on Intelligent Information Technology Application, Vol. 2, November, 21-22, 2009, IEEE, Shijiazhuang, China, ISBN:978-0-7695-3859-4, pp: 173-175.

Fonseca, C.M. and P.J. Fleming, 1995. An overview of evolutionary algorithms in multiobjective optimization. Evol. Comput., 3: 1-16.
CrossRef  |  Direct Link  |  

Goel, A. and V. Gruhn, 2006. Solving a dynamic real-life vehicle routing problem. Oper. Res. Proc., 2005: 367-372.
CrossRef  |  Direct Link  |  

Goldberg, D.E. and J.H. Holland, 1988. Genetic algorithms and machine learning. Mach. Learn., 3: 95-99.
CrossRef  |  

Hashi, E.K., M.R. Hasan and M.S.U. Zaman, 2015. A heuristic solution of the vehicle routing problem to optimize the office bus routing and scheduling using clarke and wright's savings algorithm. Proceedings of the 1st International Conference on Computer and Information Engineering, November 26-27, 2015, IEEE, Dhaka, Bangladesh, ISBN:978-1-4673-8343-1, pp: 13-16.

Kok, A.L., E.W. Hans and J.M.J. Schutten, 2012. Vehicle routing under time-dependent travel times: The impact of congestion avoidance. Comput. Oper. Res., 39: 910-918.
CrossRef  |  Direct Link  |  

Kovacs, A., 2008. Solving the vehicle routing problem with genetic algorithm and simulated annealing. Master Thesis, Dalarna University, Falun, Sweden.

Kuske, S. and M. Luderer, 2010. Autonomous units for solving the capacitated vehicle routing problem based on ant colony optimization. Electron. Commun. EASST., 26: 1-23.
Direct Link  |  

Laporte, G., 1992. The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res., 59: 345-358.
CrossRef  |  Direct Link  |  

Laporte, G., 2009. Fifty years of vehicle routing. Transp. Sci., 43: 408-416.
Direct Link  |  

Lau, H.C., T.M. Chan, W.T. Tsui and W.K. Pang, 2010. Application of genetic algorithms to solve the multidepot vehicle routing problem. IEEE. Trans. Autom. Sci. Eng., 7: 383-392.
CrossRef  |  Direct Link  |  

Lopes, H.S., M.V.L. Dalle and C.R.E. Lima, 2005. An ant colony optimization system for the capacitated vehicle routing problem. Proceedings of the XXVI Iberian Latin-America Congress on Computational Methods in Engineering CILAMCE 2005, October 19-21, 2005, ABMEC & AM, Espırito Santo, Brazil, pp: 1-12.

Mahdi, O.A., M.A. Mohammed and A.J. Mohamed, 2012. Implementing a novel approach an convert audio compression to text coding via hybrid technique. Intl. J. Comput. Sci. Issues, 9: 53-59.
Direct Link  |  

Man, K.F., K.S. Tang and S. Kwong, 1996. Genetic algorithms: Concepts and applications [in engineering design]. IEEE Trans. Ind. Electronics, 43: 519-534.
CrossRef  |  Direct Link  |  

Martinovic, G., I. Aleksi and A. Baumgartner, 2009. Single-commodity vehicle routing problem with pickup and delivery service. Math. Prob. Eng., 2008: 1-17.
Direct Link  |  

Miller, B.L. and D.E. Goldberg, 1995. Genetic Algorithms, Tournament Selection, and the Effects of Noise. Complex Systems, USA.

Mohammed, M.A., 2015. Design and implementing an efficient expert assistance system for car evaluation via fuzzy logic controller. Intl. J. Comput. Sci. Software Eng., 4: 60-68.
Direct Link  |  

Mohammed, M.A., 2015. Investigating role of knowledge auditing in profile of the business UNIT-information technology and computer center university of Anbar. Intl. J. Enhanced Res. Manage. Comput. Appl., 4: 10-18.

Mohammed, M.A., A.B. Khateeb and D.A. Ibrahim, 2016. Case based reasoning shell frameworkas decision support tool. Indian J. Sci. Technol., Vol. 9, 10.17485/ijst/2016/v9i42/101280

Mohammed, M.A., A.K. Belal and D.A. Ibrahim, 2016. Human interaction with mobile devices on social networks by young and elderly people: Iraq a case study. Indian J. Sci. Technol., Vol. 9, 10.17485/ijst/2016/v9i42/101281

Mohammed, M.A., A.T.Y. Aljumaili and H.A. Salah, 2014. Investigation the role of cloud computing in the business value for optimal criteria. Intl. J. Enhanced Res. Sci. Technol. Eng., 3: 111-118.

Mohammed, M.A., M.S. Ahmad and S.A. Mostafa, 2012. Using genetic algorithm in implementing capacitated vehicle routing problem. Proceedings of the 2012 International Conference on Computer and Information Science (ICCIS), June 12-14, 2012, IEEE, Ramadi, Malaysia, ISBN:978-1-4673-1937-9, pp: 257-262.

Mohammed, M.A., O.I. Obaid and M.S. Ahmad, 2015. Using Genetic Algorithm in Solving Capacitated Vehicle Routing Problem. OmniScriptum Publishing, Saarbrucken, Germany,.

Montemanni, R., L.M. Gambardella, A.E. Rizzoli and A.V. Donati, 2003. A new algorithm for a dynamic vehicle routing problem based on ant colony system. Proceedings of the Second International Workshop on Freight Transportation and Logistics, April 18-20, 2003, Istituto Dalle Molle Di Studi Sull Intelligenza, Manno, Switzerland, pp: 27-30.

Mostafa, S.A., M.S. Ahmad and M. Firdaus, 2012. A soft computing modeling to case-based reasoning implementation. Intl. J. Comput. Appl., 47: 14-21.
Direct Link  |  

Mushtaq, A.D., M. Hojabri, D. Hamdan and M.H. Ali, 2015. Maximum power prediction for PV system based on P and O Algorithm. J. Adv. Appl. Sci., 3: 113-118.
Direct Link  |  

Nazif, H. and L.S. Lee, 2010. Optimized crossover genetic algorithm for vehicle routing problem with time windows. Am. J. Applied Sci., 7: 95-101.
Direct Link  |  

Neill, O.M., L. Vanneschi, S. Gustafson and W. Banzhaf, 2010. Open issues in genetic programming. Genetic Program. Evolvable Mach., 11: 339-363.
CrossRef  |  Direct Link  |  

Obaid, O.I, M.A. Mohammed and M.S. Ahmad, 2015. Solving Examination Timetabling Problem by using Genetic Algorithm. OmniScriptum Publishing, Saarbrucken, Germany, ISBN-13: 978-3-659-76188-1, Pages: 184.

Obaid, O.I., M. Ahmad, S.A. Mostafa and M.A. Mohammed, 2012. Comparing performance of genetic algorithm with varying crossover in solving examination timetabling problem. J. Emerg. Trends Comput. Inf. Sci., 3: 1427-1434.
Direct Link  |  

Ozyurt, Z., D. Aksen and N. Aras, 2006. Open Vehicle Routing Problem with Time Deadlines: Solution Methods and an Application. In: Operations Research Proceedings, Haasis, H.D., H. Kopfer and J. Schonberger (Eds.). Springer, Berlin, Germany, pp: 73-78.

Parragh, S.N., K.F. Doerner and R.F. Hartl, 2008. A survey on pickup and delivery problems. J. Bus. Manage., 58: 21-51.
CrossRef  |  Direct Link  |  

Pisinger, D. and S. Ropke, 2005. A general heuristic for vehicle routing problems. Comput. Operat. Res., 34: 2403-2435.
CrossRef  |  Direct Link  |  

Pisinger, D. and S. Ropke, 2005. A general heuristic for vehicle routing problems. Comput. Operat. Res., 34: 2403-2435.
CrossRef  |  Direct Link  |  

Polacek, M., R.F. Hartl, K. Doerner and M. Reimann, 2004. A variable neighborhood search for the multi depot vehicle routing problem with time windows. J. Heuristics, 10: 613-627.
CrossRef  |  Direct Link  |  

Pop, P. and C. Chira, 2014. A hybrid approach based on genetic algorithms for solving the clustered vehicle routing problem. Proceedings of the 2014 IEEE Congress on Evolutionary Computation, July 6-11, 2014, IEEE, Cluj-Napoca, Romania, ISBN:978-1-4799-1488-3, pp: 1421-1426.

Potter, T. and T. Bossomaier, 1995. Solving vehicle routing problems with genetic algorithms. Proceedings of the IEEE International Conference on Evolutionary Computation, Vol. 2, November 29-December1, 1995, IEEE, Canberra, Australia, ISBN:0-7803-2759-4, pp: 788-793.

Potvin, J.Y., 2007. Evolutionary Algorithms for Vehicle Routing. CIRRELT, Montreal, Quebec, Pages: 50.

Powell, W.B., J.A. Shapiro and H.P. Simao, 2001. A representational paradigm for dynamic resource transformation problems. Annal. Oper. Res., 104: 231-279.
CrossRef  |  Direct Link  |  

Rizzoli, A.E., F. Oliverio, R. Montemanni and L.M. Gambardella, 2004. Ant colony optimisation for vehicle routing problems: From theory to applications. Bimonthly Cult. Exhibition Gallery, 9: 1-50.
Direct Link  |  

Ropke, S., 2005. Heuristic and exact algorithms for vehicle routing problems. P.hD Thesis, Computer Science Department, University of Copenhagen, Copenhagen, Denmark.

Sen, A. and K. Bulbul, 2008. A survey on multi trip vehicle routing problem. Proceedings of the International Congress on Logistics and Supply Chain, November 6-7, 2008, Sabancı University, Istanbul, Turkey, pp: 1-7.

Shaw, P., 1998. Using constraint programming and local search methods to solve vehicle routing problems. Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming, October 26-30, 1998, Pisa, Italy, pp: 417-431.

Tang, K.S., K.F. Man, S. Kwong and Q. He, 1996. Genetic algorithms and their applications. IEEE Signal Process. Magazine, 13: 22-37.
Direct Link  |  

Torres, M.J.R., A.E.H. Lizarazo, E.G. Franco and A.X. Halabi, 2009. Using randomization to solve the deterministic single and multiple vehicle routing problem with service time constraints. Proceedings of the Conference on Winter Simulation, December 13-16, 2009, ACM, New York, USA., pp: 2989-2994.

Toth, P. and D. Vigo, 2002. Vehicle Routing Problem. In: SIAM Monographs on Discrete Mathematics and Applications, Toth, P. and D. Vigo (Eds.). SIAM, Philadelphia, Pennsylvania, pp: 157-194.

Toth, P. and D. Vigo, 2014. Vehicle Routing: Problems, Methods and Applications. 2nd Edn., Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, ISBN:978-1-61197-358-7,.

Vidal, T., T.G. Crainic, M. Gendreau, N. Lahrichi and W. Rei, 2012. A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper. Res., 60: 611-624.
Direct Link  |  

Vigo, D., 2007. Introduction to VRP. MSc Thesis, University of Bologna, Bologna, Italy.

Wang, X., X. Wu, Z. Wang and X. Hu, 2009. A model and an improved genetic algorithm for the vehicle routing problem with break-down vehicles. Proceedings of the 4th International Conference on Innovative Computing, Information and Control, December 7-9, 2009, IEEE, Dalian, China, ISBN:978-1-4244-5544-7, pp: 696-699.

Weise, T., 2009. Global Optimization Algorithms-Theory and Application. 2nd Edn., Self-Publishing, USA., Pages: 455.

Whitley, D., 1994. A genetic algorithm tutorial. Statist. Comput., 4: 65-85.
CrossRef  |  Direct Link  |  

Xu, J., G. Goncalves and T. Hsu, 2008. Genetic algorithm for the vehicle routing problem with time windows and fuzzy demand. Proceedings of the International IEEE Congress on Evolutionary Computation and Computational Intelligence, June 1-6, 2008, IEEE, Arras, France, ISBN:978-1-4244-1822-0, pp: 4125-4129.

Yueqin, Z., L. JinfenG, D. Fu and R. Jing, 2007. Genetic algorithm in vehicle routing problem. Proceedings of the 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Vol. 2, November 26-28, 2007, IEEE, Kaohsiung, Taiwan, pp: 1-3.

Zhang, J. and J. Li, 2014. A hybrid genetic algorithm to the vehicle routing problem with fuzzy cost coefficients. Proceedings of the 11th International Conference on Fuzzy Systems and Knowledge Discovery, August, 19-21, 2014, IEEE, Tianjin, China, ISBN:978-1-4799-5148-2, pp: 147-152.

Zhao, X., G. Goncalves and R. Dupas, 2008. A genetic approach to solving the vehicle routing problem with time-dependent travel times. Proceedings of the 16th Mediterranean Conference on Control and Automation, June 25-27, 2008, IEEE, Arras, France, ISBN:978-1-4244-2504-4, pp: 413-418.

Zirour, M., 2008. Vehicle routing problem: Models and solutions. J. Qual. Meas. Anal., 4: 205-218.
Direct Link  |  

Zitzler, E. and L. Thiele, 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput., 3: 257-271.
CrossRef  |  Direct Link  |  

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved