IDEAS home Printed from https://ideas.repec.org/a/spr/nathaz/v105y2021i2d10.1007_s11069-020-04356-3.html
   My bibliography  Save this article

Multi-objective Emergency Scheduling for Geological Disasters

Author

Listed:
  • Wan Fang

    (China University of Geosciences)

  • Guo Haixiang

    (China University of Geosciences
    China University of Geosciences
    Xi’an University of Finance and Economics)

  • Li Jinling

    (China University of Geosciences)

  • Gu Mingyun

    (China University of Geosciences)

  • Pan Wenwen

    (China University of Geosciences)

Abstract

Because of the specific time and distance constraints, emergency management departments usually build multiple depots (resource centers) to serve the widely dispersed customers (disaster areas), to more effectively fulfill customer demand, and deal with the changing road conditions in real time. Therefore, research on multi-depot dynamic emergency dispatch can be of significant value to effective disaster operations. In this paper, a multi-objective multi-depot and multi-type dynamic vehicle routing problem model is established that minimizes total distance and priority errors and considers secondary disasters, damaged roads, the limited vehicle number at the various depots, and the different vehicle capacities. To solve this model, a hybrid ant colony optimization based on the circumcenter of the polygon formed by depots is proposed. Real landslides disaster data from Hubei province and two kinds of benchmark instances test the performance of the proposed algorithm. After detailed experimental comparisons, the competitive performance of the proposed algorithm is verified.

