IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v48y2014i4p249-262.html
   My bibliography  Save this article

Coordinating debris cleanup operations in post disaster road networks

Author

Listed:
  • Özdamar, Linet
  • Tüzün Aksu, Dilek
  • Ergüneş, Biket

Abstract

We propose a constructive heuristic that generates roadside debris cleanup plans for a limited number of equipment in the post-disaster road recovery planning problem. Travel times between cleanup tasks are not pre-fixed but depend on the blockage status of the entire road network at the time of travel. We develop a novel mathematical model that maximizes cumulative network accessibility throughout the cleanup operation and minimizes makespan. We propose several practical and robust task selection rules that favor one or both goals that are tested on realistic size road networks with deterministic and stochastic debris cleanup times.

Suggested Citation

  • Ö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.
    • Handle: RePEc:eee:soceps:v:48:y:2014:i:4:p:249-262
    DOI: 10.1016/j.seps.2014.08.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012114000408
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2014.08.001?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. Tschangho John Kim & Heejoo Ham & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Review of Economic Design, Springer;Society for Economic Design, vol. 81(2), pages 223-246, April.
    2. 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.
    3. Tschangho John Kim & Heejoo Ham & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Economics of Governance, Springer, vol. 81(2), pages 223-246, April.
    4. Heejoo Ham & Tschangho John Kim & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Papers in Regional Science, Springer;Regional Science Association International, vol. 81(2), pages 223-246.
    5. Ham, Heejoo & Kim, Tschangho John & Boyce, David, 2005. "Assessment of economic impacts from unexpected events with an interregional commodity flow and multimodal transportation network model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(10), pages 849-860, December.
    6. 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.
    7. 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.
    8. Timothy Matisziw & Alan Murray & Tony Grubesic, 2010. "Strategic Network Restoration," Networks and Spatial Economics, Springer, vol. 10(3), pages 345-361, September.
    9. Sungbin Cho & Peter Gordon & Harry W. Richardson & James E. Moore & Masanobu Shinozuka, 2000. "Analyzing Transportation Reconstruction Network Strategies: A Full Cost Approach," Review of Urban & Regional Development Studies, Wiley Blackwell, vol. 12(3), pages 212-227, November.
    10. Sungbin Cho & Peter Gordon & James E. Moore II & Harry W. Richardson & Masanobu Shinozuka & Stephanie Chang, 2001. "Integrating Transportation Network and Regional Economic Models to Estimate the Costs of a Large Urban Earthquake," Journal of Regional Science, Wiley Blackwell, vol. 41(1), pages 39-65, February.
    11. 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.
    12. 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.
    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. 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.
    2. Zou, Qiling & Chen, Suren, 2021. "Resilience-based Recovery Scheduling of Transportation Network in Mixed Traffic Environment: A Deep-Ensemble-Assisted Active Learning Approach," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Sahin, Halenur & Kara, Bahar Yetis & Karasan, Oya Ekin, 2016. "Debris removal during disaster response: A case for Turkey," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 49-59.
    4. Sakineh Lakzaei & Donya Rahmani & Babak Mohamadpour Tosarkani & Sepideh Nasiri, 2023. "Integrated optimal scheduling and routing of repair crew and relief vehicles after disaster: a novel hybrid solution approach," Annals of Operations Research, Springer, vol. 328(2), pages 1495-1522, September.
    5. 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.
    6. Cheng, Cheng & Lu, Jia-Wei & Zhu, Rui & Xiao, Zuopeng & Costa, Alysson M. & Thompson, Russell G., 2022. "An integrated multi-objective model for disaster waste clean-up systems optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. Dirk Briskorn & Alf Kimms & Denis Olschok, 2020. "Simultaneous planning for disaster road clearance and distribution of relief goods: a basic model and an exact solution method," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 591-619, September.
    12. 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.
    13. 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.
    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. 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.
    16. Ö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.
    17. Hosseini, Yaser & Mohammadi, Reza Karami & Yang, Tony Y., 2024. "A comprehensive approach in post-earthquake blockage prediction of urban road network and emergency resilience optimization," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    18. Béla Vizvári & Mahmoud Golabi & Arman Nedjati & Ferhat Gümüşbuğa & Gokhan Izbirak, 2019. "Top-down approach to design the relief system in a metropolitan city using UAV technology, part I: the first 48 h," 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. 99(1), pages 571-597, October.
    19. İlknur Tükenmez & Tugba Saraç & Onur Kaya, 2024. "A MILP model and a heuristic algorithm for post-disaster connectivity problem with heterogeneous vehicles," Journal of Heuristics, Springer, vol. 30(5), pages 359-396, December.
    20. Pramanik, Sutapa & Jana, Dipak Kumar & Maiti, Manoranjan, 2016. "Bi-criteria solid transportation problem with substitutable and damageable items in disaster response operations on fuzzy rough environment," Socio-Economic Planning Sciences, Elsevier, vol. 55(C), pages 1-13.
    21. 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.

    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. 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.
    2. 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.
    3. Tony H. Grubesic & Timothy C. Matisziw & Alan T. Murray & Diane Snediker, 2008. "Comparative Approaches for Assessing Network Vulnerability," International Regional Science Review, , vol. 31(1), pages 88-112, January.
    4. 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.
    5. Amin, Shohel & Tamima, Umma & Amador-Jiménez, Luis E., 2019. "Optimal pavement management: Resilient roads in support of emergency response of cyclone affected coastal areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 45-61.
    6. Danczyk, Adam & Di, Xuan & Liu, Henry X. & Levinson, David M., 2017. "Unexpected versus expected network disruption: Effects on travel behavior," Transport Policy, Elsevier, vol. 57(C), pages 68-78.
    7. Euijune Kim & Geoffrey J.D. Hewings & Hidayat Amir, 2015. "Project Evaluation of Transportation Projects: an Application of Financial Computable General Equilibrium Model," ERSA conference papers ersa15p453, European Regional Science Association.
    8. Alan T. Murray & Timothy C. Matisziw & Tony H. Grubesic, 2008. "A Methodological Overview of Network Vulnerability Analysis," Growth and Change, Wiley Blackwell, vol. 39(4), pages 573-592, December.
    9. Jie Zhang & Meng Lu & Lulu Zhang & Yadong Xue, 2021. "Assessing indirect economic losses of landslides along highways," 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. 106(3), pages 2775-2796, April.
    10. Ichihara, Silvio Massaru & Guilhoto, Joaquim José Martins & Imori, Denise, 2008. "Geoprocessing and estimation of interregional input-output systems an application to the state of Sao Paulo in Brazil," MPRA Paper 54036, University Library of Munich, Germany.
    11. Muhammad Abdullah Khalid & Yousaf Ali, 2020. "Economic impact assessment of natural disaster with multi-criteria decision making for interdependent infrastructures," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 22(8), pages 7287-7311, December.
    12. Euijune Kim & Geoffrey Hewings & Chowoon Hong, 2004. "An Application of an Integrated Transport Network- Multiregional CGE Model: a Framework for the Economic Analysis of Highway Projects," Economic Systems Research, Taylor & Francis Journals, vol. 16(3), pages 235-258.
    13. Ichihara, Silvio Massaru & Guilhoto, Joaquim José Martins & Imori, Denise, 2009. "Combining geoprocessing and interregional input-output systems: An application to the State of São Paulo in Brazil," MPRA Paper 30696, University Library of Munich, Germany.
    14. Ham, Heejoo & Kim, Tschangho John & Boyce, David, 2005. "Assessment of economic impacts from unexpected events with an interregional commodity flow and multimodal transportation network model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(10), pages 849-860, December.
    15. Stephanie E Chang, 2003. "Transportation Planning for Disasters: An Accessibility Approach," Environment and Planning A, , vol. 35(6), pages 1051-1072, June.
    16. 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.
    17. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    18. Yantao Huang & Kara M. Kockelman, 2020. "What will autonomous trucking do to U.S. trade flows? Application of the random-utility-based multi-regional input–output model," Transportation, Springer, vol. 47(5), pages 2529-2556, October.
    19. 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.
    20. Giuseppe Francesco Gori & Renato Paniccià, 2015. "A structural multisectoral model with new economic geography linkages for Tuscany," Papers in Regional Science, Wiley Blackwell, vol. 94, pages 175-196, November.

    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:soceps:v:48:y:2014:i:4:p:249-262. 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/seps .

    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.