Emergency evacuation planning in natural disasters under diverse population and fleet characteristics
- 14 November 2018
- journal article
- research article
- Published by Emerald Publishing in Journal of Humanitarian Logistics and Supply Chain Management
- Vol. 8 (4) , 447-476
Abstract
Purpose: The purpose of this paper is to formulate and solve a new emergency evacuation planning problem. This problem addresses the needs of both able and disabled persons who are evacuated from multiple pick-up locations and transported using a heterogeneous fleet of vehicles. Design/methodology/approach: The problem is formulated using a mixed integer linear programming model and solved using a heuristic algorithm. The authors analyze the selected heuristic with respect to key parameters and use it to address theoretical and practical case studies. Findings: Evacuating people with disabilities has a significant impact on total evacuation time, due to increased loading/unloading times. Additionally, increasing the number of large capacity vehicles adapted to transport individuals with disabilities benefits total evacuation time. Research limitations/implications: The mathematical model is of high complexity and it is not possible to obtain exact solutions in reasonable computational times. The efficiency of the heuristic has not been analyzed with respect to optimality. Practical implications: Solving the problem by a heuristic provides a fast solution, a requirement in emergency evacuation cases, especially when the state of the theater of the emergency changes dynamically. The parametric analysis of the heuristic provides valuable insights in improving an emergency evacuation system. Social implications: Efficient population evacuation studied in this work may save lives. This is especially critical for disabled evacuees, the evacuation of whom requires longer operational times. Originality/value: The authors consider a population that comprises able and disabled individuals, the latter with varying degrees of disability. The authors also consider a heterogeneous fleet of vehicles, which perform multiple trips during the evacuation process.Keywords
This publication has 24 references indexed in Scilit:
- A two-phase hybrid heuristic algorithm for the capacitated location-routing problemComputers & Operations Research, 2013
- A Branch-and-Cut method for the Capacitated Location-Routing ProblemComputers & Operations Research, 2011
- Optimizing the use of public transit system during no-notice evacuation of urban areasComputers & Industrial Engineering, 2010
- The multi-depot vehicle routing problem with inter-depot routesEuropean Journal of Operational Research, 2007
- OR/MS research in disaster operations managementEuropean Journal of Operational Research, 2006
- Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking4OR, 2006
- A multi-phase constructive heuristic for the vehicle routing problem with multiple tripsDiscrete Applied Mathematics, 2003
- A branch and cut algorithm for the VRP with satellite facilitiesIIE Transactions, 1998
- The multi-trip vehicle routing problemJournal of the Operational Research Society, 1998
- Vehicle Routeing with Multiple Use of VehiclesJournal of the Operational Research Society, 1996