Submitted manuscript, 239 KB, PDF document
Submitted manuscript
Research output: Working paper
Research output: Working paper
}
TY - UNPB
T1 - Zone-based, robust flood evacuation planning
AU - Büttner, Sabine
AU - Goerigk, Marc
PY - 2016
Y1 - 2016
N2 - We consider the problem to evacuate several regions due to river flooding, where suffi-cient time is given to plan ahead. To ensure a smooth evacuation procedure, our modelincludes the decision which regions to assign to which shelter, and when evacuationorders should be issued, such that roads do not become congested.Due to uncertainty in weather forecast, several possible scenarios are simultaneouslyconsidered in a robust optimization framework. To solve the resulting integerprogram, we apply a Tabu search algorithm based on decomposing the problem intobetter tractable subproblems. Computational experiments on random instances and aninstance based on Kulmbach, Germany, data show considerable improvement comparedto an MIP solver provided with a strong starting solution
AB - We consider the problem to evacuate several regions due to river flooding, where suffi-cient time is given to plan ahead. To ensure a smooth evacuation procedure, our modelincludes the decision which regions to assign to which shelter, and when evacuationorders should be issued, such that roads do not become congested.Due to uncertainty in weather forecast, several possible scenarios are simultaneouslyconsidered in a robust optimization framework. To solve the resulting integerprogram, we apply a Tabu search algorithm based on decomposing the problem intobetter tractable subproblems. Computational experiments on random instances and aninstance based on Kulmbach, Germany, data show considerable improvement comparedto an MIP solver provided with a strong starting solution
KW - Evacuation Planning
KW - Flood Evacuation
KW - Robust Optimization
M3 - Working paper
BT - Zone-based, robust flood evacuation planning
ER -