A dynamic model for road protection against flooding

This paper focuses on the problem of identifying optimal protection strategies to reduce the impact of flooding on a road network. We propose a dynamic mixed-integer programming model that extends the classic concept of road network protection by shifting away from single-arc fortifications to a more general and realistic approach involving protection plans that cover multiple components. We also consider multiple disruption scenarios of varying magnitude. To efficiently solve large problem instances, we introduce a customised GRASP heuristic. Finally, we provide some analysis and insights from a case study of the Hertfordshire road network in the East of England. Results show that optimal protection strategies mainly involve safeguarding against flooding events that are small and likely to occur, whereas implementing higher protection standards are not considered cost-effective.

[1]  F. Sibel Salman,et al.  Locating disaster response facilities in Istanbul , 2011, J. Oper. Res. Soc..

[2]  Rafay Ishfaq,et al.  Intermodal shipments as recourse in logistics disruptions , 2013, J. Oper. Res. Soc..

[3]  AliReza Madadi,et al.  Supply network design: Risk-averse or risk-neutral? , 2014, Comput. Ind. Eng..

[4]  Jesse R. O'Hanley,et al.  Optimizing system resilience: A facility protection model with recovery time , 2012, Eur. J. Oper. Res..

[5]  Stephanie E. Chang.  Transportation Planning for Disasters: An Accessibility Approach , 2003 .

[6]  Majid Salari,et al.  A bi-level programming model for protection of hierarchical facilities under imminent attacks , 2015, Comput. Oper. Res..

[7]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[8]  Nicolas Jozefowiez,et al.  A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions , 2013, J. Oper. Res. Soc..

[9]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[10]  F. Sibel Salman,et al.  Pre-disaster investment decisions for strengthening a highway network , 2010, Comput. Oper. Res..

[11]  Hassan Abdulaziz,et al.  Environment and Planning , 1969 .

[12]  Mark A. Turnquist,et al.  Pre-positioning of Emergency Supplies for Disaster Response , 2006, 2006 IEEE International Symposium on Technology and Society.

[13]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[14]  Gerald G. Brown,et al.  Solving Defender-Attacker-Defender Models for Infrastructure Defense , 2011, ICS 2011.

[15]  P. Suarez,et al.  Impacts of flooding and climate change on urban transportation: A systemwide performance assessment of the Boston Metro Area , 2005 .

[16]  Manish Verma,et al.  A defender-attacker-defender approach to the optimal fortification of a rail intermodal terminal network , 2015 .

[17]  Mark A. Turnquist,et al.  Pre-positioning and dynamic delivery planning for short-term response following a natural disaster , 2012 .

[18]  Mark S. Daskin,et al.  Stochastic p-robust location problems , 2006 .

[19]  Linjun Lu,et al.  Optimal allocation of protective resources in urban rail transit networks against intentional attacks , 2015 .

[20]  Mark S. Daskin,et al.  The α‐reliable mean‐excess regret model for stochastic facility location modeling , 2006 .

[21]  Natalia Alguacil,et al.  A trilevel programming approach for electric grid defense planning , 2014, Comput. Oper. Res..

[22]  Maria Paola Scaparra,et al.  Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification , 2011, Comput. Oper. Res..

[23]  D. Dutta,et al.  A mathematical model for flood loss estimation , 2003 .

[24]  Yongxi Huang,et al.  Optimal Allocation of Multiple Emergency Service Resources for Protection of Critical Transportation Infrastructure , 2007 .

[25]  Jungyul Sohn,et al.  Evaluating the significance of highway network links under the flood damage: An accessibility approach , 2006 .

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

[27]  E. Gumbel.  The Return Period of Flood Flows , 1941 .

[28]  Oded Berman,et al.  Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects , 2007, Oper. Res..

[29]  Henry X. Liu,et al.  Modeling the day-to-day traffic evolution process after an unexpected network disruption , 2012 .

[30]  Elise Miller-Hooks,et al.  Travel time resilience of roadway networks under disaster , 2014 .

[31]  Maria Paola Scaparra,et al.  Optimizing dynamic investment decisions for railway systems protection , 2016, Eur. J. Oper. Res..

[32]  Yafeng Yin.  A Scenario-based Model for Fleet Allocation of Freeway Service Patrols , 2008 .

[33]  Changzheng Liu,et al.  Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method , 2010 .

[34]  Kai-Yuan Cai,et al.  Protection issues for supply systems involving random attacks , 2014, Comput. Oper. Res..

[35]  Satish V. Ukkusuri,et al.  A methodology to assess the criticality of highway transportation networks , 2009 .

[36]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[37]  Changzheng Liu,et al.  A two-stage stochastic programming model for transportation network protection , 2009, Comput. Oper. Res..

[38]  S. Peeta,et al.  Investing in the Links of a Stochastic Network to Minimize Expected Shortest Path. Length , 2004 .

[39]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[40]  Maria Paola Scaparra,et al.  Optimal Allocation of Protective Resources in Shortest-Path Networks , 2011, Transp. Sci..

[41]  Reza Zanjirani Farahani,et al.  Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case , 2013, Eur. J. Oper. Res..

[42]  Lili Du,et al.  A Stochastic Optimization Model to Reduce Expected Post-Disaster Response Time Through Pre-Disaster Investment Decisions , 2014 .

[43]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..