Location and Routing Models for Emergency Response Plans with Priorities
Name
Jaillet_Location and routing.pdf
Size
1.37 MB
Format
Adobe PDF
Checksum (MD5)
b27f57c902ac2d03347cc8ac2442f5ca
Author(s)
Oran, Ali
Tan, Kiat Chuan
Ooi, Boon Hooi
Sim, Melvyn
Jaillet, Patrick
Date Issued
September 2012
Journal
Future Security
Publisher
Springer-Verlag
Citation
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.
Version
Author's final manuscript
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/978-3-642-33161-9_20
