Models and Algorithms for Natural Disaster Evacuation Problems

Abstract : We deal here, in the context of a H2020 project, with the design of evacuation plans in face of natural disasters: wildfire, flooding… People and goods have to been transferred from endangered places to safe places. So we schedule evacuee moves along pre-computed paths while respecting arc capacities and deadlines. We model this scheduling problem as a kind of multi-mode Resource Constrained Project Scheduling problem (RCPSP) and handle it through network flow techniques
Document type :
Conference papers
Complete list of metadatas
Contributor : Christian Artigues <>
Submitted on : Wednesday, December 11, 2019 - 6:54:48 AM
Last modification on : Monday, January 20, 2020 - 12:14:07 PM

Links full text



Alain Quiliot, Christian Artigues, Emmanuel Hébrard, Hélène Toussaint. Models and Algorithms for Natural Disaster Evacuation Problems. 2019 Federated Conference on Computer Science and Information Systems, Sep 2019, Leipzig, Germany. pp.143-146, ⟨10.15439/2019F90⟩. ⟨hal-02403836⟩



Record views