Network repair crew scheduling and routing for emergency relief distribution problem

Abstract

Highlights• We addressed the scheduling and routing of a repair crew after a disaster.• We present a dynamic programming model that solves small/mid-sized problems • We develop a IGRCP procedure to solve large problem instances efficiently.• Our work has societal impact as it helps to efficiently repair a network damaged by a disaster.• Considering the routing of the repair crew makes the problem more realistic AbstractEvery year, hundreds of thousands of people are affected by natural disasters. The number of casualties is usually increased by lack of clean water, food, shelter, and adequate medical care during the aftermath. One of the main problems influencing relief distribution is the state of the post-disaster road network. In this paper, we consider the problem of scheduling the emergency repair of a rural road network that has been damaged by the occurrence of a natural disaster. This problem, which we call the Network Repair Crew Scheduling and Routing Problem addresses the scheduling and routing of a repair crew optimizing accessibility to the towns and villages that demand humanitarian relief by repairing roads. We develop both an exact dynamic programming (DP) algorithm and an iterated greedy-randomized constructive procedure to solve the problem and compare the performance of both approaches on small-to medium-scale instances. Our numerical analysis of the solution structure validates the optimization model and provides managerial insights into the problem and its solutions.

Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods

“…It is important to study the allocation of people, vehicles and equipment as well. There are papers concentrating on the allocation of teams or units (Maya Duque, Dolinskaya, & Sörensen, 2016;Wex, Schryen, Feuerriegel, & Neumann, 2014), volunteers (Falasca & Zobel, 2012), rescue activities (Barbarosoğlu, Özdamar, & Çevik, 2002), and allocation and delivery of equipment (Chen, Peña-Mora, & Ouyang, 2011).…”

Gestión de la logística humanitaria en las etapas previas al desastre: revisión sistemática de la literatura

“…Según Maya-Duque, et al (2016), la imposibilidad de entregar suministros en las zonas y a la gente que los necesita, es un factor que incide más en el incremento de las víctimas que la falta misma de suministros. Esta idea es complementada por Kovács y Spens, (2007), para quienes los principales problemas logísticos están relacionados con la falta de coordinación en la entrega de suministros, la demanda impredecible y el problema de distribución de la última milla.…”

Multi-Criteria Location Model of Emergency Shelters in Humanitarian Logistics

“…Humanitarian logistics focuses on the problem of supply and demand matching following disasters [3]. The degree of supply and demand matching affects the whole relief operation up to 80% [4]. Optimizing the location and quantity of relief materials to meet the urgent needs of victims with the shortest time and the least resources to reduce the vulnerability of groups is imperative.…”