nach oben

OR Spectrum

Erschienen in:

17.07.2021 | Original Article

Planning road network restoration and relief distribution under heterogeneous road disruptions

verfasst von: Juliette García-Alviz, Gina Galindo, Julián Arellana, Ruben Yie-Pinedo

Erschienen in: OR Spectrum | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Disasters are likely to cause disruptions on transportation networks. Such disruptions have the potential of obstructing the performance of post-disaster relief operations, whose objective is to serve the affected population promptly. Therefore, it is important to develop strategic plans for restoring the transportation networks in the aftermath of a disaster. In this study, we address the problem of coordinating road network restoration and relief activities under the presence of heterogeneous types of roads disruptions. In this regard, we present a mathematical model for scheduling and routing restoration machines as well as relief vehicles. The approach seeks a restoration plan that is devoted to providing support to the relief operations. This implies prioritizing road rehabilitations taking into consideration their impact on the efficiency of relief activities. Additionally, we provide a heuristic algorithm to solve large instances of our problem for which commercial optimizers are insufficient. The approach is applied on a realistic case study based on the flooding which occurred in the Mojana region of northern Colombia in 2010–2011.

Vorheriger Artikel Using tornado-related weather data to route unmanned aerial vehicles to locate damage and victims

Nächster Artikel An interactive algorithm for resource allocation with balance concerns

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Akbari V, Salman FS, Ajam M (2019) Minimizing latency in post-disaster road clearance operations. Eur J Oper Res 277(3):1098–1112CrossRef

Alfredo M, Pedro M, Douglas A (2019) Decomposition-based algorithms for the crew scheduling and routing problem in road restoration. Comput Oper Res 119:16–34

Ali TS, Baghersad M, Meisami A (2013) Emergency relief routing and temporary depots location problem with considering roads restoration. In Proceedings of the 24th annual conference of the production and operations management society, pp 1–10

Behnam V, Veysmoradi D, Shekari N, Meysam Mousavi S (2018) Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair. Neural Comput Appl 30(3):835–854CrossRef

Behrooz B, Ekambaram P, Babak A (2018) Bi-objective multi-resource scheduling problem for emergency relief operations. Product Plan Control 29(14):1191–1206CrossRef

Bei X, Yuanbin S (2015) An ant colony-based heuristic algorithm for joint scheduling of post-earthquake road repair and relief distribution. TELKOMNIKA 13(2):632–643CrossRef

Below R, Wallemacq P (2018) Annual disaster statistical review 2017. Centre for Research on the Epidemiology of Disasters (CRED)

Berktas N (2014) Solution methodologies for debris removal during disaster response phase. PhD thesis, Bilkent university

Centre for Research on the Epidemiology of Disasters (CRED) (2019) Disasters 2018: Year in Review. Centre for Research on the Epidemiology of Disasters (CRED)

Chandra Mohan B, Baskaran R (2012) A survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Syst Appl 39(4):4618–4627CrossRef

Chen Y-W, Tzeng G-H (2000) Determining the optimal reconstruction priority of a post-quake road network. Computing in civil and building engineering, pp 686–693

Ching-Hui T, Shangyao Y, Chia-Wei C (2009) Short-term work team scheduling models for effective road repair and management. Trans Plan Technol 32(3):289–311CrossRef

Chung YW, Ching CC (2013) The combined emergency rescue and evacuation network reconstruction model for natural disasters with lane-based repaired constraints. Int J Oper Res 10(1):14–28

Chung-Yung W, Shou-Ren H (2005) A study on emergency evacuation and rescue network reconstrcuction for natural disasters with multi-class users travel behavior constraints. J Eastern Asia Soc Trans Stud 6:4269–4284

Daniel R-R, Gina G, Ruben Y-P (2020) Planning the delivery of relief supplies upon the occurrence of a natural disaster while considering the assembly process of the relief kits. Socio-Econ Plan Sci 69:100682CrossRef

Daniel M, Martin M (2003) Ant colony optimization with global pheromone evaluation for scheduling a single machine. Appl Intell 18(1):105–111CrossRef

Dian S, Eun KJ, Rajan B, Yan S (2017) Optimization of evacuation warnings prior to a hurricane disaster. Sustainability 9(11):2152CrossRef

Dilek TA, Linet O (2014) A mathematical model for post-disaster road restoration: enabling accessibility and evacuation. Trans Res E Logist Trans Rev 61:56–67CrossRef

