Thursday 27
New application domain on OR (health, biology, computer science, economy, energy, sustainable growth, cloud computing...), transfer to industry and software
Amina Merzoug
› 14:45 - 15:05 (20min)
› Bât. B - TD 35
Evacuation de piétons lors de catastrophes naturelles avec prise en compte de la sécurité.
Ismaila Abderhamane Ndiaye  1, *@  , Emmanuel Neron  1, *@  , Marc Goerigk  2, *@  
1 : Université François-Rabelais de Tours, CNRS, LI EA 6300, OC ERL CNRS 6305, Tours, France  (LI)  -  Website
Université François Rabelais - Tours : EA6300
Laboratoire d'Informatique 64 avenue Jean Portalis 37200 Tours -  France
2 : Kaiserslautern University of Technology  (OPT)  -  Website
Optimiziation Research Group Department of Mathematics TU Kaiserslautern Postfach 3049 67653 Kaiserslautern -  Allemagne
* : Corresponding author

###Problématique
Lorsqu'une catastrophe naturelle prévisible ou non ravage une zone géographique, l'une des
premières mesures prise est l'évacuation de la population en dehors de la zone impactée par le sinistre.
Toutefois comme les voies de communications peuvent aussi être touchées (chutes d'arbres, submersions, éboulement, tremblement de terre,...)
les routes menant aux centres de secours peuvent devenir dangereuses pour les sinistrés.
L'objectif de telles évacuations est de mettre à l'abris le maximum de personnes dans un délai fixé.
Dans le cas de notre problème, nous considérons l'évacuation de masse d'une ville de grande taille en cas de catastrophes naturelles
(inondation, glissement de terrain, tremblement de terre) et où la population doit quitter son lieu de vie pour une durée indéterminée.
Il s'agira de minimiser la durée de l'évacuation tout en maximisant la sécurité de cette dernière.

###Méthodologie de résolution
•Modélisation du problème utilisant un "time-expanded network".
•Approche epsilon-contraintes (sur la durée).
•Modèle de flot avec perte modélisant le risque pris par les personnes.
•Maximisation du nombre de personnes pouvant être mis en sécurité avant une date fixée.

###Contributions :
•Preuve de complexité (NP-Difficile au sens fort). 
•Expérimentation CPLEX.(Méthodes exacte,approchée et coupe logique). 
•Méthodes heuristiques.

###Références bibliographiques.
•Lämmel, G., Klüpfel, H., and Nagel, K. (2011). Risk minimizing evacuation strategies under uncertainty. In Peacock, R. D., Kuligowski, E. D., and Averill, J. D., editors, Pedestrian and Evacuation Dynamics, pages 287–296. Springer US.
•Opasanon, S. and Miller-Hooks, E. (2009). The safest escape problem. Journal of the Operational Research Society, (60):1749–1758.
•Sahni, S. (1974). Computationally Related Problems. SIAM J. Comput. 3(4):262-279 (1974)


Online user: 2