IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v250y2016i3p855-864.html
   My bibliography  Save this article

A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis

Author

Listed:
  • Zhang, C.
  • Liu, X.
  • Jiang, YP.
  • Fan, B.
  • Song, X.

Abstract

The internal complexity of lifeline systems and their interdependencies amplify the vulnerability of external disruptions. We consider lifeline infrastructures as a network system with supply, transshipment, demand nodes and arcs constructed between node-pair for conveying service flows. The complex interactive network system can be modeled as multi-layered graphs, whereby the power network depends on the gas network linked through the gasified power plants. Similarly, the water network depends on both quality and quantity of power supply. A successful emergency rescue can make lifeline infrastructures more resilient against natural disasters and unexpected accidents. This study focuses on a resource allocation and schedule problem to restore the most critical components quickly in the multiple interdependent lifeline infrastructures under disruptions. The key objectives of quick response model include reducing the overall losses caused by the accidents, and restoring system functions as quickly as possible. The Resource Allocation Model (RAM) for rescue was formulated as a two-stage mixed-integer programming, in which the first stage problem aims to minimize the total losses, while the second stage problem is to optimize resource allocation for rescue service within the rescue time horizon using the proposed heuristic algorithm in polynomial complexity. In the meantime, those tasks/components to be repaired are selected by the proposed vulnerability analysis method to guarantee the optimal whole network efficiency, and then put them into the Resource Allocation Model. The simulation results demonstrate that the proposed approaches are both efficient and effective to solve the real-life post-disaster resource allocation problem.

