A two-stage robustness approach to evacuation planning with buses

Goerigk, Marc and Deghdak, Kaouthar and T'Kindt, Vincent (2015) A two-stage robustness approach to evacuation planning with buses. Transportation Research Part B: Methodological, 78. pp. 66-82. ISSN 0191-2615

Full text not available from this repository.


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 be solved directly using an off-the-shelf solver, we develop a scenario-generation algorithm which iteratively adds new scenarios to the incumbent subproblem being solved. Computational experiments show that this approach is fast enough to solve a realistic instance corresponding to an evacuation case within the city of Kaiserslautern (Germany).

Item Type:
Journal Article
Journal or Publication Title:
Transportation Research Part B: Methodological
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
11 Nov 2015 14:10
Last Modified:
22 Nov 2022 02:30