CISUC

On the Influence of GVR in Vehicle Routing

Authors

Abstract

A comparative study is made between a new evolutionary
approach for the Vehicle Routing Problem (VRP) and a
standard evolutionary model, based on Path Representation.
Genetic Vehicle Representation (GVR) is the new twolevel
representational scheme designed to deal in an effective
way with all the information needed by candidate solutions.
Experimental results, obtained from a set of VRP instances,
show performance improvements when GVR is used.

Keywords

Genetic algorithms, representation, vehicle routing problem

Subject

Evolutionary Optimization

Cited by

Year 2015 : 3 citations

 Redesign of the supply of mobile mechanics based on a novel genetic optimization algorithm using Google Maps API
A Király, J Abonyi - Engineering Applications of Artificial Intelligence, 2015 - Elsevier

 New Notation and Classification Scheme for Vehicle Routing Problems
WR Cherif-Khettaf, MH Rachid, C Bloch… - RAIRO-Operations …, 2015 - rairo-ro.org

 Sequential insertion heuristic with adaptive bee colony optimisation algorithm for vehicle routing problem with time windows
S Jawarneh, S Abdullah - PloS one, 2015 - journals.plos.org

Year 2011 : 1 citations

 B. Yu, Z.Z. Yang, B.Z. Yao, A hybrid algorithm for vehicle routing problem with time windows, Expert Systems with Applications, Volume 38, Issue 1, January 2011, Pages 435-441, ISSN 0957-4174, 10.1016/j.eswa.2010.06.082.

Year 2010 : 2 citations

 N. Mukai, T. Wanatabe, Route optimization using evolutionary approaches for on-demand pickup problem, in Int. J. Advanced Intelligence Paradigms Vol. 2, Nº 1, 2010.

 Naoto Mukai and Kosuke Kawamura, "Simulation evaluation for on-demand bus system with electrical vehicles", Intelligent Decision Technologies, Vol.4, N. 4, pp.307-314, 2010, DOI - 10.3233/IDT-2010-0092

Year 2009 : 10 citations

 Affenzeller, Winkler, Wagner, Beham, \textbf{Genetic Algorithms and Genetic Programming Modern Concepts and Practical Applications}, Hard Cover / 379 pages B&W, Chapman & Hall/CRC; 1 edition (April 9th, 2009)

 Garcia-Najera, A. & Bullinaria, J.A. (2009). \textbf{Bi-objective Optimization for the Vehicle Routing Problem with Time Windows: Using Route Similarity to Enhance Performance}. In: M. Ehrgott, C. Fonseca, X. Gandibleux, J.K. Hao & M.Sevaux (Eds), Proceedings of the Fifth International Conference on Evolutionary Multi-Criterion Optimization (EMO'09), 275-289. Berlin: Springer-Verlag.

 JY Potvin. State-of-the Art Review—Evolutionary Algorithms for Vehicle Routing. INFORMS Journal on Computing, 2009.

 JY Potvin. A review of bio-inspired algorithms for vehicle routing. Bio-inspired Algorithms for the Vehicle Routing, Studies in Computational Intelligence, Springer, 2009.

 JE Mendoza, AL Medaglia, N Velasco. An evolutionary-based decision support system for vehicle routing: The case of a public utility. Decision Support Systems, 2009.

 Anna I. Esparcia-Alcázar, Manuel Cardós, J. J. Merelo, Anaís Martínez-García, Pablo García-Sánchez, Eva Alfaro-Cid, Ken Sharman. EVITA: An integral evolutionary methodology for the inventory and transportation problem. Bio-inspired Algorithms for the Vehicle Routing, Studies in Computational Intelligence, Springer, 2009.

 Z Ursani, D Essam, D Cornforth, R Stocker. Introducing the localized genetic algorithm for small scale capacitated vehicle routing problems. INFOR: Information Systems and Operational Research, 2009.

 MS Sanders Jr . Solving the Vehicle Routing Problem with Multiple Multi-Capacity Vehicles. Computer, 2009.

 K Kawamura, N Mukai. Optimization of Transport Plan for On-Demand Bus System Using Electrical Vehicles. Knowledge-Based and Intelligent Information and Engineering Systems, LNCS, 2009 - Springer.

 N Mukai, N Ishii. R-Tree Based Path Representation for Vehicle Routing Problem. Tools with Artificial Intelligence, IEEE Press, 2009.

Year 2008 : 9 citations

  A. J. Pohl and G. B. Lamont. Multi-objective uav mission planning using evolutionary computa- tion. In S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler, editors, Winter Simulation Conference, pages 1268–1279. WSC, 2008;

  J.-Y. Potvin. A review of bio-inspired algorithms for vehicle routing. In F. Pereira and J. Tavares, editors, Bio-inspired Algorithms for the Vehicle Routing Problem, volume 161 of Studies in Computati- onal Intelligence, pages 1–34. Springer Berlin / Heidelberg, 2009. 10.1007/978-3-540-85152-3-1;

  A. G. Najera. A first multi-objective genetic algorithm approach to solving the vehicle routing problem with time windows. Technical report, School of Computer Science, University of Birmingham, February 2008;

  P. J. Yongzhong Wu and T. Wang. An empirical study of a pure genetic algorithm to solve the capacitated vehicle routing problem. ICIC Express Letters ICIC International, 2(1), March 2008;

  J.-Y. Potvin. A review of bio-inspired algorithms for vehicle routing. Technical Report CIRRELT- 2008-30, Inter university Research Centre on Enterprise Networks, Logistics and Transportation, July 2008;

  A. J. Pohl. Multi-objective uav mission planning using evolutionary computation. Master’s thesis, Department of the Air Force, Air University, Air Force Institute of Technology, Wright- Patterson Air Force Base, 2008;

  H. Yildiz. Methodologies and Applications for Scheduling, Routing & Related Problems. PhD thesis, Tepper School of Business, Carnegie Mellon University, 2008;

  A. Garcia-Najera and J. A. Bullinaria. Bi-objective optimization for the vehicle routing problem with time windows: Using route similarity to enhance performance. In M. Ehrgott, C. M. Fonseca, X. Gandibleux, J.-K. Hao, and M. Sevaux, editors, EMO, volume 5467 of Lecture Notes in Computer Science, pages 275–289. Springer, 2009;

  A. Esparcia-Alcázar, M. Cardós, J. J. M. Guervós, A. Martínez-García, P. García-Sánchez, E. Alfaro-Cid, and K. Sharman. Evita: An integral evolutionary methodology for the inven- tory and transportation problem. In F. B. Pereira and J. Tavares, editors, Bio-inspired Algorithms for the Vehicle Routing Problem, volume 161 of Studies in Computational Intelligence, pages 151–172. Springer, 2008;

Year 2007 : 5 citations

 Josep Maria Salanova Grau, \textbf{Criteris de localització de terminals de consolidació en empreses de paqueteria}, Thesis, Departament d'Infraestructura del Transport i del Territori, Universitat Politècnica de Catalunya, 2007.

 Jean-Yves Potvin, Evolutionary Algorithms for Vehicle Routing, Technical Report CIRRELT-2007-48, Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), November, 2007.

 Abel Garcia Najera, Population-based techniques for multi-ob jective optimization, Technical Report, School of Computer Science, University of Birmingham, August 2007.

 Abel Garcia Najera, Two Natural Ways to Solve the Capacitated Vehicle Routing Problem, Technical Report, School of Computer Science, University of Birmingham, February, 2007.

 Abel Garcia Najera, A Genetic Algorithm for the Capacitated Vehicle Routing Problem, Technical Report, School of Computer Science, University of Birmingham, February, 2007.

