Revisión de problemas de ruteo de vehículos aplicado a desastres naturales

  • Giancarlo Vladimir Navarro Castro Universidad Nacional de Piura - Perú
  • Flavio Gutiérrez Guzmán Universidad de Piura-Perú
  • José Rodríguez-Melquiades Universidad Nacional de Trujillo - Perú
  • Edwar Lujan Segura Universidad Católica de Trujillo - Perú
  • Flabio Gutiérrez Segura Universidad Nacional de Piura - Perú
Palabras clave: Ruteo de vehículos,, heurística, metaheurística, desastres naturales

Resumen

Presentamos una revisión de trabajos que abordan el problema de la logística e implementación de modelos de ruteo de vehículos frente a desastres naturales, encontrados en las siguientes bases de datos: Science Direct, Ebsco, Scielo, Taylor & Francis, Scopus, IEEE, Google Scholar; abordando el problema de la logística e implementación de modelos de ruteo de vehículos frente a desastres naturales, se establecieron parámetros que permiten seguir una directriz en la evolución de este campo, tales como: el tipo de desastre abordado, tipo de problema, tipos de modelos, métodos de solución e impacto que han tenido frente a la comunidad científica; esto permitirá a futuros investigadores, facilitar la indagación y tener una visión más amplia de la evolución de los problemas de ruteo de vehículos aplicados a situaciones de desastre. La revisión considera trabajos desarrollados entre los años 2005-2020.

Citas

Compendio estadístico de prevención y atención de desastres. 2005.

Karin Julieth Aguilar Imitola. Un Modelo Multiobjetivo De Localizacion-Ruteo Para La Planeacion Logistica En La Fase De Preparacion A Sismos En Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2017.