Suggested Citation

  • Wan Fang & Guo Haixiang & Li Jinling & Gu Mingyun & Pan Wenwen, 2021. "Multi-objective Emergency Scheduling for Geological Disasters," 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. 105(2), pages 1323-1358, January.
    • Handle: RePEc:spr:nathaz:v:105:y:2021:i:2:d:10.1007_s11069-020-04356-3
    DOI: 10.1007/s11069-020-04356-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11069-020-04356-3
    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/s11069-020-04356-3?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. Siquan Yang & Haixia He & Weitao Chen & Lizhe Wang, 2018. "Direct tangible damage assessment for regional snowmelt flood disasters with HJ-1 and HR satellite images: a case study of the Altay region, northern Xinjiang, China," 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. 94(3), pages 1099-1116, December.
    2. Shinyoung Kwag & Daegi Hahm, 2020. "Multi-objective-based seismic fragility relocation for a Korean nuclear power plant," 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. 103(3), pages 3633-3659, September.
    3. Schmidt, M. & Schöbel, Anita & Thom, Lisa, 2019. "Min-ordering and max-ordering scalarization methods for multi-objective robust optimization," European Journal of Operational Research, Elsevier, vol. 275(2), pages 446-459.
    4. Xiaowen Xiong & Fan Zhao & Yundou Wang & Yapeng Wang, 2019. "Research on the Model and Algorithm for Multimodal Distribution of Emergency Supplies after Earthquake in the Perspective of Fairness," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-12, January.
    5. B Yu & Z-Z Yang & J-X Xie, 2011. "A parallel improved ant colony optimization for multi-depot vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 183-188, January.
    6. Sarat Kumar Das & Ranajeet Mohanty & Madhumita Mohanty & Mahasakti Mahamaya, 2020. "Multi-objective feature selection (MOFS) algorithms for prediction of liquefaction susceptibility of soil based on in situ test methods," 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. 103(2), pages 2371-2393, September.
    7. Chi-Hsiang Wang & John D. Holmes, 2020. "Exceedance rate, exceedance probability, and the duality of GEV and GPD for extreme hazard analysis," 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. 102(3), pages 1305-1321, July.
    8. Kai Wang & Haiqing Hao & Shuguang Jiang & Zhengyan Wu & Chuanbo Cui & Hao Shao & Weiqing Zhang, 2019. "Escape route optimization by cellular automata based on the multiple factors during the coal mine disasters," 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 91-115, October.
    9. Yu, Bin & Yang, Zhong-Zhen & Yao, Baozhen, 2009. "An improved ant colony optimization for vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 196(1), pages 171-176, July.
    10. Gao, Shangce & Wang, Yirui & Cheng, Jiujun & Inazumi, Yasuhiro & Tang, Zheng, 2016. "Ant colony optimization with clustering for solving the dynamic location routing problem," Applied Mathematics and Computation, Elsevier, vol. 285(C), pages 149-173.
    11. Baozhen Yao & Chao Chen & Xiaolin Song & Xiaoli Yang, 2019. "Fresh seafood delivery routing problem using an improved ant colony optimization," Annals of Operations Research, Springer, vol. 273(1), pages 163-186, February.
    12. Abbasali Ebrahimian & Hossein Babaei & Ali Fakhr-Movahedi, 2020. "Factors associated with unnecessary requests for an ambulance by non-traumatic patients after the acute earthquake responding phase: a qualitative content analysis," 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. 103(2), pages 2009-2020, September.
    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. Haitao Xu & Pan Pu & Feng Duan, 2018. "Dynamic Vehicle Routing Problems with Enhanced Ant Colony Optimization," Discrete Dynamics in Nature and Society, Hindawi, vol. 2018, pages 1-13, February.
    2. Yiwei Fan & Gang Wang & Xiaoling Lu & Gaobin Wang, 2019. "Distributed forecasting and ant colony optimization for the bike-sharing rebalancing problem with unserved demands," PLOS ONE, Public Library of Science, vol. 14(12), pages 1-26, December.
    3. Weiheng Zhang & Yuvraj Gajpal & Srimantoorao. S. Appadoo & Qi Wei, 2020. "Multi-Depot Green Vehicle Routing Problem to Minimize Carbon Emissions," Sustainability, MDPI, vol. 12(8), pages 1-19, April.
    4. Baozhen Yao & Chao Chen & Xiaolin Song & Xiaoli Yang, 2019. "Fresh seafood delivery routing problem using an improved ant colony optimization," Annals of Operations Research, Springer, vol. 273(1), pages 163-186, February.
    5. Kresning, Boma & Hashemi, M. Reza & Shirvani, Amin & Hashemi, Javad, 2024. "Uncertainty of extreme wind and wave loads for marine renewable energy farms in hurricane-prone regions," Renewable Energy, Elsevier, vol. 220(C).
    6. Yu, Bin & Shan, Wenxuan & Sheu, Jiuh-Biing & Diabat, Ali, 2022. "Branch-and-price for a combined order selection and distribution problem in online community group-buying of perishable products," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 341-373.
    7. Shaghaghi, Saba & Bonakdari, Hossein & Gholami, Azadeh & Ebtehaj, Isa & Zeinolabedini, Maryam, 2017. "Comparative analysis of GMDH neural network based on genetic algorithm and particle swarm optimization in stable channel design," Applied Mathematics and Computation, Elsevier, vol. 313(C), pages 271-286.
    8. Shejun Deng & Yingying Yuan & Yong Wang & Haizhong Wang & Charles Koll, 2020. "Collaborative multicenter logistics delivery network optimization with resource sharing," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-31, November.
    9. Sina Abolhoseini & Ali Asghar Alesheikh, 2021. "Dynamic routing with ant system and memory-based decision-making process," Environment Systems and Decisions, Springer, vol. 41(2), pages 198-211, June.
    10. Min-Xia Zhang & Hong-Fan Yan & Jia-Yu Wu & Yu-Jun Zheng, 2020. "Quarantine Vehicle Scheduling for Transferring High-Risk Individuals in Epidemic Areas," IJERPH, MDPI, vol. 17(7), pages 1-17, March.
    11. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    12. Eichfelder, Gabriele & Quintana, Ernest, 2024. "Set-based robust optimization of uncertain multiobjective problems via epigraphical reformulations," European Journal of Operational Research, Elsevier, vol. 313(3), pages 871-882.
    13. Jiaqing Sun & Yulin He & Jiantong Zhang, 2023. "A Cluster-Then-Route Framework for Bike Rebalancing in Free-Floating Bike-Sharing Systems," Sustainability, MDPI, vol. 15(22), pages 1-33, November.
    14. Mark W. Moffett & Simon Garnier & Kathleen M. Eisenhardt & Nathan R. Furr & Massimo Warglien & Costanza Sartoris & William Ocasio & Thorbjørn Knudsen & Lars A. Bach & Joachim Offenberg, 2021. "Ant colonies: building complex organizations with minuscule brains and no leaders," Journal of Organization Design, Springer;Organizational Design Community, vol. 10(1), pages 55-74, March.
    15. B Yu & Z-Z Yang & J-X Xie, 2011. "A parallel improved ant colony optimization for multi-depot vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 183-188, January.
    16. Chen, Qingfeng & Li, Kunpeng & Liu, Zhixue, 2014. "Model and algorithm for an unpaired pickup and delivery vehicle routing problem with split loads," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 218-235.
    17. Wei Song & Shuailei Yuan & Yun Yang & Chufeng He, 2022. "A Study of Community Group Purchasing Vehicle Routing Problems Considering Service Time Windows," Sustainability, MDPI, vol. 14(12), pages 1-17, June.
    18. Ma, Zhenjun & Xia, Lei & Gong, Xuemei & Kokogiannakis, Georgios & Wang, Shugang & Zhou, Xinlei, 2020. "Recent advances and development in optimal design and control of ground source heat pump systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 131(C).
    19. Malka N. Halgamuge & Eshan Daminda & Ampalavanapillai Nirmalathas, 2020. "Best optimizer selection for predicting bushfire occurrences using deep learning," 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. 103(1), pages 845-860, August.
    20. Maskooki, Alaleh & Deb, Kalyanmoy & Kallio, Markku, 2022. "A customized genetic algorithm for bi-objective routing in a dynamic network," European Journal of Operational Research, Elsevier, vol. 297(2), pages 615-629.

    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:nathaz:v:105:y:2021:i:2:d:10.1007_s11069-020-04356-3. 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.