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

    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. 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.
    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. 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.
    5. 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.
    6. 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.
    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. 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.
    9. 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.
    10. 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.
    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. 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.
    2. 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.
    3. Themistoklis Stamadianos & Andromachi Taxidou & Magdalene Marinaki & Yannis Marinakis, 2024. "Swarm intelligence and nature inspired algorithms for solving vehicle routing problems: a survey," Operational Research, Springer, vol. 24(3), pages 1-45, September.
    4. 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.
    5. 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.
    6. Yong-gang Zhang & Junbo Qiu & Yan Zhang & Yongyao Wei, 2021. "The adoption of ELM to the prediction of soil liquefaction based on CPT," 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. 107(1), pages 539-549, May.
    7. Zhang, Zhe & Song, Xiaoling & Gong, Xue & Yin, Yong & Lev, Benjamin & Zhou, Xiaoyang, 2024. "Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects," European Journal of Operational Research, Elsevier, vol. 313(2), pages 452-464.
    8. Sivanandham, S. & Srivatsa Srinivas, S., 2025. "Enhancing food security at the last-mile: A light-weight and scalable decision support system for the public distribution system in India," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    9. Qi, Yue & Liao, Kezhi & Liu, Tongyang & Zhang, Yu, 2022. "Originating multiple-objective portfolio selection by counter-COVID measures and analytically instigating robust optimization by mean-parameterized nondominated paths," Operations Research Perspectives, Elsevier, vol. 9(C).
    10. Wang, Wenyuan & Liu, Huakun & Tian, Qi & Xia, Zicheng & Liu, Suri & Peng, Yun, 2024. "An enhanced variable neighborhood search method for refrigerated container stacking and relocation problem with duplicate priorities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    11. Qiu, Ruozhen & Yuan, Mingli & Sun, Minghe & Fan, Zhi-Ping & Xu, Henry, 2025. "Optimizing omnichannel retailer inventory replenishment using vehicle capacity-sharing with demand uncertainties and service level requirements," European Journal of Operational Research, Elsevier, vol. 320(2), pages 417-432.
    12. 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).
    13. Chi-Hsiang Wang, 2024. "Bias and variance reduction of high return levels for extreme hazard modelling," 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. 120(3), pages 2461-2478, February.
    14. Yang Zhang & Huihui Zhao & Yuming Cao & Qinhuo Liu & Zhanfeng Shen & Jian Wang & Minggang Hu, 2018. "A Hybrid Ant Colony and Cuckoo Search Algorithm for Route Optimization of Heating Engineering," Energies, MDPI, vol. 11(10), pages 1-23, October.
    15. Yao, Zhaosheng & Ran, Lun & Wang, Zhiyuan & Guo, Xian, 2024. "Integrated management of electric vehicle sharing system operations and Internet of Vehicles energy scheduling," Energy, Elsevier, vol. 309(C).
    16. 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.
    17. Jaller, Miguel & Pahwa, Anmol, 2023. "Coping with the Rise of E-commerce Generated Home Deliveries through Innovative Last-mile Technologies and Strategies," Institute of Transportation Studies, Working Paper Series qt5t76x0kh, Institute of Transportation Studies, UC Davis.
    18. 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.
    19. Kwag, Shinyoung & Choi, Eujeong & Eem, Seunghyun & Ha, Jeong-Gon & Hahm, Daegi, 2021. "Toward improvement of sampling-based seismic probabilistic safety assessment method for nuclear facilities using composite distribution and adaptive discretization," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    20. Xiao, Mingming & Cai, Kaiquan & Abbass, Hussein A., 2018. "Hybridized encoding for evolutionary multi-objective optimization of air traffic network flow: A case study on China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 35-55.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.