# Heuristics for Scheduling Evacuation Operations in Case of Natural Disaster

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

#### 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

- Berghman, L., Leus, R., and Spieksma (2011). Optimal solutions for a dock assignment problem with trailer transportation. Annals of Operations Research.
- Bish, D. (2011). Planning for a bus-based evacuation. OR Spectrum, 33(3):629-654.
- Bish, D. R., Sherali, H. D., and Hobeika, A. G. (2013). Optimal evacuation planning using staging and routing. J Oper Res Soc, pages -.
- Chalmet, L., Francis, R., and Saunders, P. (1982). Network models for building evacuation. Fire Technology, 18(1):90-113.
- 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.
- 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.
- 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.
- 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.
- 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.
- Mahmassani, H. S. (2001). Dynamic network traffic assignment and simulation methodology in advanced system management applications. Networks and Spatial Economics, 1:67.
- Sattayhatewa, P. and Ran, B. (2000). Developing A Dynamic Traffic Management Model For Nuclear Power Plant Evacuation. Transportation Research Board, 79th Annual Meeting.
- Sbayti, H. and Mahmassani, H. S. (2006). Optimal scheduling of evacuation operations. Journal of the Transportation Reasearch Board, 1964:238-246.
- Sheffi, Y., Mahmassani, H., and Powell., W. B. (1982). A transportation network evacuation model. Transportation Research Part A, 16(3):209-218.
- Smith, W. (1956). Various optimizers for single-stage production. 3(1-2):59-66.
- Yamada, T. (1996). A network flow approach to a city emergency evacuation planning. International Journal of Systems Science, 27(10):931-936.
- Ziliaskopoulos., A. K. (2000). A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transportation Science, 34:37.

#### 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