Dorigo M, Stützle T (2010) Ant colony optimization: overview and recent advances. In Handbook of metaheuristics, pp 227–263. Springer

Ece S, Daskin Mark S (2019) Integrating location and network restoration decisions in relief networks under uncertainty. Eur J Oper Res 279(2):335–350CrossRef

Ece A, Melih Ç (2019) Pre-positioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation. IISE Trans 51(8):847–868CrossRef

Fatemeh S, Ali B-A, Mohammad M-J, Mehdi H (2019) An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations: a case study. Ann Oper Res 283(1):643–677

Federico L, Teresa Ortuño M, Gregorio T, Begona V, Paola SM (2014) A hierarchical compromise model for the joint optimization of recovery operations and distribution of emergency goods in humanitarian logistics. Comput Oper Res 42:3–13CrossRef

Felix W, Guido S, Stefan F, Dirk N (2014) Emergency response in natural disaster management: allocation and scheduling of rescue units. Eur J Oper Res 235(3):697–708CrossRef

Feng C-M, Wang T-C (2003) Highway emergency rehabilitation scheduling in post-earthquake 72 hours. J Eastern Asia Soc Trans Stud 5:3276–3285

Forbes JA (2015) Restoration and humanitarian aid delivery on interdependent transportation and communication networks after an extreme event. Technical report, DTIC Document

Furtado MN, Alipour A (2014) Enhancement of post-earthquake resilience of bridge networks with prioritization and accelerated repair strategies. In Structures congress 2014, pp 2014–2024. ASCE

Gina G, Rajan B (2013) Review of recent developments in or/ms research in disaster operations management. Eur J Oper Res 230(2):201–211CrossRef

Guha-Sapir D, Below R, Hoyois Ph (2017) Em-dat: The cred/ofda international disaster database–université catholique de louvain, Brussels, Belgium

Guha-Sapir D, Vos F, Below R, Ponserre S (2012) Annual disaster statistical review 2011: the numbers and trends. Technical report, Centre for Research on the Epidemiology of Disasters (CRED)

Halenur S, Yetis KB, Ekin KO (2016) Debris removal during disaster response: a case for Turkey. Socio-Econ Plann Sci 53:49–59CrossRef

Hamid P (2008) Urban transportation network recovery following a catastrophic event. California J Oper Manage 6(1):1–7

Hitoshi F, Ken I, Koichiro N, Shun H (2008) Optimal restoration scheduling of damaged networks under uncertain environment by using improved genetic algorithm. Tsinghua Sci Technol 13:400–405

Ho HW, Agachai S (2014) Optimal recovery plan after disaster: continuum modeling approach. J Trans Eng 140(8):04014034CrossRef

Holthaus O, Rajendran C (2005) A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs. J Oper Res Soc 56(8):947–953CrossRef

lainformación.com. (2016) Sismo en el sur del perú deja al menos nueve muertos y 40 heridos. Retrieved from http:// www.lainformacion.com/catastrofes-y-accidentes/terremoto/Sismo-Peru-deja-muertos-heridos\_0\_944606111.html. Accessed Nov 08, 2016

Jacek B, Moshe D, Jan W (1991) Mathematical programming formulations for machine scheduling: a survey. Eur J Oper Res 51(3):283–300CrossRef

Jong L, Tschangho K (2022) Implementation of spatiotemporal model for infrastructure reconstruction strategy under large-scale disaster. Trans Res Record J Trans Res Board 39–46:2007

Jungyul S (2006) Evaluating the significance of highway network links under the flood damage: an accessibility approach. Trans Res A: Policy Pract 40(6):491–506

Jungyul S, John KT, Hewings Geoffrey JD, Sung LJ, Sung-Gheel J (2003) Retrofit priority of transport network links under an earthquake. J Urban Plan Dev 129(4):195–210CrossRef

Karamlou A, Bocchini P (2014) Optimal bridge restoration sequence for resilient transportation networks. In Structures congress 2014, pp 1437–1447. ASCE

Kasin R, Mason Scott J (2016) Multiple-objective analysis of integrated relief supply and network restoration in humanitarian logistics operations. Int J Prod Res 54(1):49–68CrossRef

Kasin R, Mason Scott J (2016) Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration. Int J Prod Econ 182:324–341CrossRef

