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.

[1]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[2]  Marc Goerigk,et al.  A robust bus evacuation model with delayed scenario information , 2014, OR Spectr..

[3]  Shapour Azarm,et al.  A modified Benders decomposition method for efficient robust optimization under interval uncertainty , 2011 .

[4]  Marc Goerigk,et al.  Branch and bound algorithms for the bus evacuation problem , 2013, Comput. Oper. Res..

[5]  Horst W. Hamacher,et al.  A Sandwich Approach for Evacuation Time Bounds , 2011 .

[6]  Li Zhang,et al.  Optimum Transit Operations during the Emergency Evacuations , 2009 .

[7]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[8]  Fatemeh Sayyady,et al.  Optimizing the use of public transit system during no-notice evacuation of urban areas , 2010, Comput. Ind. Eng..

[9]  Marc Goerigk,et al.  Combining Bus Evacuation with Location Decisions: A Branch-and-price Approach , 2014 .

[10]  Christina Büsing.  Recoverable robust shortest path problems , 2012, Networks.

[11]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

[12]  Stephen P. Boyd,et al.  Cutting-set methods for robust convex optimization with pessimizing oracles , 2009, Optim. Methods Softw..

[13]  Matteo Fischetti,et al.  Proximity search for 0-1 mixed-integer convex programming , 2014, J. Heuristics.

[14]  Daniel Vanderpooten,et al.  Min-max and min-max regret versions of combinatorial optimization problems: A survey , 2009, Eur. J. Oper. Res..

[15]  Jian Wang,et al.  Modeling of evacuations to no-notice event by public transit system , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[16]  L. Jenkins.  Selecting scenarios for environmental disaster planning , 2000, Eur. J. Oper. Res..

[17]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[18]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[19]  Anita Schöbel,et al.  Algorithm Engineering in Robust Optimization , 2016, Algorithm Engineering.

[20]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[21]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[22]  Martin W. P. Savelsbergh,et al.  Robust Optimization for Empty Repositioning Problems , 2009, Oper. Res..

[23]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[24]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[25]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[26]  Sebastian Stiller,et al.  Extending Concepts of Reliability - Network Creation Games, Real-time Scheduling, and Robust Optimization , 2009 .

[27]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[28]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[29]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[30]  Florian Bruns,et al.  Robust load planning of trains in intermodal transportation , 2014, OR Spectr..

[31]  Paolo Toth,et al.  On exact solutions for the Minmax Regret Spanning Tree problem , 2014, Comput. Oper. Res..

[32]  Yanfeng Ouyang,et al.  Location planning for transit-based evacuation under the risk of service disruptions , 2013 .

[33]  Douglas R. Bish,et al.  Planning for a bus-based evacuation , 2011, OR Spectr..