In this paper we analyse a new evolutionary approach to the vehicle routing problem. We present Genetic Vehicle Representation (GVR), a two-level representational scheme designed to deal in an effective way with all the information that candidate solutions must encode. Experimental results show that this method is both effective and robust, allowing the discovery of new best solutions for some well?known benchmarks.
Subject
Evolutionary Optimization
Cited by
Year 2015 : 8 citations
A survey of genetic algorithms for solving multi depot vehicle routing problem
S Karakati?, V Podgorelec - Applied Soft Computing, 2015 - Elsevier
Route Optimization Method for Unmanned Air Vehicle Launched from a Carrier
H Savuran, M Karakaya - Heron, 2015 - lnse.org
Genetic Algorithm Approach for a Class of Multi-Criteria, Multi-Vehicle Planner of UAVs
E Freitas, JRH Carvalho - Evolutionary Multi-Criterion Optimization, 2015 - Springer
Efficient route planning for an unmanned air vehicle deployed on a moving carrier
H Savuran, M Karakaya - Soft Computing, 2015 - Springer
Integrated Solutions for Delivery Planning and Scheduling in Distribution Centres
G Merkuryeva, V Bolshakov - Applied Simulation and Optimization, 2015 - Springer
Conceptual modeling of evolvable local searches in memetic algorithms using linear genetic programming: a case study on capacitated vehicle routing problem
L Feng, YS Ong, C Chen, X Chen - Soft Computing, 2015 - Springer
Simulation-based fitness landscape analysis and optimisation of complex problems
G Merkuryeva, V Bolshakov - Technological and Economic …, 2015 - Taylor & Francis
Bidirectional Constructive Crossover for Evolutionary Approach to Travelling Salesman Problem
S Kang, SS Kim, JH Won… - IT Convergence and
Year 2014 : 8 citations
Multi-Objective Vehicle Routing Problems with Time Windows: A Vector Evaluated Artificial Bee Colony Approach
OE Nahum, Y Hadas, U Spiegel - Int. J. Comput. Inf. Technol., 2014
Crossover versus Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems. E Osaba, R Carballedo, F Diaz, E Onieva… - The Scientific World …, 2014 -
APPLICATION OF GENETIC ALGORITHMS TO VEHICLE ROUTING PROBLEM
D Mocková, A Rybicková - Neural Network World, 2014 - search.proquest.com
The Real-Time Multi-Objective Vehicle Routing Problem-Information Availability and the Quality of the Results
OE Nahuma, Y Hadasa, U Spiegela, R Cohenc
Crossover vs. Mutation: A Comparative Analysis of the Evolutionary Strategy of Genetic Algorithms Applied to Combinatorial Optimization Problems. E Osaba, R Carballedo, F Diaz, E Onieva
Integrated planning and scheduling built on cluster analysis and simulation optimisation
G Merkuryeva, V Bolshakov - International Journal of …, 2014 - inderscienceonline.com
Multi-Objective Stochastic VRP–Fitness Calculation and Algorithm Converges Using a Generic Genetic Algorithm. OE NahumA, Y HadasA, U SpiegelA, R CohenC
A Two-Phase Scheduling Method Combined to the Tabu Search for the DARP
A Lemouari, O Guemri - International Journal of Applied
Year 2013 : 5 citations
Nahuma, Oren E., et al. "The Real-Time Multi-Objective Vehicle Routing Problem–Case Study: Information Availability and the Quality of the Results."
**Sand, Bastian. Parallele Algorithmen zur Lo?sung des Capacitated-Vehicle-Routing-Problems: Evaluierung des Einsatzes von Grafikkarten. Diss. Kaiserslautern, Technische Universita?t Kaiserslautern, Diss., 2013, 2013.
**Nahum, Oren E., Yuval Hadas, and Uriel Spiegel. "Multi-Objective Vehicle Routing Problems with Time Windows: a Vector Evaluated Artificial Bee Colony Approach." Transportation Research Board 92nd Annual Meeting. No. 13-0106. 2013.
**Nahuma, Oren E., et al. "The Real-Time Multi-Objective Vehicle Routing Problem–Case Study: Comparison of Three Algorithms." (2013).
**Nahum, Oren. The Real-Time Multi-Objective Vehicle Routing Problem. Diss. Ph. D.), Bar-Ilan University, Ramat-Gan, Israel, 2013.
Year 2012 : 3 citations
X Chen, YS Ong. A Conceptual Modeling of Meme Complexes in Stochastic Search. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2012.
Stefan Vonolfen, Andreas Beham, Michael Affenzeller, Stefan Wagner, Andreas Mayr. Combination and comparison of different genetic encodings for the vehicle routing problem. Computer Aided Systems Theory – EUROCAST 2011, LNCS, 2012 - Springer
K Pulji?. An evolutionary algorithm based on repeated mutations for solving the capacitated vehicle routing problem. Journal of Computing and Information Technology, 2012.
Year 2011 : 8 citations
Xianshun Chen; Yew-Soon Ong; Meng-Hiot Lim; Kay Chen Tan; , "A Multi-Facet Survey on Memetic Computation," Evolutionary Computation, IEEE Transactions on , vol.15, no.5, pp.591-607, Oct. 2011
doi: 10.1109/TEVC.2011.2132725
X. S. Chen, Y. S. Ong, M. H. Lim and S. P. Yeo. "Cooperating memes for vehicle routing problems", International Journal of Innovative Computing, Information and Control, vol. 7, no. 11, pp. 6483 – 6506, 2011.
Ziauddin Ursani, Daryl Essam, David Cornforth, Robert Stocker, Localized genetic algorithm for vehicle routing problem with time windows, Applied Soft Computing, Volume 11, Issue 8, December 2011, Pages 5375-5390, ISSN 1568-4946
Vonolfen, S.; Affenzeller, M.; Beham, A.; Wagner, S.; , "Solving large-scale vehicle routing problem instances using an island-model offspring selection genetic algorithm," Logistics and Industrial Informatics (LINDI), 2011 3rd IEEE International Symposium on , vol., no., pp.27-31, 25-27 Aug. 2011
Kim, Kyoung Cheol, "Vehicle routing and scheduling with delivery and installation", Oregon State University, PhD Thesis, May 2011
Giovanni Giardini and Tamás Kalmár-Nagy, “Genetic Algorithm for Combinatorial Path Planning: The Subtour Problem,” Mathematical Problems in Engineering, vol. 2011, Article ID 483643, 31 pages, 2011. doi:10.1155/2011/483643
J SIROKY, V CEMPIREK, M SLIVONE. Software for building of delivery/pick-up vehicle routes. International Institute of Informatics and Systemics, 2011.
Q Ruan, Q Ruo, K Woghiren, L Miao. A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints. Transportation Research Information Services , 2011.
Year 2010 : 7 citations
RC Giles. A simulation study of cane transport system improvements in the Sezela Mill area. MSc. Thesis, 2010.
N Mukai, K Kawamura. Simulation evaluation for on-demand bus system with electrical vehicles. Intelligent Decision Technologies, 2010.
J Euchi, H Chabchoub. Adaptive Memory Procedure to solve the Profitable Arc Tour Problem. International Journal of Combinatorial Optimization Problems and Informatics, 2010.
— J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco. A memetic algorithm
for the multi-compartment vehicle routing problem with stochastic demands. Computers & OR,
37(11):1886–1898, 2010;
— J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco. A memetic algorithm
for the multi-compartment vehicle routing problem with stochastic demands. Computers &
Operations Research, 37(11):1886–1898, 2010;
— N. Mukai and T. Watanabe. Route optimisation using evolutionary approaches for ondemand
pickup problem. Int. J. Adv. Intell. Paradigms, 2:19–32, November 2010;
— A. K. L. Bouhafs, A. Hajjam. A hybrid heuristic approach to solve capacitated vehicle routing
problem. Journal of Artificial Intelligence: theory and applications, 1(1):31–34, 2010
Year 2009 : 12 citations
Mendoza, Jorge E., Castanier, Bruno, Guéret, Christelle, Medaglia, Andrés L., and Velasco, Nubia, \textbf{A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands}, In Computers and Operations Research, June, 2009.
JY Potvin. A review of bio-inspired algorithms for vehicle routing. Bio-inspired Algorithms for the Vehicle Routing Problem. 2009 - Springer.
P Gwozdz, E Szlachcic. An adaptive selection evolutionary algorithm for the capacitated vehicle routing problem. Logistics and Industrial Informatics, LINDI 2009.
Z Ursani, D Essam, D Cornforth, R Stocker. Introducing the localized genetic algorithm for small scale capacitated vehicle routing problems. INFOR: Information Systems, 2009.
T Onoyama, T Maekawa, S Kubota, Setsuo Tsuruta, Norihisa Komoda. Solution of the vehicle routing problem for a cooperative logistics network by using multistage GA. Electrical Engineering in Japan, 2009.
— 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;
— F. de Bakker. Phoenix : Non-cooperative bargaining agents. Master’s thesis, Faculty of Electrical
Engineering, Mathematics and Computer Science, Delft University of Technology, The
Netherlands, 2009;
— J.-Y. Potvin. State-of-the art review - evolutionary algorithms for vehicle routing. INFORMS
Journal on Computing, 21(4):518–548, 2009;
— M. Affenzeller, S. Wagner, S. Winkler, and A. Beham. Genetic Algorithms and Genetic Programming:
Modern Concepts and Practical Applications. CRC Press, 2009;
— J. Mendoza, A. Medaglia, and N. Velasco. An evolutionary-based decision support system for
vehicle routing: The case of a public utility. Decision Support Systems, 46(3):730–742, 2009;
— T. Giardini G., Kalmar-Nagy. Genetic algorithm for combinatorial planning: The subtour
problem, 2009;
— J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco. A memetic algorithm
for the multi-compartment vehicle routing problem with stochastic demands. Technical report,
Centro para la Optimización y Probabilidad Aplicada (COPA), 1, March 2009;
Year 2008 : 3 citations
E Alba, B Dorronsoro . Cellular genetic algorithms. Springer, 2008.
John T. Langton, Joseph A. Carol, Brad Rosenberg. An Evolutionary Algorithm Technique for Intelligence, Surveillance, and Reconnaissance Plan Optimization. Evolutionary and Bio-Inspired Computation: Theory and Applications II, 2008.
Liu Yao, Cheng Guoquan, Wang Zhuan, Hu Haiqin, Liu Kui. Improved Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Soft Time Window. 6th IEEE International Conference on Industrial Informatics (INDIN 2008), 2008.
Year 2007 : 8 citations
— Takashi Onoyama, Takuya Maekawa, Kubota, Setsuo and Hisashi Tsuruta: "The delivery programming technique in the joint physical distribution net by multiple stage GA?, electric study theory C, Vol. 127, No. 9, pp.1460-1467 (2007).
— H. Lim. A genetic algorithm for the vehicle routing problem with heterogeneous vehicles from
multiple depots, allowing multiple visits. Master’s thesis, Industrial Engineering, Oregon State
University, 2007;
— K. S. Takashi Onoyama, Takuya Maekawa and H. Tsuruta. Vehicle routing problem solving
method for a cooperative logistics network by using multi-stage ga. IEEJ Transactions on Electronics,
Information and Systems, 127(9):1460–1467, 2007;
— J.-Y. Potvin. Evolutionary algorithms for vehicle routing. Technical Report CIRRELT-2007-
48, Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation,
November 2007;
— B. Dorronsoro, D. Arias, F. Luna, A. Nebro, and E. Alba. A grid-based hybrid cellular genetic
algorithm for very large scale instances of the cvrp. In High Performance Computing & Simulation
Conference, Prague, Czech Republic, June 2007;
— A. Treitz. Online Vehicle Routing Probleme im Krankenhaus. GRIN Verlag, 2007;
— B. Dorronsoro, A. Nebro, D. Arias, and E. Alba. Un Algoritmo Genético Híbrido Paralelo para
Instancias Complejas del ProblemaVRP. In F. A. et al., editor, Actas del Quinto Congreso Español
de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB’07), pages 135–141, Puerto de la
Cruz, Tenerife, España, 2007;
— J. E. Mendoza, B. Castanier, C. Guéret, A. L. Medaglia, and N. Velasco. An evolutionary based
decision support system for vehicle routing: the case of a public utility. Technical report,
Departamento de Ingeniería Industrial, Universidad de los Andes, 2007;
Year 2006 : 5 citations
\item Onoyama, T., Maekawa, T., Komoda, N., \textbf{GA Applied VRP Solving method for a Cooperative Logistics Network}, Emerging Technologies and Factory Automation, 2006. ETFA '06. IEEE Conference on, pp.1101-1106, 20-22 Sept. 2006.
\item Guillermo Gonz·lez Vargas, and Felipe Gonz·lez Aristiz·bal, \textbf{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.
\item R. M. Jorgensen, J. Larsen, and K. B. Bergvinsdottir, \textbf{Solving the Dial-a-Ride problem using genetic algorithms}, Journal of the Operational Research Society, advance online publication, 13 September 2006.
\item James N. Slear, \textbf{AFIT UAV Swarm Mission Planning and Simulation System}, PhD Thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering and Management, Air Force Institute of Technology, Air University, Wright-Patterson Air Force Base, Ohio USA, June, 2006.
\item Oliver Kunze, \textbf{Tourenplanung f¸r den eCommerce-Lebensmittel-Heimlieferservice}, PhD Thesis, Fakultaten Maschinenbau, Universitat Karlsruhe, Germany, March, 2006.
Year 2005 : 10 citations
Ali Gul Qureshi, "Analysis of the Effects of Cooperative Delivery System in Bangkok", Thesis, AIT Thesis no.TE-04-10, SCE : School of Civil Engineering, Asian Institute of Technology, Klong Luang, Thailand, 2005.
Ryota Itai (Kansai University Graduate School), Tadahiko Murata (Kansai University)"A Two-Fold EMO Algorithm for Three-Objective Vehicle Routing Problem Considering Delivering Seasons?,
Institute of Electrical evolution technical investigation ad hoc committee 2nd Conference "evolution technology and information system?
(Kyoto, September 22,23rd, 2005).
Medaglia, A. L., and Gutiérrez, E. JGA: An Object-Oriented Framework for Rapid Development of Genetic Algorithms. In Handbook of Research on Nature Inspired Computing for Economy and Management. Jean-Phillipe Rennard (Ed.). 2005.
G.G. Mitchell, Validity Constraints and the TSP GeneRepair of Genetic Algorithms, In Proceedings of The IASTED International Conference on Artificial Intelligence and Applications (AIA 2005), as part of the 23rd IASTED International Multi-Conference on APPLIED INFORMATICS, Innsbruck, Austria, February 14-16, 2005.
M. Russel, and G. Lamont A Genetic Algorithm for Unmanned Aerial Vehicle Routing, In Proceedings of the Genetic and Evolutionary Computation Conference, Washinghton D.C., USA, 25-29 June, 2005.
M. Russel, A Genetic Algorithm for UAV Routing Integrated with a parallel Swarm Simulation, Master Thesis, Department of the Air Force Air University, Air Force Institute of Technology, Wright-Patterson Air Force Base, May, 2005.
Ribeiro, G. M. and Lorena, L. A. N. Roteamento de veiculos dinamicos usando algoritmos geneticos XIX ANPET - Congresso de Pesquisa e Ensino em Transportes - Recife /PE - 7 a 11 de novembro de 2005
Jörn Schönberger, \textbf{Operational Freight Carrier Planning: Basic Concepts, Optimization Models and Advanced Memetic Algorithms}, Published by Springer, ISBN 3540253181, 9783540253181, 2005.
Claus Friedrich, "The Periodical Vehicle Routing Problem: Research Overview and Practical Application to a South German Fast Food Restaurant", Diploma Thesis, University of Augsburg, 2005.
Cheng-Hung Tseng, Theory and Implementation of an Intelligent Vehicle Dispatching System, Master's Thesis, Graduate Institute of Information Engineering, Feng Chia University, Taiwan, 2005.
Year 2004 : 10 citations
Philip James Uren, Investigation of Distributed and Parallel Performance of a Genetic Algorithm, B.Sc. Thesis, School of Computing, University of Tasmania, November, 2004.
A. Mendez, M. Pontin, M. Ziletti, M. Carnero, and J. Hernández, "RECOLECCIÿN DE RESIDUOS PATÿGENOS. UN ENFOQUE EVOLUTIVO HÍBRIDO", Mecanica Computacional Vol. XXIII, G.Buscaglia, E.Dari, O.Zamonsky (Eds.), Bariloche, Argentina, November 2004
Alfredo Olivera, "Heur?sticas para Problemas de Ruteo de Veh?culo", Technical Report TR0408, Instituto de Computacion, Facultad de Ingenier?a, Universidad de la Republica, Montevideo, Uruguay, August, 2004.
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.
K. B. Bergvinsdottir, The Genetic Algorithm for solving the Diala-Ride Problem, Master Thesis, Department of Informatics and Mathematical Modelling, Technical University of Denmark, May, 2004.
A. S. Bjarnadottir, Solving the Vehicle Routing Problem with Genetic Algorithms, Master Thesis, Department of Informatics and Mathematical Modelling, Technical University of Denmark, April, 2004.
M. Chen, X.G. Jian, F.H. Sun, Y.P. Ma, and Z.M. Zhang, Particle Swarm Optimization for the Vehicle Routing Problem with Time Windows, In Advances in Materials Manufacturing Science and Technology, Materials Science Forum, vol. 471-472, pp. 801-805, 2004.
A. Agarwal, M. Lim, M. Y. Kyaw, and M. J. Er, Inflight Rerouting for an Unmanned Aerial Vehicle, In Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, USA, 26-30 June, 2004.
A. Agarwal, M. Lim, C. Y. Chew, T. K. Poo, M. J. Er, and Y. K. Leong, Solution to the Fixed Airbase Problem for Autonomous URAV Site Visitations Sequencing, In Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, USA, 26-30 June, 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 : 5 citations
Andreas Treitz, Online Vehicle Routing Probleme im Krankenhaus, Diplomarbeit, Universität des Saarlandes, 2003.
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.
G. G. Mitchell, D. O'Donoghue, D. Barnes, and M. McCarville, GeneRepair - A Repair Operator for Genetic Algorithms, late-breaking paper, GECCO, Chicago USA, July 2003.
K. Q. Zhu, A Diversity-controlling Adaptive Genetic Algorithm for the Vehicle Routing Problem with Time Windows, In 15th IEEE International Conference on Tools for Artificial Intelligence (ICTAI 2003), Sacramento, California USA, 3-5 November, 2003.
J. Lysgaard, A.N. Letchford, and R.W. Eglese, A New Branch-and-cut Algorithm for Capacitated Vehicle Routing Problems, In Mathematical Programming, Springer-Verlag, 2003.
Year 2002 : 1 citations
— A. Tighe and F. Smith. A review of artificial intelligence techniques in fleet logistics. Technical
report, National University of Ireland, 2002;