Kuei LY, Ting HH, Hsieh Feng Yu (2012) Unrelated parallel machines scheduling problem using an ant colony optimization approach. World Acad Sci Eng Technol 6:1798–1803

Kuo-Ching Y, Ching-Jong L (2003) An ant colony system approach for scheduling problems. Product Plan Control 14(1):68–75CrossRef

Li B, Hu X, Xie B (2009) Transportation network reconstruction for natural disasters in the emergency phase based on connectivity reliability. In Proceedings of the 2nd international conference on transportation engineering (ICTE 2009), Reston, VA, pp 2963–2968

Linet Ö, Tüzün AD, Biket E (2014) Coordinating debris cleanup operations in post disaster road networks. Socio-Econ Plan Sci 48(4):249–262CrossRef

Matisziw TC, Murray AT, Grubesic TH (2010) Strategic network restoration

Maya DP, Dolinskaya Irina S, Kenneth S (2016) Network repair crew scheduling and routing for emergency relief distribution problem. Eur J Oper Res 248(1):272–285CrossRef

Maziar K, Sibel Salman F (2016) Arc routing problems to restore connectivity of a road network. Trans Res E Logist Trans Rev 95:177–206CrossRef

Melih Ç (2017) Network restoration and recovery in humanitarian operations: framework, literature review, and research directions. Surv Oper Res Manage Sci 21(2):47–61

Melih Ç, Özlem E, Pınar K (2015) The post-disaster debris clearance problem under incomplete information. Oper Res 63(1):65–85CrossRef

Michael S, Doerner Karl F, Hartl Richard F, Guenter K (2009) Metaheuristics for the bi-objective orienteering problem. Swarm Intell 3(3):179–201CrossRef

Michael H, Karen S, Burcu B (2012) Models for relief routing: equity, efficiency and efficacy. Trans Res E Logist Trans Rev 48(1):2–18CrossRef

Nihal B, Yetiş KB, Ekin KO (2016) Solution methodologies for debris removal in disaster response. EURO J Comput Optim 4(3–4):403–445

Noel P-R, José H-V (2015) Inventory-allocation distribution models for postdisaster humanitarian logistics with explicit consideration of deprivation costs. Trans Sci 50(4):1261–1285

Omar E-A, Jin Y, Wallied O (2013) Efficient analysis and optimization of reconstruction plans for damaged transportation networks following disasters. Comput Civ Eng 2013:354–362

Omar E-A, Jin Y, Wallied O (2015) Efficient optimization of post-disaster reconstruction of transportation networks. J Comput Civ Eng 30(3):04015047

Omar E-A, Jin Y, Wallied O (2015) Innovative linear formulation for transportation reconstruction planning. J Comput Civ Eng 30(3):04015048

Orabi W, El-Rayes K, Senouci A, Al-Derham H (2009) Planning post-disaster reconstruction efforts of damaged transportation networks. In Proceedings of the construction research congress. ASCE, Seattle, Washington, USA, p 2009

Pablo MD, Kenneth S (2011) A grasp metaheuristic to improve accessibility after a disaster. OR Spect 33(3):525–542CrossRef

Paolo B, Frangopol Dan M (2010) Optimal resilience-and cost-based postdisaster intervention prioritization for bridges along a highway segment. J Bridge Eng 17(1):117–129

Pedraza MA, Stapleton O, Van Wassenhove LN (2010) Learning from the haiti earthquake, Using or to support humanitarian operations

Ponlathep L (2012) Highway network restoration after the great flood in thailand. Nat Hazards 64(1):873–886CrossRef

Rachida A, Monia R, Jacques R (2014) An exact solution approach for multi-objective location-transportation problem for disaster response. Comput Oper Res 41:83–93CrossRef

Riesgos Secretaría de Gestión de (2009) Normativa para la aplicación de los estandares de ayuda humanitaria: Aalimentos, cocina, hogar y limpieza. Technical report,

Ryo I, Katsuya S, Takahiko K, Yasuo A (2015) A location-routing decision model for first-aid restoration of a damaged road network. J Eastern Asia Soc Trans Stud 11:557–565

Saleh I, Reda A, Sanguthevar R, Nicholas L, Qixing W, Doll S (2011) An efficient heuristic for estimating transportation network vulnerability. In 2011 IEEE symposium on computers and communications (ISCC), pp 1092–1098. IEEE

