IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v296y2021i1d10.1007_s10479-020-03632-6.html
   My bibliography  Save this article

Optimal bi-criterion planning of rescue and evacuation operations for marine accidents using an iterative scheduling algorithm

Author

Listed:
  • Chi To Ng

    (The Hong Kong Polytechnic University)

  • T. C. E. Cheng

    (The Hong Kong Polytechnic University)

  • Eugene Levner

    (Holon Institute of Technology)

  • Boris Kriheli

    (Ashkelon Academic College)

Abstract

We consider the problem of real-life evacuation of people at sea. The primary disaster response goal is to minimize the time to save all the people during the evacuation operation, taking into account different groups at risk (children, women, seniors etc.) and the evacuation processing time (including the routing time), subject to a budget constraint. There are different evacuation tools (e.g., lifeboats, salvage ships, sea robots, helicopters etc.) for rescuing groups at risk to some safe points (e.g., hospitals, other ships, police offices etc.). The evacuation processing time of a group at risk depends on the group and the evacuation tool used. The secondary goal is to minimize the cost among all the alternative optimal solutions for the primary goal. We present a new mathematical rescue-evacuation model and design a fast solution method for real-time emergency response for different population groups and different evacuation tools, based on iterative utilization of a modification of the scheduling algorithm introduced by Leung and Ng (Eur J Oper Res 260:507–513, 2017).

Suggested Citation

  • Chi To Ng & T. C. E. Cheng & Eugene Levner & Boris Kriheli, 2021. "Optimal bi-criterion planning of rescue and evacuation operations for marine accidents using an iterative scheduling algorithm," Annals of Operations Research, Springer, vol. 296(1), pages 407-420, January.
    • Handle: RePEc:spr:annopr:v:296:y:2021:i:1:d:10.1007_s10479-020-03632-6
    DOI: 10.1007/s10479-020-03632-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03632-6
    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-020-03632-6?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. Elalouf, Amir & Levner, Eugene & Cheng, T.C.E., 2013. "Routing and dispatching of multiple mobile agents in integratedenterprises," International Journal of Production Economics, Elsevier, vol. 145(1), pages 96-106.
    2. Amin Akbari & Ronald Pelot & H. A. Eiselt, 2018. "A modular capacitated multi-objective model for locating maritime search and rescue vessels," Annals of Operations Research, Springer, vol. 267(1), pages 3-28, August.
    3. Caunhye, Aakil M. & Nie, Xiaofeng & Pokharel, Shaligram, 2012. "Optimization models in emergency logistics: A literature review," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 4-13.
    4. Choi, W. & Hamacher, H. W. & Tufekci, S., 1988. "Modeling of building evacuation problems by network flows with side constraints," European Journal of Operational Research, Elsevier, vol. 35(1), pages 98-110, April.
    5. Deepa Mishra & Sameer Kumar & Elkafi Hassini, 2019. "Current trends in disaster management simulation modelling research," Annals of Operations Research, Springer, vol. 283(1), pages 1387-1411, December.
    6. Leung, Joseph Y-T. & Ng, C.T., 2017. "Fast approximation algorithms for uniform machine scheduling with processing set restrictions," European Journal of Operational Research, Elsevier, vol. 260(2), pages 507-513.
    7. Urmila Pyakurel & Tanka Nath Dhamala, 2017. "Continuous Dynamic Contraflow Approach for Evacuation Planning," Annals of Operations Research, Springer, vol. 253(1), pages 573-598, June.
    8. Bakuli, David L. & MacGregor Smith, J., 1996. "Resource allocation in state-dependent emergency evacuation networks," European Journal of Operational Research, Elsevier, vol. 89(3), pages 543-555, March.
    Full references (including those not matched with items on IDEAS)

    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. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    2. Li, Lingfeng & Jin, Mingzhou & Zhang, Li, 2011. "Sheltering network planning and management with a case in the Gulf Coast region," International Journal of Production Economics, Elsevier, vol. 131(2), pages 431-440, June.
    3. Jorge A. Huertas & Daniel Duque & Ethel Segura-Durán & Raha Akhavan-Tabatabaei & Andrés L. Medaglia, 2020. "Evacuation dynamics: a modeling and visualization framework," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 661-691, September.
    4. Tippong, Danuphon & Petrovic, Sanja & Akbari, Vahid, 2022. "A review of applications of operational research in healthcare coordination in disaster management," European Journal of Operational Research, Elsevier, vol. 301(1), pages 1-17.
    5. Juan Rivera & H. Afsar & Christian Prins, 2015. "A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem," Computational Optimization and Applications, Springer, vol. 61(1), pages 159-187, May.
    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. Souza, Juliano Silva & Lim-Apo, Flávio Araújo & Varella, Leonardo & Coelho, Antônio Sérgio & Souza, João Carlos, 2022. "Multi-period optimization model for planning people allocation in shelters and distributing aid with special constraints," Socio-Economic Planning Sciences, Elsevier, vol. 79(C).
    8. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    9. Fattahi, Mohammad & Keyvanshokooh, Esmaeil & Kannan, Devika & Govindan, Kannan, 2023. "Resource planning strategies for healthcare systems during a pandemic," European Journal of Operational Research, Elsevier, vol. 304(1), pages 192-206.
    10. 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.
    11. Adhau, Sunil & Mittal, M.L. & Mittal, Abhinav, 2013. "A multi-agent system for decentralized multi-project scheduling with resource transfers," International Journal of Production Economics, Elsevier, vol. 146(2), pages 646-661.
    12. David Simchi-Levi & Nikolaos Trichakis & Peter Yun Zhang, 2019. "Designing Response Supply Chain Against Bioattacks," Operations Research, INFORMS, vol. 67(5), pages 1246-1268, September.
    13. 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.
    14. Mahmoud Golabi & Seyed Mahdi Shavarani & Gokhan Izbirak, 2017. "An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran 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. 87(3), pages 1545-1565, July.
    15. 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.
    16. Khalifa Mohammed Al-Sobai & Shaligram Pokharel & Galal M. Abdella, 2020. "Perspectives on the Capabilities for the Selection of Strategic Projects," Sustainability, MDPI, vol. 12(19), pages 1-20, October.
    17. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    18. Gabriel Zayas‐Cabán & Emmett J. Lodree & David L. Kaufman, 2020. "Optimal Control of Parallel Queues for Managing Volunteer Convergence," Production and Operations Management, Production and Operations Management Society, vol. 29(10), pages 2268-2288, October.
    19. Hamid Mousavi & Soroush Avakh Darestani & Parham Azimi, 2021. "An artificial neural network based mathematical model for a stochastic health care facility location problem," Health Care Management Science, Springer, vol. 24(3), pages 499-514, September.
    20. Gilani Larimi, Niloofar & Azhdari, Abolghasem & Ghousi, Rouzbeh & Du, Bo, 2022. "Integrating GIS in reorganizing blood supply network in a robust-stochastic approach by combating disruption damages," Socio-Economic Planning Sciences, Elsevier, vol. 82(PA).

    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:296:y:2021:i:1:d:10.1007_s10479-020-03632-6. 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.