{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T11:29:20Z","timestamp":1781350160549,"version":"3.54.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100014788","name":"Virginia Department of Transportation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014788","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Critical societal services, such as health care, education, law enforcement, and emergency response, are key to societal well-being and safety. Disruption to these services may arise from direct damage to the buildings from which the services are provided, or indirectly as a consequence of damage to supporting lifelines. The order in which lifeline elements are restored post-disaster affects not only the timing for restoring the lifeline services to its customers, but also the timing for restoring critical services that rely on these lifelines. In this paper, a mathematical formulation of the problem of prioritizing critical societal services in lifeline service restoration treated by multiple, specialized crews and exact algorithmic approach for its solution are proposed. Two approaches to accelerate the solution algorithm for use in realistic settings, where efficiency and scalability are essential, are presented. The developed techniques can be embedded in a decision support tool for real-time application with real-time information. To illustrate the proposed modeling and solution methodology and assess its efficiency for large, complex multi-lifeline applications, numerical experiments were run on a synthetic yet real-world network involving three key lifelines, including power, water, and transportation, as well as two hospitals that rely on them. The analysis of this case study shows that cross-lifeline collaboration in prioritization and scheduling in restoration action affects not only the return of services from the individual lifelines, but also of critical services on which, particularly in disaster settings, lives may depend.<\/jats:p>","DOI":"10.1007\/s00291-024-00777-9","type":"journal-article","created":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T01:05:01Z","timestamp":1719882301000},"page":"605-641","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Decision support for prioritizing critical societal services in optimal post-disaster critical lifeline recovery"],"prefix":"10.1007","volume":"47","author":[{"given":"Bahar","family":"Shahverdi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6849-2916","authenticated-orcid":false,"given":"Elise","family":"Miller-Hooks","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shabtai","family":"Isaac","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,1]]},"reference":[{"key":"777_CR1","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.cor.2017.01.007","volume":"82","author":"V Akbari","year":"2017","unstructured":"Akbari V, Salman FS (2017) Multi-vehicle prize collecting arc routing for connectivity problem. Comput Oper Res 82:52\u201368","journal-title":"Comput Oper Res"},{"key":"777_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trb.2021.05.017","volume":"150","author":"V Akbari","year":"2021","unstructured":"Akbari V, Shiri D, Salman FS (2021) An online optimization approach to post-disaster road restoration. Trans Res Part B: Methodol 150:1\u201325","journal-title":"Trans Res Part B: Methodol"},{"issue":"19","key":"777_CR3","doi-asserted-by":"publisher","first-page":"9756","DOI":"10.3390\/app12199756","volume":"12","author":"A Almaleh","year":"2022","unstructured":"Almaleh A, Tipper D, Al-Gahtani SF, El-Sehiemy R (2022) A novel model for enhancing the resilience of smart microGrids\u2019 critical infrastructures with multi-criteria decision techniques. Appl Sci 12(19):9756","journal-title":"Appl Sci"},{"key":"777_CR4","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/j.compchemeng.2016.11.011","volume":"103","author":"RM Apap","year":"2017","unstructured":"Apap RM, Grossmann IE (2017) Models and computational strategies for multistage stochastic programming under endogenous and exogenous uncertainties. Comput Chem Eng 103:233\u2013274","journal-title":"Comput Chem Eng"},{"key":"777_CR5","first-page":"42","volume":"8","author":"MS Chang","year":"2010","unstructured":"Chang MS, Li DC (2010) A sampling-based approximation method applied to stochastic real-time emergency rehabilitation scheduling problem. Int J Intell Transp Syst Res 8:42\u201355","journal-title":"Int J Intell Transp Syst Res"},{"key":"777_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2023.103022","volume":"171","author":"KH Chang","year":"2023","unstructured":"Chang KH, Sheu JB, Chen YJ, Chang CH, Liu CH (2023) Practice-based post-disaster road network connectivity analysis using a data-driven percolation theory-based method. Transp Res Part E: Logist Transp Rev 171:103022","journal-title":"Transp Res Part E: Logist Transp Rev"},{"key":"777_CR7","doi-asserted-by":"publisher","DOI":"10.1155\/2011\/874526","author":"HK Chen","year":"2011","unstructured":"Chen HK, Chou HW, Ho PS, Wang H (2011) Real-time vehicle routing for repairing damaged infrastructures due to natural disasters. Math Probl Eng. https:\/\/doi.org\/10.1155\/2011\/874526","journal-title":"Math Probl Eng"},{"issue":"4","key":"777_CR8","doi-asserted-by":"publisher","first-page":"04019013","DOI":"10.1061\/(ASCE)ME.1943-5479.0000697","volume":"35","author":"J Choi","year":"2019","unstructured":"Choi J, Naderpajouh N, Yu DJ, Hastak M (2019) Capacity building for an infrastructure system in case of disaster using the system\u2019s associated social and technical components. J Manag Eng 35(4):04019013","journal-title":"J Manag Eng"},{"issue":"28","key":"777_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.15623\/ijret.2014.0328002","volume":"3","author":"A Deshmukh","year":"2014","unstructured":"Deshmukh A, Hastak M (2014) Enhancing post disaster recovery by optimal infrastructure capacity building. Int J Res Eng Technol 3(28):5\u201312","journal-title":"Int J Res Eng Technol"},{"key":"777_CR10","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.ress.2017.01.026","volume":"163","author":"H Fotouhi","year":"2017","unstructured":"Fotouhi H, Moryadee S, Miller-Hooks E (2017) Quantifying the resilience of an urban traffic-electric power coupled system. Reliab Eng Syst Saf 163:79\u201394","journal-title":"Reliab Eng Syst Saf"},{"key":"777_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-021-00644-x","author":"J Garc\u00eda-Alviz","year":"2021","unstructured":"Garc\u00eda-Alviz J, Galindo G, Arellana J, Yie-Pinedo R (2021) Planning road network restoration and relief distribution under heterogeneous road disruptions. Or Spectr. https:\/\/doi.org\/10.1007\/s00291-021-00644-x","journal-title":"Or Spectr"},{"issue":"S10","key":"777_CR12","doi-asserted-by":"publisher","first-page":"S70","DOI":"10.5694\/j.1326-5377.2006.tb00712.x","volume":"185","author":"RL Itzwerth","year":"2006","unstructured":"Itzwerth RL, MacIntyre CR, Shah S, Plant AJ (2006) Pandemic influenza and critical infrastructure dependencies: possible impact on hospitals. Med J Aust 185(S10):S70\u2013S72","journal-title":"Med J Aust"},{"key":"777_CR13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijdrr.2019.101228","volume":"38","author":"DB Karakoc","year":"2019","unstructured":"Karakoc DB, Almoghathawi Y, Barker K, Gonz\u00e1lez AD, Mohebbi S (2019) Community resilience-driven restoration model for interdependent infrastructure networks. Int J Disaster Risk Reduct 38:101228","journal-title":"Int J Disaster Risk Reduct"},{"key":"777_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2021.107538","volume":"210","author":"J Kong","year":"2021","unstructured":"Kong J, Zhang C, Simonovic SP (2021) Optimizing the resilience of interdependent infrastructures to regional natural hazards with combined improvement measures. Reliab Eng Syst Saf 210:107538","journal-title":"Reliab Eng Syst Saf"},{"key":"777_CR15","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s00291-011-0247-2","volume":"33","author":"P Maya Duque","year":"2011","unstructured":"Maya Duque P, S\u00f6rensen K (2011) A GRASP metaheuristic to improve accessibility after a disaster. Or Spectr 33:525\u2013542","journal-title":"Or Spectr"},{"issue":"1","key":"777_CR16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1080\/24725854.2022.2070801","volume":"55","author":"E Miller-Hooks","year":"2023","unstructured":"Miller-Hooks E (2023) Constructs in infrastructure resilience framing\u2013from components to community services and the built and human infrastructures on which they rely. IISE Trans 55(1):43\u201356","journal-title":"IISE Trans"},{"issue":"2","key":"777_CR17","doi-asserted-by":"publisher","first-page":"04020015","DOI":"10.1061\/(ASCE)IS.1943-555X.0000548","volume":"26","author":"D Mitsova","year":"2020","unstructured":"Mitsova D, Sapat A, Esnard AM, Lamadrid AJ (2020) Evaluating the impact of infrastructure interdependencies on the emergency services sector and critical support functions using an expert opinion survey. J Infrastruct Syst 26(2):04020015","journal-title":"J Infrastruct Syst"},{"issue":"4","key":"777_CR18","first-page":"272","volume":"33","author":"A Ojha","year":"2021","unstructured":"Ojha A, Long S, Shoberg T, Corns S (2021) Bottom-up resource and cost estimation for restoration of supply chain interdependent critical infrastructure. Eng Manag J 33(4):272\u2013282","journal-title":"Eng Manag J"},{"issue":"5","key":"777_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.3390\/infrastructures7050067","volume":"7","author":"M Sathurshan","year":"2022","unstructured":"Sathurshan M, Saja A, Thamboo J, Haraguchi M, Navaratnam S (2022) Resilience of critical infrastructure systems: a systematic literature review of measurement frameworks. Infrastructures 7(5):67","journal-title":"Infrastructures"},{"key":"777_CR20","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/j.trb.2020.05.011","volume":"138","author":"HR Sayarshad","year":"2020","unstructured":"Sayarshad HR, Du X, Gao HO (2020) Dynamic post-disaster debris clearance problem with re-positioning of clearance equipment items under partially observable information. Transp Res Part B: Methodol 138:352\u2013372","journal-title":"Transp Res Part B: Methodol"},{"issue":"1","key":"777_CR21","doi-asserted-by":"publisher","first-page":"04022037","DOI":"10.1061\/(ASCE)NH.1527-6996.0000599","volume":"24","author":"B Shahverdi","year":"2023","unstructured":"Shahverdi B, Miller-Hooks E (2023) Scheduling inspection and restoration action in postdisaster critical lifeline recovery through stochastic optimization with endogenous uncertainty. Nat Hazard Rev 24(1):04022037","journal-title":"Nat Hazard Rev"},{"key":"777_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.trd.2020.102455","volume":"85","author":"J Sun","year":"2020","unstructured":"Sun J, Zhang Z (2020) A post-disaster resource allocation framework for improving resilience of interdependent infrastructure networks. Transp Res Part D: Transp Environ 85:102455","journal-title":"Transp Res Part D: Transp Environ"},{"issue":"1","key":"777_CR23","doi-asserted-by":"publisher","first-page":"04018044","DOI":"10.1061\/(ASCE)IS.1943-555X.0000465","volume":"25","author":"M Tariverdi","year":"2019","unstructured":"Tariverdi M, Fotouhi H, Moryadee S, Miller-Hooks E (2019) Health care system disaster-resilience optimization given its reliance on interdependent critical lifelines. J Infrastruct Syst 25(1):04018044","journal-title":"J Infrastruct Syst"},{"key":"777_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijdrr.2022.103031","volume":"76","author":"M Vatenmacher","year":"2022","unstructured":"Vatenmacher M, Svoray T, Tsesarsky M, Isaac S (2022) Performance-driven vulnerability analysis of infrastructure systems. Int J Disaster Risk Reduct 76:103031","journal-title":"Int J Disaster Risk Reduct"},{"issue":"2","key":"777_CR25","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.ijcip.2014.04.002","volume":"7","author":"A Yates","year":"2014","unstructured":"Yates A (2014) A framework for studying mortality arising from critical infrastructure loss. Int J Crit Infrastruct Prot 7(2):100\u2013111","journal-title":"Int J Crit Infrastruct Prot"},{"key":"777_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ssci.2020.105079","volume":"134","author":"F Yuan","year":"2021","unstructured":"Yuan F, Liu R, Mao L, Li M (2021) Internet of people enabled framework for evaluating performance loss and resilience of urban critical infrastructures. Saf Sci 134:105079","journal-title":"Saf Sci"},{"issue":"1","key":"777_CR27","doi-asserted-by":"publisher","first-page":"04020046","DOI":"10.1061\/(ASCE)IS.1943-555X.0000592","volume":"27","author":"Z Zhang","year":"2021","unstructured":"Zhang Z, Wei HH (2021) Modeling interaction of emergency inspection routing and restoration scheduling for postdisaster resilience of highway\u2013bridge networks. J Infrastruct Syst 27(1):04020046","journal-title":"J Infrastruct Syst"},{"issue":"1","key":"777_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0968-090X(00)00043-7","volume":"10","author":"KG Zografos","year":"2002","unstructured":"Zografos KG, Androutsopoulos KN, Vasilakis GM (2002) A real-time decision support system for roadway network incident response logistics. Transp Res Part C: Emerg Technol 10(1):1\u201318","journal-title":"Transp Res Part C: Emerg Technol"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00777-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-024-00777-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-024-00777-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,7]],"date-time":"2025-06-07T19:18:19Z","timestamp":1749323899000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-024-00777-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,1]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["777"],"URL":"https:\/\/doi.org\/10.1007\/s00291-024-00777-9","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,1]]},"assertion":[{"value":"25 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}