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.Abstract
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).