A Two-Stage Robustness Approach to Evacuation Planning with Buses

  • We consider the problem of scheduling a bus fleet to evacuate persons from an endangered region. As most of the planning data is subject to uncertainty, we develop a two-stage bicriteria robust formulation, which considers both the evacuation time, and the vulnerability of the schedule to changing evacuation circumstances. As the resulting integer program is too large to solve it directly using an off-the-shelf solver, we develop an iterative algorithm that successively adds new scenarios to the currently considered subproblem. In computational experiments, we show that this approach is fast enough to deal with an instance modeling an evacuation case within the city of Kaiserslautern, Germany.

Download full text files

Export metadata

Metadaten
Author:Marc Goerigk, Kaouthar Deghdak, Vincent T'Kindt
URN:urn:nbn:de:hbz:386-kluedo-36232
Document Type:Preprint
Language of publication:English
Date of Publication (online):2013/09/10
Year of first Publication:2013
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2013/10/09
Page Number:26
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012