IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v14y2014i2p271-295.html
   My bibliography  Save this article

A Stochastic Optimization Model to Reduce Expected Post-Disaster Response Time Through Pre-Disaster Investment Decisions

Author

Listed:
  • Lili Du
  • Srinivas Peeta

Abstract

This paper seeks to enhance network survivability under a disaster and reduce the expected post-disaster response time for transportation networks through pre-disaster investment decisions. The planning focuses on determining the links of the network to strengthen through investment under two types of uncertainties: the disaster characteristics, and the surviving network under each disaster. A bi-level stochastic optimization model is proposed for this problem, in which link investment decisions are made at the upper level to enhance the network survivability subject to a budget constraint such that the expected post-disaster response time is minimized at the lower level. A two-stage heuristic algorithm is proposed to obtain effective solutions efficiently. The numerical experiments indicate that the proposed heuristic algorithm converges to a fixed point representing a feasible solution, within an acceptable tolerance level, of the bi-level stochastic optimization model which is an effective solution under disasters of moderate severity. Parametric and sensitivity analyses reinforce the need for a holistic approach that integrates multiple relevant considerations to determine the link investment decisions. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Lili Du & Srinivas Peeta, 2014. "A Stochastic Optimization Model to Reduce Expected Post-Disaster Response Time Through Pre-Disaster Investment Decisions," Networks and Spatial Economics, Springer, vol. 14(2), pages 271-295, June.
    • Handle: RePEc:kap:netspa:v:14:y:2014:i:2:p:271-295
    DOI: 10.1007/s11067-013-9219-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-013-9219-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-013-9219-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tao Yao & Supreet Mandala & Byung Chung, 2009. "Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach," Networks and Spatial Economics, Springer, vol. 9(2), pages 171-189, June.
    2. Yueyue Fan & Changzheng Liu, 2010. "Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method," Networks and Spatial Economics, Springer, vol. 10(2), pages 193-208, June.
    3. Sohn, Jungyul, 2006. "Evaluating the significance of highway network links under the flood damage: An accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(6), pages 491-506, July.
    4. Bana e Costa, Carlos A. & Oliveira, Carlos S. & Vieira, Victor, 2008. "Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: Application to Lisbon," Omega, Elsevier, vol. 36(3), pages 442-450, June.
    5. Agachai Sumalee & Fumitaka Kurauchi, 2006. "Network Capacity Reliability Analysis Considering Traffic Regulation after a Major Disaster," Networks and Spatial Economics, Springer, vol. 6(3), pages 205-219, September.
    6. Timothy Matisziw & Alan Murray & Tony Grubesic, 2010. "Strategic Network Restoration," Networks and Spatial Economics, Springer, vol. 10(3), pages 345-361, September.
    7. Anthony Chen & Chao Yang & Sirisak Kongsomsaksakul & Ming Lee, 2007. "Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks," Networks and Spatial Economics, Springer, vol. 7(3), pages 241-256, September.
    8. Hamid Farvaresh & Mohammad Sepehri, 2013. "A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem," Networks and Spatial Economics, Springer, vol. 13(1), pages 67-106, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    2. Olaf Jonkeren & Ivano Azzini & Luca Galbusera & Stavros Ntalampiras & Georgios Giannopoulos, 2015. "Analysis of Critical Infrastructure Network Failure in the European Union: A Combined Systems Engineering and Economic Model," Networks and Spatial Economics, Springer, vol. 15(2), pages 253-270, June.
    3. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    4. Yücel, E. & Salman, F.S. & Arsik, I., 2018. "Improving post-disaster road network accessibility by strengthening links against failures," European Journal of Operational Research, Elsevier, vol. 269(2), pages 406-422.
    5. Starita, Stefano & Scaparra, Maria Paola, 2016. "Optimizing dynamic investment decisions for railway systems protection," European Journal of Operational Research, Elsevier, vol. 248(2), pages 543-557.
    6. Hu, Shao-Long & Han, Chuan-Feng & Meng, Ling-Peng, 2016. "Stochastic optimization for investment in facilities in emergency prevention," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 14-31.
    7. Chang, Kuo-Hao & Hsiung, Tzu-Yi & Chang, Tzu-Yin, 2022. "Multi-Commodity distribution under uncertainty in disaster response phase: Model, solution method, and an empirical study," European Journal of Operational Research, Elsevier, vol. 303(2), pages 857-876.
    8. Alper Döyen & Necati Aras, 2019. "An Integrated Disaster Preparedness Model for Retrofitting and Relief Item Transportation," Networks and Spatial Economics, Springer, vol. 19(4), pages 1031-1068, December.
    9. Diaz, Rafael & Behr, Joshua G. & Acero, Beatriz, 2022. "Coastal housing recovery in a postdisaster environment: A supply chain perspective," International Journal of Production Economics, Elsevier, vol. 247(C).
    10. Hyun Kim & Megan S. Ryerson, 2017. "The q-Ad Hoc Hub Location Problem for Multi-modal Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 1015-1041, September.
    11. Stefano Starita & M. Paola Scaparra & Jesse R. O’Hanley, 2017. "A dynamic model for road protection against flooding," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(1), pages 74-88, January.
    12. Juan Zhang & Mingyuan Zhang & Gang Li, 2021. "Multi-stage composition of urban resilience and the influence of pre-disaster urban functionality on urban resilience," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 107(1), pages 447-473, May.
    13. Federico Rupi & Silvia Bernardi & Guido Rossi & Antonio Danesi, 2015. "The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study," Networks and Spatial Economics, Springer, vol. 15(2), pages 397-411, June.
    14. Canbilen Sütiçen, Tuğçe & Batun, Sakine & Çelik, Melih, 2023. "Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties," European Journal of Operational Research, Elsevier, vol. 308(1), pages 369-384.
    15. Yingliang Zhou & Qiwei Jiang & Jin Qin, 2019. "Pre-Disaster Retrofit Decisions for Sustainable Transportation Systems in Urban Areas," Sustainability, MDPI, vol. 11(15), pages 1-18, July.
    16. Chen, Albert Y. & Yu, Ting-Yi, 2016. "Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 408-423.
    17. Zhou, Rui & Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Sherwin, Michael D. & Yang, Dong, 2022. "A stochastic programming model with endogenous uncertainty for selecting supplier development programs to proactively mitigate supplier risk," Omega, Elsevier, vol. 107(C).
    18. Wang, Qingyi & Nie, Xiaofeng, 2022. "A stochastic programming model for emergency supply planning considering transportation network mitigation and traffic congestion," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    2. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    3. Federico Rupi & Silvia Bernardi & Guido Rossi & Antonio Danesi, 2015. "The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study," Networks and Spatial Economics, Springer, vol. 15(2), pages 397-411, June.
    4. Alper Döyen & Necati Aras, 2019. "An Integrated Disaster Preparedness Model for Retrofitting and Relief Item Transportation," Networks and Spatial Economics, Springer, vol. 19(4), pages 1031-1068, December.
    5. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    6. Jenelius, Erik, 2010. "User inequity implications of road network vulnerability," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 2(3), pages 57-73.
    7. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    8. Almoghathawi, Yasser & Barker, Kash & Rocco, Claudio M. & Nicholson, Charles D., 2017. "A multi-criteria decision analysis approach for importance identification and ranking of network components," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 142-151.
    9. Sarlas, Georgios & Páez, Antonio & Axhausen, Kay W., 2020. "Betweenness-accessibility: Estimating impacts of accessibility on networks," Journal of Transport Geography, Elsevier, vol. 84(C).
    10. Yu Miao & Anning Ni, 2019. "Vulnerability Analysis of Intercity Multimode Transportation Networks; A Case Study of the Yangtze River Delta," Sustainability, MDPI, vol. 11(8), pages 1-16, April.
    11. Tong, Lu & Zhou, Xuesong & Miller, Harvey J., 2015. "Transportation network design for maximizing space–time accessibility," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 555-576.
    12. Ortega, Emilio & Martín, Belén & Aparicio, Ángel, 2020. "Identification of critical sections of the Spanish transport system due to climate scenarios," Journal of Transport Geography, Elsevier, vol. 84(C).
    13. Shi, Yuji & Blainey, Simon & Sun, Chao & Jing, Peng, 2020. "A literature review on accessibility using bibliometric analysis techniques," Journal of Transport Geography, Elsevier, vol. 87(C).
    14. Tuzun Aksu, Dilek & Ozdamar, Linet, 2014. "A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 56-67.
    15. F. Parvaresh & S. Hashemi Golpayegany & S. Moattar Husseini & B. Karimi, 2013. "Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing," Networks and Spatial Economics, Springer, vol. 13(4), pages 445-470, December.
    16. Juan Carlos García-Palomares & Javier Gutiérrez & Juan Carlos Martín & Borja Moya-Gómez, 2018. "An analysis of the Spanish high capacity road network criticality," Transportation, Springer, vol. 45(4), pages 1139-1159, July.
    17. Lu, Qing-Chang & Xu, Peng-Cheng & Zhang, Jingxiao, 2021. "Infrastructure-based transportation network vulnerability modeling and analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    18. Johanna Guth & Sven Wursthorn & Andreas Ch. Braun & Sina Keller, 2019. "Development of a generic concept to analyze the accessibility of emergency facilities in critical road infrastructure for disaster scenarios: exemplary application for the 2017 wildfires in Chile and ," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 97(3), pages 979-999, July.
    19. Khademi, Navid & Babaei, Mohsen & Schmöcker, Jan-Dirk & Fani, Amirhossein, 2018. "Analysis of incident costs in a vulnerable sparse rail network – Description and Iran case study," Research in Transportation Economics, Elsevier, vol. 70(C), pages 9-27.
    20. Arash Kaviani & Russell G. Thompson & Abbas Rajabifard & Majid Sarvi, 2020. "A model for multi-class road network recovery scheduling of regional road networks," Transportation, Springer, vol. 47(1), pages 109-143, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:14:y:2014:i:2:p:271-295. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.