UNIVERSITÄTSBIBLIOTHEK

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.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Marc Goerigk, Kaouthar Deghdak, Vincent T'Kindt
URN (Permalink):urn:nbn:de:hbz:386-kluedo-36232
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):10.09.2013
Jahr der Veröffentlichung:2013
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):09.10.2013
Seitenzahl:26
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012