Year 2006 : 3 citations

 Kubiak M., Analysis of distance between vehicle routing problem solutions generated by memetic algorithms, In Proceedings of the 9th National Conference on Evolutionary Computation and Global Optimization, Murzasichle, Poland, 2006.

 Guillermo González Vargas, and Felipe González Aristizábal, "Metaheuristics applied to vehicle routing. A case study. Parte 1: formulating the problem", Revista Ingeniería e Investigación, vol.26 no.3, Bogotá, December 2006.

 K. C. Tan, Y. H. Chew, and L. H. Lee, A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows, In Journal of Computational Optimization and Applications, Kluwer, 2006.

Year 2005 : 9 citations

  C.-H. Tseng. Theory and implementation of an intelligent vehicle dispatching system. Master’s thesis, Graduate Institute of Information Engineering, Feng Chia University, Taiwan, 2005;

  M. A. Russell and G. B. Lamont. A genetic algorithm for unmanned aerial vehicle routing. Proceedings of the 2005 conference on Genetic and evolutionary computation GECCO 05, page 1523, 2005;

  J. Schönberger. Operational Freight Carrier Planning: Basic Concepts, Optimization Models and Advanced Memetic Algorithms. Springer, 2005;

  K. C. Tan, E. F. Khor, and T. H. Lee. Multiobjective Evolutionary Algorithms and Applications. Springer-Verlag, United Kingdom, 2005;

  H. Y. Michael P. Johnson, Stephen F. Roehrig. A genetic algorithm for the home-delivered meals location-routing problem. In IFORS Conference, Hawaii, July 2005;

  Y.-L. Xu, M.-H. Lim, and M.-J. Er. Investigation on genetic representations for vehicle routing problem. In Systems, Man and Cybernetics, 2005 IEEE International Conference on, volume 4, pages 3083 – 3088 Vol. 4, oct. 2005;

  P. Barros. Itrans - 3d transit simulator. Master’s thesis, Federal University of Pernambuco,Recife, 2005;

  M. Russel. A genetic algorithm for uav routing integrated with a parallel swarm simulation. Master’s thesis, Department of the Air Force Air University, Air Force Institute of Technology, Wright-Patterson Air Force Base, 2005;

 A. G. Qureshi. Analysis of the Effects of Cooperative Delivery System in Bangkok. PhD thesis, SCE :School of Civil Engineering, Asian Institute of Technology, Klong Luang, Thailand, 2005;

Year 2004 : 3 citations

 Wangzu Pillar, Cheng Ka-hing, Fang Hong, and Qian Fu Lan, An Hybrid Optimization Algorithm Solving Vehicle Routing Problems, Operations Research and Management Science, Vol.13 No.6 P.48-52, 2004.

 A. Tighe, F. S. Smith and G. Lyons. Priority Based Solver for a Real-Time Dynamic Vehicle Routing, In Proceedings of the 2004 IEEE International Conference on Systems Man and Cybernetic (SMC 2004), The Hague, The Netherlands, 10-13 October, 2004.

 R. J. Carmo, Uma Analise da Eficiencia dos Algoritmos Geneticos no Roteamento de Ve?culos, Bachelor Thesis, Universidade do Estado da Bahia, Brasil, Maio, 2004.

Year 2003 : 1 citations

 Wei-Che Chuang, An Inheritable Heuristic Algorithm for Bi-criteria Vehicle Routing Optimization Problems with Time Windows, Master's Thesis, Graduate Institute of Information Engineering, Feng Chia University, Taiwan, 2003.