Nader Al Theeb and Chase Murray. Vehicle routing and resource distribution in postdisaster humanitarian relief operations. International Transactions in Operational Research, 24 (6):1253{1284, 2017.

Mahdi Alinaghian, Mohammad Aghaie, and Mohammad S Sabbagh. A mathematical model for location of temporary relief centers and dynamic routing of aerial rescue vehicles. Computers & Industrial Engineering, 131:227{241, 2019.

Stephanie Allen. A two stage vehicle routing algorithm applied to disaster relief logistics after the 2015 nepal earthquake. arXiv preprint arXiv:1709.00162, 2017.

Andres Guillermo Angarita Monroy. Un Modelo Para La Localizacion De Depositos Centrales Y Ruteo De Vehiculos De Dos Escalones Aplicado A La Distribución De Recursos Humanitarios Durante Las Fases De Pre Y Pos-Desastre (2e-Lrp). PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2018.

Andres Ricardo Barrera Navarro and Angie Paola Hernandez Gomez. Un Algoritmo Evolutivo Para El Problema De Distribucion De Recursos Postdesastres Sismicos En La Ciudad De Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2016.

Melissa Andrea Barreto Robles and Paula Nathalia Niño Niño. Un Algoritmo Memetico Para El Problema De Localizacion-Ruteo Con Ventanas De Tiempo Para La Atenci´ón De Desastres Sismicos En La Ciudad De Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2016.

Renzo Alejandro Benavente Sotelo. Minimización del impacto social en la ayuda humanitaria ante un sismo en lima metropolitana y callao, optimizando la velocidad de respuesta ante los sectores damnificados, mediante el uso de modelos matemáticos en la redistribución de almacenes y un plan de ruteo eficiente.

Renzo Alejandro Benavente Sotelo. Plan de ruteo para la distribución de ayuda humanitaria no alimentaria ante un terremoto de gran magnitud en lima metropolitana y callao. 2016.

Kris Braekers, Katrien Ramaekers, and Inneke Van Nieuwenhuyse. The vehicle routing problem: State of the art classication and review. Computers & Industrial Engineering, 99:300{313, 2016.

ME Bruni, P Beraldi, and S Khodaparasti. A fast heuristic for routing in post-disaster humanitarian relief logistics. Transportation research procedia, 30:304{313, 2018.

Alva Cabrera and Rafael Avelino. Plan de despacho para la distribución de ayuda humanitaria en caso de un terremoto de gran magnitud en lima metropolitana y callao. 2014.

Ivo Erasmo Buzón Cantera, Ángel Ruiz Bartolomé, and Jaime Mora Vargas. Diseño de planes de contingencia ante desastres naturales: El caso de la distribución de ayuda humanitaria balanceada y su solución con técnicas de optimización clásicas y de vanguardia. LIBRO: LOGISTICA Y CADENA DE SUMINISTROS: TENDENCIAS Y DESAFIOS EN MEXICO, 1(1), 2017.

Cheng Cheng, Russell G Thompson, Alysson M Costa, and Xiang Huang. Application of the bi-level location-routing problem for post-disaster waste collection. City Logistics 2: Modeling and Planning Initiatives, pages 97{115, 2018.

Constantino De La Espriella, Diana Carolina, Daniela Andrea Coronado Ríos, Diana Catherine Herrera Ortíz, and Angie Yohana Wilches Duarte. Diseño de una técnica de solución para el problema de localización-inventario-ruteo en logística humanitaria.

Ludwig Roald y Ever Fuentes Eduardo Barragán. Desarrollo de un modelo matemático de logística humanitaria con resiliencia para la gestión del riesgo en sismos y terremotos en cáqueza, cundinamarca. Revista Ingeniería Solidaria, 2019.

Jorge Luis Embus Hurtado and Jeisson Fernando Martinez Castro. Un Modelo Estocastico De Ruteo Para La Recoleccion De Escombros Post-Desastre En La Ciudad De Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2019.

Ayrton José Alejandro García Avellaneda. Diseño de un plan de evacuación en caso de emergencia por tsunami en el distrito la punta usando métodos de optimización.

Gustavo Gatica, Carlos Contreras Bolton, Nicolás Venegas, Omar Opazo, Rodrigo Linfati, and John Escobar. Una aplicación web, para asignación y ruteo de vehículos en caso de desastres. ITECKNE: Innovación e Investigación en Ingeniería, 14(1):62{69, 2017.

Zahra Gharib, Ali Bozorgi-Amiri, Reza Tavakkoli-Moghaddam, and Esmaeil Naja. A cluster-based emergency vehicle routing problem in disaster with reliability. Scientia Iranica. Transaction E, Industrial Engineering, 25(4):2312{2330, 2018.

Bruce L Golden, Attila A Kovacs, and Edward A Wasil. Vehicle routing applications in disaster relief., 2014.

Edna Lizet González Rodríguez. Un modelo de optimización bi-nivel para enviar, recibir y distribuir ayuda en especie después de haber ocurrido un desastre natural. PhD thesis, Universidad Autónoma de Nuevo León, 2014.

Guillermo González Vargas, Felipe González Aristizábal, et al. Metaheurísticas aplicadas al ruteo de vehículos. un caso de estudio. parte 1: formulación del problema. Ingeniería e Investigación; Vol. 26, núm. 3 (2006); 149-156 Ingeniería e Investigación; Vol. 26, núm. 3 (2006), 2006.

Flavio Gutierrez Guzman, Vladimir Navarro Castro, José Rodriguez Melquiades, Edwar Lujan Segura, and Flabio Gutierrez Segura. Estado del arte del ruteo de vehículos aplicado a desastres naturales en sudamérica. Selecciones Matemáticas, 7(02):340{353, 2020.

Vera C Hemmelmayr, Jean-Francois Cordeau, and Teodor Gabriel Crainic. An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Computers & operations research, 39(12):3215{3228, 2012.

José Isidro Hernández Vega. Modelo basado en sistema multi-agente para distribución de ayuda en especie en logística humanitaria. PhD thesis, Universidad Autónoma de Nuevo León, 2019.

Che-Fu Hsueh, Huey-Kuo Chen, and Huey-Wen Chou. Dynamic vehicle routing for relief logistics in natural disasters. In Vehicle routing problem. IntechOpen, 2008.

Mayra Alejandra Joya Millan and Tibisay Paola Tarazona Uribe. Un Algoritmo Hibrico Para El Problema De Distribucion De Recursos Post-Desastres Sismicos Con Demandas Estocasticas En La Ciudad De Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2019.

Abhinav Khare, Rajan Batta, and Jee Eun Kang. On the analysis of last-mile relief delivery on a tree network: Application to the 2015 nepal earthquake. Journal of the Operational Research Society, pages 1{17, 2020

Thomai Korkou, Dimitris Souravlias, Konstantinos Parsopoulos, and Konstantina Skouri. Metaheuristic optimization for logistics in natural disasters. pages 113{134, 2016.

Gilbert Laporte. Fifty years of vehicle routing. Transportation science, 43(4):408{416, 2009.

Shouying Li, Huijuan Zhou, and Yuanbo Li. Research on fuzzy dynamic location-routing problem of victim search in ood disaster. International Journal of u-and e-Service, Science and Technology, 9(7):61{70, 2016.

Yinglei Li and Sung Hoon Chung. Disaster relief routing under uncertainty: A robust optimization approach. IISE Transactions, 51(8):869{886, 2019.

Daniel Orlando Martinez Quezada. Dise~no De Un Sistema De Apoyo A La Toma De Decisiones-Dss Para La Gestion De Las Etapas Pre-Desastre De Sismos En Bucaramanga, Basado En Tecnicas De Aprendizaje Automatico (Machine Learning). PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2017.

Linda Bibiana Rocha Medina, Elsa Cristina González La Rota, and Javier Arturo Orjuela Castro. Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución. Ingeniería, 16(2):35{55, 2011.

Fethi Mguis, Kamel Zidi, Khaled Ghedira, and Pierre Borne. Distributed approach for vehicle routing problem in disaster case. IFAC Proceedings Volumes, 45(24):353{359, 2012.

Fethi Mguis, Kamel Zidi, Khaled Ghedira, and Pierre Borne. Distributed and guided genetic algorithm for humanitarian relief planning in disaster case. In Distributed Computing and Articial Intelligence, 11th International Conference, pages 149{156. Springer, 2014.

Pamela C Nolz, Karl F Doerner, Walter J Gutjahr, and Richard F Hartl. A bi-objective metaheuristic for disaster relief operation planning. In Advances in multi-objective nature inspired computing, pages 167{187. Springer, 2010.

Buse Eylul Oruc and Bahar Yetis Kara. Post-disaster assessment routing problem. Transportation research part B: methodological, 116:76{102, 2018.

Carola Adriana Pareja Villegas and Ximena María Rodriguez Leiva. Determinantes del número de damnicados por causa de un terremoto en lima metropolitana y callao y contraste de medidas de respuestas a través de modelos de programacion lineal entera para la distribución de bienes para ayuda humanitaria.

Puca Huachi Vaz Penna, Andéa Cynthia Santos, and Christian Prins. Vehicle routing problems for last mile distribution after major disaster. Journal of the Operational Research Society, 69(8):1254{1268, 2018.

Lorena S Reyes-Rubiano, Carlos L Quintero-Araújo, and Andrés F Torres-Ramos. Modelo matemático para la programación de personal especializado en logística humanitaria-postdesastre. LACCEI 2O14, pages 1{7, 2014.

Lorena Silvana Reyes Rubiano et al. Localización de instalaciones y ruteo de personal especializado en logística humanitaria post-desastre-caso inundaciones. Master's thesis, Universidad de La Sabana, 2015.

Eliana Mirledy Toro-Ocampo, John Fredy Franco-Baquero, and Ramón Alfonso Gallego- Rendón. Modelo matem´ático para resolver el problema de localización y ruteo con restricciones de capacidad considerando flota propia y subcontratada. Ingeniería, investigación y tecnología, 17(3):357{369, 2016.

Aysenur USLU, Cihan Cetinkaya, and Selcuk Kursat _ISLEYEN. Vehicle routing problem in post-disaster humanitarian relief logistics: A case study in ankara. Sigma: Journal of Engineering & Natural Sciences/Muhendislik ve Fen Bilimleri Dergisi, 35(3), 2017.

Deisy Mabel Vesga Chaparro and Sergio Andres Villar Duarte. Un Modelo De Programacion Estocastico-Objetivo Para La Entrega De Recursos A Los Albergues Ante Un Sismo En La Ciudad De Bucaramanga. PhD thesis, Universidad Industrial de Santander, Escuela De Estudios Industriales, 2018.

Bego~na Vitoriano, M Teresa Ortu~no, Gregorio Tirado, and Javier Montero. A multi-criteria optimization model for humanitarian aid distribution. Journal of Global optimization, 51 (2):189{208, 2011.

Xinyu Wang, Tsan-Ming Choi, Haikuo Liu, and Xiaohang Yue. A novel hybrid ant colony optimization algorithm for emergency transportation problems during post-disaster scenarios. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(4):545{556, 2016.

Wisinee Wisetjindawat, Hideyuki Ito, and Motohiro Fujita. Integrating stochastic failure of road network and road recovery strategy into planning of goods distribution after a large-scale earthquake. Transportation Research Record, 2532(1):56{63, 2015. Sascha Wohlgemuth, Richard Oloruntoba, and Uwe Clausen. Dynamic vehicle routing with anticipation in disaster relief. Socio-Economic Planning Sciences, 46(4):261{271, 2012.

Xiaowen Xiong, Fan Zhao, Yundou Wang, and Yapeng Wang. Research on the model and algorithm for multimodal distribution of emergency supplies after earthquake in the perspective of fairness. Mathematical Problems in Engineering, 2019, 2019.

Vahid Yadollahnejad, Ali Bozorgi-Amiri, and Mohammadsaeed Jabalameli. Allocation and vehicle routing for evacuation operations: A model and a simulated annealing heuristic. Journal of Urban Planning and Development, 143(4):04017018, 2017.

Jiao-Hong Yi, Jian Wang, and Gai-Ge Wang. Using monarch butter y optimization to solve the emergency vehicle routing problem with relief materials in sudden disasters. Open Geosciences, 11(1):391{413, 2019.

Wei Yi and Arun Kumar. Ant colony optimization for disaster relief operations. Transportation Research Part E: Logistics and Transportation Review, 43(6):660{672, 2007.

Publicado
2021-01-30