Location and Routing Models for Emergency Response Plans with Priorities
Author(s)Oran, Ali; Tan, Kiat Chuan; Ooi, Boon Hooi; Sim, Melvyn; Jaillet, Patrick
MetadataShow full item record
In emergency planning, consideration of emergency priorities is a necessity. This paper presents new formulations of the facility location problem (FLP) and vehicle routing problem with time windows (VRPTW) with considerations of priority. Our models ensure that higher priority locations are considered before the lower priority ones, for both facility and routing decisions. The FLP is solved using an MIP solver, while a tabu search based metaheuristic is developed for the solution of the VRPTW. Under a set of possible emergency scenarios with limited emergency resources, our models were able to serve higher priority locations better than the much utilized Maximal Coverage Location Problem (MCLP) model. We also present preliminary work and results for an integrated location-routing analysis which improves service results further.
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Operations Research Center
Oran, Ali, Kiat Chuan Tan, Boon Hooi Ooi, Melvyn Sim, and Patrick Jaillet. “Location and Routing Models for Emergency Response Plans with Priorities.” Future Security (2012): 129–140.
Author's final manuscript