A Genetic Algorithm’s Approach to the Optimization of Capacitated Vehicle Routing Problems
; Tohmé, Fernando Abel
; Miguel, Fabio Maximiliano 
Otros responsables
Fecha
2016
Editorial
IGI Global
Revista
Título del libro
Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics
Nombre del evento
Fecha del evento
Institución organizadora
ISSN
eISSN
ISBN
9781466696440
Idioma
Inglés
Tipo del evento
Clasificación temática
Palabras clave
Resumen
This chapter addresses the family of problems known in the literature as Capacitated Vehicle Routing Problems (CVRP). A procedure is introduced for the optimization of a version of the generic CVRP. It generates feasible clusters and, in a first step, yields a coding of their ordering. The next stage provides this information to a genetic algorithm for its optimization. A selective pressure process is added in order to improve the selection and subsistence of the best candidates. This arrangement allows improving the performance of the algorithm. We test it using Van Breedam and Taillard’s problems, yielding similar results as other algorithms in the literature. Besides, we test the algorithm on real-world problems, corresponding to an Argentinean company distributing fresh fruit. Four instances, with 50, 100, 150 and 200 clients were examined, giving better results than the current plans of the company.
Colecciones
Aprobación
Revisión
Complementado por
Referenciado por
Licencia Creative Commons
Excepto donde se indique lo contrario, la licencia de este ítem se describe como by-nc-sa