Şahin H (2013) Debris removal during disaster response phase: a case for Turkey. PhD thesis, Bilkent University

Satoshi SC, Cynthia SA, Christian P (2016) Work-troop scheduling for road network accessibility after a major earthquake. Electron Notes Discret Math 52:317–324CrossRef

Sayaka A, Ichiro K (2010) A study on making a disaster restoration schedule considering the mutual dependent relationships among lifeline networks. SCIS ISIS 2010:746–751

Sen C, Ying-wu C, Yun-jun L, Yong-ping S (2011) Optimized road network emergency restoration scheduling for relief distribution. In 2011 international conference on E-business and E-government (ICEE), pp 1–4. IEEE

Shangyao Y, Yu-Lin S (2007) A time-space network model for work team scheduling after a major disaster. J Chinese Inst Eng 30(1):63–75CrossRef

Shangyao Y, Yu-Lin S (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36(6):2049–2065CrossRef

Shangyao Y, Yu-Lin S (2012) An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem. Transportmetrica 8(5):361–386CrossRef

Shuanglin L, Kok LT (2019) Post-disaster multi-period road network repair: work scheduling and relief logistics optimization. Ann Oper Res 283(1–2):1345–1385

Smith Wayne E (1956) Various optimizers for single-stage production. Naval Res Logist Quart 3(1–2):59–66CrossRef

Srinivasa Raghavan NR, Venkataramana M (2009) Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization. Int J Adv Manufact Technol 41(9):986–996CrossRef

Sungwoo K, Youngchul S, Lee Gyu M, Ilkyeong M (2018) Network repair crew scheduling for short-term disasters. Appl Math Model 64:510–523CrossRef

Suzan I, Albert Laura A (2018) An integrated network design and scheduling problem for network recovery and emergency response. Oper Res Perspect 5(August):218–231

Vahid A, Sibel Salman F (2017) Multi-vehicle prize collecting arc routing for connectivity problem. Comput Oper Res 82:52–68CrossRef

Vahid A, Sibel Salman F (2017) Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity. Eur J Oper Res 257(2):625–640CrossRef

Wallied O, Khaled E-R, Senouci Ahmed B, Hassan A-D (2009) Optimizing postdisaster reconstruction planning for damaged transportation networks. J Construct Eng Manage 135(10):1039–1048CrossRef

Wang JW, Ip WH, Wen-Jun Z (2010) An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations. IEEE Trans Intell Transp Syst 11(2):277–289CrossRef

Wang C-Y, Hu S-R (2007) A multi-user classes emergency evacuation network reconstruction model for large-scale natural disasters. In Proceedings of the eastern Asia society for transportation studies, volume 2007. Eastern Asia Society for Transportation Studies

Yan S, Chu James C, Shih Y-L (2014) Optimal scheduling for highway emergency repairs under large-scale supply-demand perturbations. IEEE Trans Intell Transp Syst 15(6):2378–2393CrossRef

Youngchul S, Sungwoo K, Ilkyeong M (2019) Integrated optimal scheduling of repair crew and relief vehicle after disaster. Comput Oper Res 105:237–247CrossRef

Yuh-Wen C, Gwo-Hshiung T (1999) A fuzzy multi-objective model for reconstructing the post-quake road-network by genetic algorithm. Int J Fuzzy Syst 1(2):85–95

Zhang W, Wang N, Nicholson C (2017) Resilience-based post-disaster recovery strategies for road-bridge networks. Structure and Infrastructure Engineering, pp 1–10, 2017

Titel: Planning road network restoration and relief distribution under heterogeneous road disruptions
verfasst von: Juliette García-Alviz
Gina Galindo
Julián Arellana
Ruben Yie-Pinedo
Publikationsdatum: 17.07.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: OR Spectrum / Ausgabe 4/2021
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI: https://doi.org/10.1007/s00291-021-00644-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 4/2021

Learning judgment benchmarks of customers from online reviews

Analysis of an inventory system with emergency ordering option at the time of supply disruption

Using tornado-related weather data to route unmanned aerial vehicles to locate damage and victims

A Bi-Integrated Model for coupling lot-sizing and cutting-stock problems

An interactive algorithm for resource allocation with balance concerns

An epsilon-based data envelopment analysis approach for solving performance measurement problems with interval and ordinal dual-role factors