IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v283y2019i1d10.1007_s10479-018-3037-2.html
   My bibliography  Save this article

Post-disaster multi-period road network repair: work scheduling and relief logistics optimization

Author

Listed:
  • Shuanglin Li

    (Hunan Normal University
    Curtin University)

  • Kok Lay Teo

    (Curtin University
    Tianjin University of Finance and Economics)

Abstract

We develop a multi-period bi-level programming model for the post-disaster road network repair work scheduling and relief logistics problem. A maximum relative satisfaction degree-based steady-state parallel genetic algorithm is designed to solve this model. In order to validate and test the effectiveness of the presented mathematical model and method, we use a network generator to create numerical examples with different scales and characteristics of road network. Our numerical analysis of the solutions shows that the proposed mathematical model and method can effectively assist the decision-makers to deal with the road network repair work scheduling and relief logistics optimization problem during the emergency response phase. This mathematical model and the approach being developed are applied to deal with the case of Wenchuan earthquake in China. The results show that the required CPU time is short enough such that it meets the time limitation in the emergency response phase, and the strategy of road network repair scheduling will allow repair of the damaged roads to be completed before the end of the planning time horizon by 14.93%. Furthermore, the strategy of relief logistics can provide an efficient relief allocation and transportation path.

Suggested Citation

  • Shuanglin Li & Kok Lay Teo, 2019. "Post-disaster multi-period road network repair: work scheduling and relief logistics optimization," Annals of Operations Research, Springer, vol. 283(1), pages 1345-1385, December.
    • Handle: RePEc:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3037-2
    DOI: 10.1007/s10479-018-3037-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-3037-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-018-3037-2?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. Afshar, Abbas & Haghani, Ali, 2012. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 327-338.
    2. Fahimnia, Behnam & Jabbarzadeh, Armin & Ghavamifar, Ali & Bell, Michael, 2017. "Supply chain design for efficient and effective blood supply in disasters," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 700-709.
    3. D. Klingman & A. Napier & J. Stutz, 1974. "NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems," Management Science, INFORMS, vol. 20(5), pages 814-821, January.
    4. Wohlgemuth, Sascha & Oloruntoba, Richard & Clausen, Uwe, 2012. "Dynamic vehicle routing with anticipation in disaster relief," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 261-271.
    5. Jabbarzadeh, Armin & Fahimnia, Behnam & Seuring, Stefan, 2014. "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 225-244.
    6. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    7. Kasaei, Maziar & Salman, F. Sibel, 2016. "Arc routing problems to restore connectivity of a road network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 177-206.
    8. Ching-Hui Tang & Shangyao Yan & Chia-Wei Chang, 2009. "Short-term work team scheduling models for effective road repair and management," Transportation Planning and Technology, Taylor & Francis Journals, vol. 32(3), pages 289-311, April.
    9. Rawls, Carmen G. & Turnquist, Mark A., 2010. "Pre-positioning of emergency supplies for disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 521-534, May.
    10. Nilay Noyan & Gökçe Kahvecioğlu, 2018. "Stochastic last mile relief network design with resource reallocation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 187-231, January.
    11. 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.
    12. Sha-lei Zhan & Nan Liu & Yong Ye, 2014. "Coordinating efficiency and equity in disaster relief logistics via information updates," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(8), pages 1607-1621, August.
    13. Ferrer, José M. & Martín-Campo, F. Javier & Ortuño, M. Teresa & Pedraza-Martínez, Alfonso J. & Tirado, Gregorio & Vitoriano, Begoña, 2018. "Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications," European Journal of Operational Research, Elsevier, vol. 269(2), pages 501-515.
    14. Özdamar, Linet & Tüzün Aksu, Dilek & Ergüneş, Biket, 2014. "Coordinating debris cleanup operations in post disaster road networks," Socio-Economic Planning Sciences, Elsevier, vol. 48(4), pages 249-262.
    15. Hasani, Aliakbar & Mokhtari, Hadi, 2018. "Redesign strategies of a comprehensive robust relief network for disaster management," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 92-102.
    16. Editors, 2014. "International Journal of Systems Science," International Journal of Systems Science, Taylor & Francis Journals, vol. 45(12), pages 1-1, December.
    17. Gutjahr, Walter J. & Dzubur, Nada, 2016. "Bi-objective bilevel optimization of distribution center locations considering user equilibria," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 1-22.
    18. Maya Duque, Pablo A. & Coene, Sofie & Goos, Peter & Sörensen, Kenneth & Spieksma, Frits, 2013. "The accessibility arc upgrading problem," European Journal of Operational Research, Elsevier, vol. 224(3), pages 458-465.
    19. Sheu, Jiuh-Biing, 2007. "An emergency logistics distribution approach for quick response to urgent relief demand in disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 687-709, November.
    20. Akbari, Vahid & Salman, F. Sibel, 2017. "Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity," European Journal of Operational Research, Elsevier, vol. 257(2), pages 625-640.
    21. Nobuo Mimura & Kazuya Yasuhara & Seiki Kawagoe & Hiromune Yokoki & So Kazama, 2011. "Damage from the Great East Japan Earthquake and Tsunami - A quick report," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 16(7), pages 803-818, October.
    22. Zhou, Yawen & Liu, Jing & Zhang, Yutong & Gan, Xiaohui, 2017. "A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 77-95.
    23. 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.
    24. Najafi, Mehdi & Eshghi, Kourosh & Dullaert, Wout, 2013. "A multi-objective robust optimization model for logistics planning in the earthquake response phase," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 217-249.
    25. Lin, Yen-Hung & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2012. "Location of temporary depots to facilitate relief operations after an earthquake," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 112-123.
    26. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    27. Chang, Stephanie E. & Nojima, Nobuoto, 2001. "Measuring post-disaster transportation system performance: the 1995 Kobe earthquake in comparative perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(6), pages 475-494, July.
    28. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    29. Akash Tayal & Angappa Gunasekaran & Surya Prakash Singh & Rameshwar Dubey & Thanos Papadopoulos, 2017. "Formulating and solving sustainable stochastic dynamic facility layout problem: a key to sustainable operations," Annals of Operations Research, Springer, vol. 253(1), pages 621-655, June.
    30. Berkoune, Djamel & Renaud, Jacques & Rekik, Monia & Ruiz, Angel, 2012. "Transportation in disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 23-32.
    31. Li, Anna C.Y. & Nozick, Linda & Xu, Ningxiong & Davidson, Rachel, 2012. "Shelter location and transportation planning under hurricane conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 715-729.
    32. Maya Duque, Pablo A. & Dolinskaya, Irina S. & Sörensen, Kenneth, 2016. "Network repair crew scheduling and routing for emergency relief distribution problem," European Journal of Operational Research, Elsevier, vol. 248(1), pages 272-285.
    33. Melissa Gama & Bruno Filipe Santos & Maria Paola Scaparra, 2016. "A multi-period shelter location-allocation model with evacuation orders for flood disasters," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 299-323, September.
    34. K.L. Teo & X.Q. Yang, 2001. "Portfolio Selection Problem with Minimax Type Risk Function," Annals of Operations Research, Springer, vol. 101(1), pages 333-349, January.
    35. Melih Çelik & Özlem Ergun & Pınar Keskinocak, 2015. "The Post-Disaster Debris Clearance Problem Under Incomplete Information," Operations Research, INFORMS, vol. 63(1), pages 65-85, February.
    36. Wapee Manopiniwes & Takashi Irohara, 2017. "Stochastic optimisation model for integrated decisions on relief supply chains: preparedness for disaster response," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 979-996, February.
    37. Özdamar, Linet & Demir, Onur, 2012. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 591-602.
    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. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    2. Zhang, Zhenyu & Ji, Tingting & Wei, Hsi-Hsien, 2022. "Dynamic emergency inspection routing and restoration scheduling to enhance the post-earthquake resilience of a highway–bridge network," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    3. Cong Wang & Zhongxiu Peng & Xijun Xu, 2021. "A Bi-Level Programming Approach to the Location-Routing Problem with Cargo Splitting under Low-Carbon Policies," Mathematics, MDPI, vol. 9(18), pages 1-34, September.
    4. Zhongxiu Peng & Cong Wang & Wenqing Xu & Jinsong Zhang, 2022. "Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming," Mathematics, MDPI, vol. 10(8), pages 1-23, April.
    5. Juliette García-Alviz & Gina Galindo & Julián Arellana & Ruben Yie-Pinedo, 2021. "Planning road network restoration and relief distribution under heterogeneous road disruptions," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(4), pages 941-981, December.
    6. Bowen Guo & Wei Zhan, 2023. "Research on Integrated Scheduling of Multi-Mode Emergency Rescue for Flooding in Chemical Parks," Sustainability, MDPI, vol. 15(4), pages 1-18, February.
    7. Liu, Qiong & He, Renfei & Zhang, Limao, 2022. "Simulation-based multi-objective optimization for enhanced safety of fire emergency response in metro stations," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    8. Cao, Cejun & Liu, Yang & Tang, Ou & Gao, Xuehong, 2021. "A fuzzy bi-level optimization model for multi-period post-disaster relief distribution in sustainable humanitarian supply chains," International Journal of Production Economics, Elsevier, vol. 235(C).
    9. Nabavi, S.M. & Vahdani, Behnam & Nadjafi, B. Afshar & Adibi, M.A., 2022. "Synchronizing victim evacuation and debris removal: A data-driven robust prediction approach," European Journal of Operational Research, Elsevier, vol. 300(2), pages 689-712.
    10. Zonghao Hou & Juan Zhang & Mingyuan Zhang & Gang Li, 2023. "Hospital-system functionality quantification based on supply–demand relationship under earthquake," 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. 116(1), pages 213-234, March.
    11. Eren Atsiz & Burcu Balcik & Dilek Gunnec & Busra Uydasoglu Sevindik, 2022. "A coordinated repair routing problem for post-disaster recovery of interdependent infrastructure networks," Annals of Operations Research, Springer, vol. 319(1), pages 41-71, December.
    12. Ajam, Meraj & Akbari, Vahid & Salman, F. Sibel, 2022. "Routing multiple work teams to minimize latency in post-disaster road network restoration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 237-254.
    13. Souza Almeida, Luana & Goerlandt, Floris & Pelot, Ronald, 2022. "Trends and gaps in the literature of road network repair and restoration in the context of disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    14. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    15. de Castro Pena, Guilherme & Santos, Andréa Cynthia & Prins, Christian, 2023. "Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters," European Journal of Operational Research, Elsevier, vol. 306(1), pages 156-172.

    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. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    2. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    3. Moreno, Alfredo & Alem, Douglas & Gendreau, Michel & Munari, Pedro, 2020. "The heterogeneous multicrew scheduling and routing problem in road restoration," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 24-58.
    4. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    5. Souza Almeida, Luana & Goerlandt, Floris & Pelot, Ronald, 2022. "Trends and gaps in the literature of road network repair and restoration in the context of disaster response operations," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    6. Rodolfo Modrigais Strauss Nunes & Susana Carla Farias Pereira, 2022. "Intellectual structure and trends in the humanitarian operations field," Annals of Operations Research, Springer, vol. 319(1), pages 1099-1157, December.
    7. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    8. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    9. Moreno, Alfredo & Munari, Pedro & Alem, Douglas, 2019. "A branch-and-Benders-cut algorithm for the Crew Scheduling and Routing Problem in road restoration," European Journal of Operational Research, Elsevier, vol. 275(1), pages 16-34.
    10. Yanyan Wang & Vicki M. Bier & Baiqing Sun, 2019. "Measuring and Achieving Equity in Multiperiod Emergency Material Allocation," Risk Analysis, John Wiley & Sons, vol. 39(11), pages 2408-2426, November.
    11. Sanci, Ece & Daskin, Mark S., 2019. "Integrating location and network restoration decisions in relief networks under uncertainty," European Journal of Operational Research, Elsevier, vol. 279(2), pages 335-350.
    12. Akbari, Vahid & Shiri, Davood & Sibel Salman, F., 2021. "An online optimization approach to post-disaster road restoration," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 1-25.
    13. Sabbaghtorkan, Monir & Batta, Rajan & He, Qing, 2020. "Prepositioning of assets and supplies in disaster operations management: Review and research gap identification," European Journal of Operational Research, Elsevier, vol. 284(1), pages 1-19.
    14. Farzaneh, Mohammad Amin & Rezapour, Shabnam & Baghaian, Atefe & Amini, M. Hadi, 2023. "An integrative framework for coordination of damage assessment, road restoration, and relief distribution in disasters," Omega, Elsevier, vol. 115(C).
    15. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    16. Rivera-Royero, Daniel & Galindo, Gina & Yie-Pinedo, Ruben, 2020. "Planning the delivery of relief supplies upon the occurrence of a natural disaster while considering the assembly process of the relief kits," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    17. Yiping Jiang & Yufei Yuan, 2019. "Emergency Logistics in a Large-Scale Disaster Context: Achievements and Challenges," IJERPH, MDPI, vol. 16(5), pages 1-23, March.
    18. Ajam, Meraj & Akbari, Vahid & Salman, F. Sibel, 2019. "Minimizing latency in post-disaster road clearance operations," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1098-1112.
    19. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    20. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.

    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:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-3037-2. 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.