Suggested Citation

  • Zhang, C. & Liu, X. & Jiang, YP. & Fan, B. & Song, X., 2016. "A two-stage resource allocation model for lifeline systems quick response with vulnerability analysis," European Journal of Operational Research, Elsevier, vol. 250(3), pages 855-864.
    • Handle: RePEc:eee:ejores:v:250:y:2016:i:3:p:855-864
    DOI: 10.1016/j.ejor.2015.10.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715009480
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.10.022?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. Zio, E. & Golea, L.R. & Rocco S., C.M., 2012. "Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 172-177.
    2. Alexey Sorokin & Vladimir Boginski & Artyom Nahapetyan & Panos M. Pardalos, 2013. "Computational risk management techniques for fixed charge network flow problems with uncertain arc failures," Journal of Combinatorial Optimization, Springer, vol. 25(1), pages 99-122, January.
    3. Kjell Hausken, 2011. "Protecting complex infrastructures against multiple strategic attackers," International Journal of Systems Science, Taylor & Francis Journals, vol. 42(1), pages 11-29.
    4. Zhang, Pengcheng & Peeta, Srinivas, 2011. "A generalized modeling framework to analyze interdependencies among infrastructure systems," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 553-579, March.
    5. Samer Faraj & Yan Xiao, 2006. "Coordination in Fast-Response Organizations," Management Science, INFORMS, vol. 52(8), pages 1155-1169, August.
    6. Azaiez, M.N. & Bier, Vicki M., 2007. "Optimal resource allocation for security in reliability systems," European Journal of Operational Research, Elsevier, vol. 181(2), pages 773-786, September.
    7. Su, Ling-Huey & Lien, Chun-Yuan, 2009. "Scheduling parallel machines with resource-dependent processing times," International Journal of Production Economics, Elsevier, vol. 117(2), pages 256-266, February.
    8. G Barbarosoǧlu & Y Arda, 2004. "A two-stage stochastic programming framework for transportation planning in disaster response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 43-53, January.
    9. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    10. Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
    11. Yates, Justin & Batta, Rajan & Karwan, Mark & Casas, Irene, 2012. "Establishing public policy to protect critical infrastructure: Finding a balance between exposure and cost in Los Angeles County," Transport Policy, Elsevier, vol. 24(C), pages 109-117.
    12. Burak Cavdaroglu & Erik Hammel & John Mitchell & Thomas Sharkey & William Wallace, 2013. "Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems," Annals of Operations Research, Springer, vol. 203(1), pages 279-294, March.
    13. Garg, Manish & Smith, J. Cole, 2008. "Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios," Omega, Elsevier, vol. 36(6), pages 1057-1071, December.
    14. Andrew Samuel & Seth D. Guikema, 2012. "Resource Allocation for Homeland Defense: Dealing with the Team Effect," Decision Analysis, INFORMS, vol. 9(3), pages 238-252, September.
    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. Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
    2. Cejun Cao & Congdong Li & Qin Yang & Fanshun Zhang, 2017. "Multi-Objective Optimization Model of Emergency Organization Allocation for Sustainable Disaster Supply Chain," Sustainability, MDPI, vol. 9(11), pages 1-22, November.
    3. Ben Yaghlane, Asma & Azaiez, M. Naceur, 2017. "Systems under attack-survivability rather than reliability: Concept, results, and applications," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1156-1164.
    4. Dui, Hongyan & Wei, Xuan & Xing, Liudong & Chen, Liwei, 2023. "Performance-based maintenance analysis and resource allocation in irrigation networks," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    5. Sina Nayeri & Zeinab Sazvar & Jafar Heydari, 2022. "A fuzzy robust planning model in the disaster management response phase under precedence constraints," Operational Research, Springer, vol. 22(4), pages 3571-3605, September.
    6. Jingjing Kong & Chao Zhang & Slobodan P. Simonovic, 2019. "A Two-Stage Restoration Resource Allocation Model for Enhancing the Resilience of Interdependent Infrastructure Systems," Sustainability, MDPI, vol. 11(19), pages 1-16, September.
    7. Choi, Tsan-Ming, 2020. "Internet based elastic logistics platforms for fashion quick response systems in the digital era," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    8. Jiang, J. & Liu, X., 2018. "Multi-objective Stackelberg game model for water supply networks against interdictions with incomplete information," European Journal of Operational Research, Elsevier, vol. 266(3), pages 920-933.
    9. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.

    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. Ouyang, Min & Pan, ZheZhe & Hong, Liu & He, Yue, 2015. "Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 248-257.
    2. Liberatore, Federico & Scaparra, Maria P. & Daskin, Mark S., 2012. "Hedging against disruptions with ripple effects in location analysis," Omega, Elsevier, vol. 40(1), pages 21-30, January.
    3. Zhang, Chi & Ramirez-Marquez, José Emmanuel & Wang, Jianhui, 2015. "Critical infrastructure protection using secrecy – A discrete simultaneous game," European Journal of Operational Research, Elsevier, vol. 242(1), pages 212-221.
    4. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    5. Bricha, Naji & Nourelfath, Mustapha, 2014. "Extra-capacity versus protection for supply networks under attack," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 185-196.
    6. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    7. Losada, Chaya & Scaparra, M. Paola & O’Hanley, Jesse R., 2012. "Optimizing system resilience: A facility protection model with recovery time," European Journal of Operational Research, Elsevier, vol. 217(3), pages 519-530.
    8. Dong, Shangjia & Wang, Haizhong & Mostafizi, Alireza & Song, Xuan, 2020. "A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    9. Peiqiu Guan & Jun Zhuang, 2015. "Modeling Public–Private Partnerships in Disaster Management via Centralized and Decentralized Models," Decision Analysis, INFORMS, vol. 12(4), pages 173-189, December.
    10. Ouyang, Min, 2016. "Critical location identification and vulnerability analysis of interdependent infrastructure systems under spatially localized attacks," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 106-116.
    11. Zhao, Chen & Li, Nan & Fang, Dongping, 2018. "Criticality assessment of urban interdependent lifeline systems using a biased PageRank algorithm and a multilayer weighted directed network model," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 100-112.
    12. Fotouhi, Hossein & Moryadee, Seksun & Miller-Hooks, Elise, 2017. "Quantifying the resilience of an urban traffic-electric power coupled system," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 79-94.
    13. Talarico, Luca & Reniers, Genserik & Sörensen, Kenneth & Springael, Johan, 2015. "MISTRAL: A game-theoretical model to allocate security measures in a multi-modal chemical transportation network with adaptive adversaries," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 105-114.
    14. Ouyang, Min, 2014. "Review on modeling and simulation of interdependent critical infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 43-60.
    15. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    16. Kjell Hausken, 2012. "Game Theoretic Analysis of Standby Systems," Chapters, in: Yair Holtzman (ed.), Advanced Topics in Applied Operations Management, IntechOpen.
    17. Levitin, G. & Gertsbakh, I. & Shpungin, Y., 2013. "Evaluating the damage associated with intentional supply deprivation in multi-commodity network," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 11-17.
    18. Li, Qing & Li, Mingchu & Gong, Zhongqiang & Tian, Yuan & Zhang, Runfa, 2022. "Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    19. Ben Yaghlane, Asma & Azaiez, M. Naceur, 2017. "Systems under attack-survivability rather than reliability: Concept, results, and applications," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1156-1164.
    20. Sina Nayeri & Zeinab Sazvar & Jafar Heydari, 2022. "A fuzzy robust planning model in the disaster management response phase under precedence constraints," Operational Research, Springer, vol. 22(4), pages 3571-3605, September.

    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:eee:ejores:v:250:y:2016:i:3:p:855-864. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.