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. 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. 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.
    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. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. Li, Junsong & Rong, Gang & Feng, Yiping, 2015. "Request selection and exchange approach for carrier collaboration based on auction of a single request," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 23-39.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Wang, Yuan & Lei, Linfei & Zhang, Dongxiang & Lee, Loo Hay, 2020. "Towards delivery-as-a-service: Effective neighborhood search strategies for integrated delivery optimization of E-commerce and static O2O parcels," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 38-63.
    19. 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.
    20. Cui, Shaohua & Yao, Baozhen & Chen, Gang & Zhu, Chao & Yu, Bin, 2020. "The multi-mode mobile charging service based on electric vehicle spatiotemporal distribution," Energy, Elsevier, vol. 198(C).

    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.