Home > Research > Publications & Outputs > A two-stage robustness approach to evacuation p...

Research

Associated organisational unit

Links

Text available via DOI:

Keywords

View graph of relations

A two-stage robustness approach to evacuation planning with buses

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

A two-stage robustness approach to evacuation planning with buses. / Goerigk, Marc; Deghdak, Kaouthar; T'Kindt, Vincent.
In: Transportation Research Part B: Methodological, Vol. 78, 08.2015, p. 66-82.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Goerigk, M, Deghdak, K & T'Kindt, V 2015, 'A two-stage robustness approach to evacuation planning with buses', Transportation Research Part B: Methodological, vol. 78, pp. 66-82. https://doi.org/10.1016/j.trb.2015.04.008

APA

Goerigk, M., Deghdak, K., & T'Kindt, V. (2015). A two-stage robustness approach to evacuation planning with buses. Transportation Research Part B: Methodological, 78, 66-82. https://doi.org/10.1016/j.trb.2015.04.008

Vancouver

Goerigk M, Deghdak K, T'Kindt V. A two-stage robustness approach to evacuation planning with buses. Transportation Research Part B: Methodological. 2015 Aug;78:66-82. Epub 2015 May 18. doi: 10.1016/j.trb.2015.04.008

Author

Goerigk, Marc ; Deghdak, Kaouthar ; T'Kindt, Vincent. / A two-stage robustness approach to evacuation planning with buses. In: Transportation Research Part B: Methodological. 2015 ; Vol. 78. pp. 66-82.

Bibtex

@article{33b8a94aeaf74f7d946860ecb6a7a734,
title = "A two-stage robustness approach to evacuation planning with buses",
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).",
keywords = "Evacuation planning, Recoverable robustness, Robust optimization",
author = "Marc Goerigk and Kaouthar Deghdak and Vincent T'Kindt",
year = "2015",
month = aug,
doi = "10.1016/j.trb.2015.04.008",
language = "English",
volume = "78",
pages = "66--82",
journal = "Transportation Research Part B: Methodological",
issn = "0191-2615",
publisher = "PERGAMON-ELSEVIER SCIENCE LTD",

}

RIS

TY - JOUR

T1 - A two-stage robustness approach to evacuation planning with buses

AU - Goerigk, Marc

AU - Deghdak, Kaouthar

AU - T'Kindt, Vincent

PY - 2015/8

Y1 - 2015/8

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

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

KW - Evacuation planning

KW - Recoverable robustness

KW - Robust optimization

U2 - 10.1016/j.trb.2015.04.008

DO - 10.1016/j.trb.2015.04.008

M3 - Journal article

AN - SCOPUS:84929119146

VL - 78

SP - 66

EP - 82

JO - Transportation Research Part B: Methodological

JF - Transportation Research Part B: Methodological

SN - 0191-2615

ER -