Vehicle routing applied to natural disasters in South América: state of art

• Autores: Gutierrez Guzman, Flavio, Navarro Castro, Vladimir, Rodriguez Melquiades, José, Lujan Segura, Edwar, Gutierrez Segura, Flabio
• Formato: artículo
• Fecha de Publicación: 2020
• Institución: Universidad Nacional de Trujillo
• Repositorio: Revista UNITRU - Selecciones Matemáticas
• Lenguaje: español
• OAI Identifier: oai:ojs.revistas.unitru.edu.pe:article/3006
• Enlace del recurso: http://revistas.unitru.edu.pe/index.php/SSMM/article/view/3006
• Nivel de acceso: acceso abierto
• Materia: Problema de ruteo de vehículos; VRP; desastres naturales; logística humanitaria; Vehicle routing problem; natural disasters; humanitarian logistics

This paper presents a literature review of the Vehicle Routing Problem (VRP) applied to natural disasters in South America. The review focuses on the last ten years (2009 - 2019), in free access and paid databases.83% are in Spanish and 17% in English. Most of the investigations deal with shipping and delivery of products, but there are also papers on programming and routing of personnel, such as volunteers, humanitarian logistics specialists, medical personnel, and military personnel. In the review, several characteristics of the problem have been taken into account, such as, the type of disaster, the VRP model used, the solution method employed, the use or not of parameters with uncertainty. The 65 % of investigations were found in databases of free access, 83 % are deterministic models, the most used model is the classic VRP, the exact solution methods are the most used, followed by the metaheuristics (mainly the genetic algorithms). It is hoped that this work will serve to give a general perspective on the application of VRP to disaster problems, as well as to serve as a background for work in this area.
En este artículo se presenta una revisión de la literatura del Problema de Ruteo de Vehículos (VRP) aplicado a desastres naturales en Sudamérica. La revisión se enfoca en los últimos diez años (2009 - 2019), en bases de datos de libre acceso y de pago. el 83% están en idioma español y el 17% en ingles. La mayoría de trabajos tratan el envío y entrega de productos, en menor proporción existen trabajos sobre el problema de programación y ruteo de personal, como por ejemplo, voluntarios, especialistas en logística humanitaria, personal medico, militares. En la revisión se han tomado en cuenta diversas características del problema, tales como, el tipo de desastre, el modelo VRP utilizado, el método de solución empleado, la utilización o no de parámetros con incertidumbre. El 65% de investigaciones se encontró en bases de datos de acceso libre, el 83%son modelos deterministas, el modelo mas utilizado es el VRP clásico, los métodos de solución exactos son los mas utilizados, le siguen las metaheurísticas (principalmente los algoritmos genéticos). Se espera que este trabajo sirva para dar una perspectiva general sobre la aplicación del VRP a problemas de desastres, así mismo de servir de antecedentes para trabajos en esta temática.