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.