Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster

Kaouthar Deghdak, Vincent T’kindt, Jean-Louis Bouquard

2014

Abstract

In this paper, we consider a large-scale evacuation problem after an important disaster. The evacuation is assumed to be done by means of a fleet of buses, thus leading to schedule the evacuation operations by buses (Bus Evacuation Problem, BEP). We propose time indexed formulations, as well as heuristic algorithms like greedy algorithms and a matheuristic. This matheuristic uses the former formulation to improve the best solution obtained by the greedy heuristics. In computational experiments, we analyse and evaluate the efficiency of the proposed solution algorihms.

References

  1. Berghman, L., Leus, R., and Spieksma (2011). Optimal solutions for a dock assignment problem with trailer transportation. Annals of Operations Research.
  2. Bish, D. (2011). Planning for a bus-based evacuation. OR Spectrum, 33(3):629-654.
  3. Bish, D. R., Sherali, H. D., and Hobeika, A. G. (2013). Optimal evacuation planning using staging and routing. J Oper Res Soc, pages -.
  4. Chalmet, L., Francis, R., and Saunders, P. (1982). Network models for building evacuation. Fire Technology, 18(1):90-113.
  5. Church, R. and Sexton, R. (2002). Modeling Small Area Evacuation: Can Existing Transportation Infrastructure Impede Public Safety? University of California Santa Barbara, National Center for Geographic Information and Analysis, Vehicle Intelligence and Transportation Analysis Laboratory.
  6. Della Croce, F., Grosso, A., and Salassa, F. (2011). A matheuristic approach for the total completion time two-machines permutation flow shop problem. 6622:38-47.
  7. Garey, M. R. and Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman & Co, New York, NY, USA.
  8. Hamacher, H. W. and Tjandra, S. A. (2001). Mathematical modeling of evacuation problems: A state of the art. In Pedestrian and Evacuation Dynamics (Schreckinberg, M. and Sharma, S. D. eds), 1964:227-266.
  9. Kwon and Pitt. (2005). Evaluation of emergency evacuation strategies for downtown event traffic using a dynamic network model. Journal of the Transportation Research Board, 1922:149155.
  10. Mahmassani, H. S. (2001). Dynamic network traffic assignment and simulation methodology in advanced system management applications. Networks and Spatial Economics, 1:67.
  11. Sattayhatewa, P. and Ran, B. (2000). Developing A Dynamic Traffic Management Model For Nuclear Power Plant Evacuation. Transportation Research Board, 79th Annual Meeting.
  12. Sbayti, H. and Mahmassani, H. S. (2006). Optimal scheduling of evacuation operations. Journal of the Transportation Reasearch Board, 1964:238-246.
  13. Sheffi, Y., Mahmassani, H., and Powell., W. B. (1982). A transportation network evacuation model. Transportation Research Part A, 16(3):209-218.
  14. Smith, W. (1956). Various optimizers for single-stage production. 3(1-2):59-66.
  15. Yamada, T. (1996). A network flow approach to a city emergency evacuation planning. International Journal of Systems Science, 27(10):931-936.
  16. Ziliaskopoulos., A. K. (2000). A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transportation Science, 34:37.
Download


Paper Citation


in Harvard Style

Deghdak K., T’kindt V. and Bouquard J. (2014). Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster . In Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-017-8, pages 294-300. DOI: 10.5220/0004922102940300


in Bibtex Style

@conference{icores14,
author={Kaouthar Deghdak and Vincent T’kindt and Jean-Louis Bouquard},
title={Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster},
booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2014},
pages={294-300},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004922102940300},
isbn={978-989-758-017-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster
SN - 978-989-758-017-8
AU - Deghdak K.
AU - T’kindt V.
AU - Bouquard J.
PY - 2014
SP - 294
EP - 300
DO - 10.5220/0004922102940300