IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i5p1274-d1089254.html
   My bibliography  Save this article

Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency

Author

Listed:
  • Kangye Tan

    (School of Business, Macau University of Science and Technology, Macao 999078, China)

  • Weihua Liu

    (School of Business, Macau University of Science and Technology, Macao 999078, China)

  • Fang Xu

    (School of National Safety and Emergency Management, Beijing Normal University at Zhuhai, Zhuhai 519087, China)

  • Chunsheng Li

    (School of Business, Macau University of Science and Technology, Macao 999078, China)

Abstract

The novel coronavirus pandemic is a major global public health emergency, and has presented new challenges and requirements for the timely response and operational stability of emergency logistics that were required to address the major public health events outbreak in China. Based on the problems of insufficient timeliness and high total system cost of emergency logistics distribution in major epidemic situations, this paper takes the minimum vehicle distribution travel cost, time cost, early/late punishment cost, and fixed cost of the vehicle as the target, the soft time window for receiving goods at each demand point, the rated load of the vehicle, the volume, maximum travel of the vehicle in a single delivery as constraints, and an emergency logistics vehicle routing problem optimization model for major epidemics was constructed. The convergence speed improvement strategy, particle search improvement strategy, and elite retention improvement strategy were introduced to improve the particle swarm optimization (PSO) algorithm for it to be suitable for solving global optimization problems. The simulation results prove that the improved PSO algorithm required to solve the emergency medical supplies logistics vehicle routing problem for the major emergency can reach optimal results. Compared with the basic PSO algorithm, the total cost was reduced by 20.09%.

Suggested Citation

  • Kangye Tan & Weihua Liu & Fang Xu & Chunsheng Li, 2023. "Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency," Mathematics, MDPI, vol. 11(5), pages 1-18, March.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:5:p:1274-:d:1089254
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/5/1274/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/5/1274/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Moshref-Javadi, Mohammad & Lee, Seokcheon & Winkenbach, Matthias, 2020. "Design and evaluation of a multi-trip delivery model with truck and drones," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    2. Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2022. "Optimal routes and aborting strategies of trucks and drones under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    3. Wu, Di & Yan, Xiangbin & Peng, Rui & Wu, Shaomin, 2020. "Risk-attitude-based defense strategy considering proactive strike, preventive strike and imperfect false targets," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    4. Anita Agárdi & László Kovács & Tamás Bányai, 2022. "Mathematical Model for the Generalized VRP Model," Sustainability, MDPI, vol. 14(18), pages 1-22, September.
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Mission aborting and system rescue for multi-state systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Xu, Xiaofeng & Wang, Chenglong & Zhou, Peng, 2021. "GVRP considered oil-gas recovery in refined oil distribution: From an environmental perspective," International Journal of Production Economics, Elsevier, vol. 235(C).
    7. Zhao, Xian & Sun, Jinglei & Qiu, Qingan & Chen, Ke, 2021. "Optimal inspection and mission abort policies for systems subject to degradation," European Journal of Operational Research, Elsevier, vol. 292(2), pages 610-621.
    8. Gaofeng Guan & Zijun Lin & Yu Gong & Zhijuan Jiang, 2020. "Modeling and Simulation of Collaborative Dispatching of Disaster Relief Materials Based on Urgency," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-13, August.
    9. Zhu, Xiaoning & Yan, Rui & Peng, Rui & Zhang, Zhongxin, 2020. "Optimal routing, loading and aborting of UAVs executing both visiting tasks and transportation tasks," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    10. Abazari, Seyed Reza & Aghsami, Amir & Rabbani, Masoud, 2021. "Prepositioning and distributing relief items in humanitarian logistics with uncertain parameters," Socio-Economic Planning Sciences, Elsevier, vol. 74(C).
    11. Sara Cheraghi & Seyyed-Mahdi Hosseini-Motlagh, 2020. "Responsive and reliable injured-oriented blood supply chain for disaster relief: a real case study," Annals of Operations Research, Springer, vol. 291(1), pages 129-167, August.
    12. Zhao, Xian & Chai, Xiaofei & Sun, Jinglei & Qiu, Qingan, 2021. "Joint optimization of mission abort and component switching policies for multistate warm standby systems," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    13. Wendi Xu & Xianpeng Wang & Qingxin Guo & Xiangman Song & Ren Zhao & Guodong Zhao & Yang Yang & Te Xu & Dakuo He, 2022. "Gathering Strength, Gathering Storms: Knowledge Transfer via Selection for VRPTW," Mathematics, MDPI, vol. 10(16), pages 1-17, August.
    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. Kangye Tan & Yihui Tian & Fang Xu & Chunsheng Li, 2023. "Research on Multi-Objective Optimal Scheduling for Power Battery Reverse Supply Chain," Mathematics, MDPI, vol. 11(4), pages 1-26, February.
    16. Zhao, Xian & Fan, Yu & Qiu, Qingan & Chen, Ke, 2021. "Multi-criteria mission abort policy for systems subject to two-stage degradation process," European Journal of Operational Research, Elsevier, vol. 295(1), pages 233-245.
    17. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal aborting rule in multi-attempt missions performed by multicomponent systems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 244-252.
    18. Zhao, Xian & Chai, Xiaofei & Sun, Jinglei & Qiu, Qingan, 2021. "Optimal bivariate mission abort policy for systems operate in random shock environment," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    19. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal mission aborting in multistate systems with storage," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    20. Qiu, Qingan & Cui, Lirong & Wu, Bei, 2020. "Dynamic mission abort policy for systems operating in a controllable environment with self-healing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    21. Zhongzhen Yang & Liquan Guo & Zaili Yang, 2019. "Emergency logistics for wildfire suppression based on forecasted disaster evolution," Annals of Operations Research, Springer, vol. 283(1), pages 917-937, December.
    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. Rui Song & Wanen Qin & Wen Shi & Xingjian Xue, 2023. "Optimizing Freight Vehicle Routing in Dynamic Time-Varying Networks with Carbon Dioxide Emission Trajectory Analysis," Sustainability, MDPI, vol. 15(21), pages 1-24, October.
    2. Xinhua Gao & Song Liu & Yan Wang & Dennis Z. Yu & Yong Peng & Xianting Ma, 2024. "Consideration of Carbon Emissions in Multi-Trip Delivery Optimization of Unmanned Vehicles," Sustainability, MDPI, vol. 16(6), pages 1-26, March.
    3. Cong Wang & Zhongxiu Peng & Wenqing Xu, 2023. "Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments," Mathematics, MDPI, vol. 11(19), pages 1-30, September.
    4. Changlu Zhang & Liqian Tang & Jian Zhang & Liming Gou, 2023. "Optimizing Distribution Routes for Chain Supermarket Considering Carbon Emission Cost," Mathematics, MDPI, vol. 11(12), pages 1-20, June.
    5. Nur Insani & Sona Taheri & Mali Abdollahian, 2024. "A Mathematical Model for Integrated Disaster Relief Operations in Early-Stage Flood Scenarios," Mathematics, MDPI, vol. 12(13), pages 1-22, June.
    6. Yinghui Wu & Haoran Du & Huixin Song, 2024. "An Iterated Local Search Heuristic for the Multi-Trip Vehicle Routing Problem with Multiple Time Windows," Mathematics, MDPI, vol. 12(11), pages 1-16, May.

    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. Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2022. "Optimal routes and aborting strategies of trucks and drones under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    2. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimal aborting policy for shock exposed missions with random rescue time," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    3. Zhao, Xian & Dai, Ying & Qiu, Qingan & Wu, Yaguang, 2022. "Joint optimization of mission aborts and allocation of standby components considering mission loss," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Using kamikaze components in multi-attempt missions with abort option," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal mission aborting in multistate systems with storage," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    6. Zhao, Xian & Liu, Haoran & Wu, Yaguang & Qiu, Qingan, 2023. "Joint optimization of mission abort and system structure considering dynamic tasks," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    7. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimal task sequencing and aborting in multi-attempt multi-task missions with a limited number of attempts," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    8. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2024. "Optimal task aborting and sequencing in time constrained multi-task multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    9. Liu, Lujie & Yang, Jun, 2023. "A dynamic mission abort policy for the swarm executing missions and its solution method by tailored deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    10. Zhao, Xian & Wang, Xinlei & Dai, Ying & Qiu, Qingan, 2024. "Joint optimization of loading, mission abort and rescue site selection policies for UAV," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    11. Liu, Lujie & Yang, Jun & Yan, Bingxin, 2024. "A dynamic mission abort policy for transportation systems with stochastic dependence by deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Zhao, Xian & Lv, Zuheng & Qiu, Qingan & Wu, Yaguang, 2023. "Designing two-level rescue depot location and dynamic rescue policies for unmanned vehicles," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    13. Cheng, Guoqing & Li, Ling & Shangguan, Chunxia & Yang, Nan & Jiang, Bo & Tao, Ningrong, 2023. "Optimal joint inspection and mission abort policy for a partially observable system," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    14. Yaguang Wu, 2023. "Optimal Stopping and Loading Rules Considering Multiple Attempts and Task Success Criteria," Mathematics, MDPI, vol. 11(4), pages 1-17, February.
    15. Ke Chen & Xian Zhao & Qingan Qiu, 2022. "Optimal Task Abort and Maintenance Policies Considering Time Redundancy," Mathematics, MDPI, vol. 10(9), pages 1-16, April.
    16. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Mission aborting and system rescue for multi-state systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    17. Cheng, Guoqing & Shen, Jiayi & Wang, Fang & Li, Ling & Yang, Nan, 2024. "Optimal mission abort policy for a multi-component system with failure interaction," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    18. Zhu, Xiaoning & Zhu, Xiaoping & Yan, Rui & Peng, Rui, 2021. "Optimal routing, aborting and hitting strategies of UAVs executing hitting the targets considering the defense range of targets," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    19. Levitin, Gregory & Xing, Liudong & Xiang, Yanping & Dai, Yuanshun, 2021. "Mixed failure-driven and shock-driven mission aborts in heterogeneous systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    20. Meng, Sa & Xing, Liudong & Levitin, Gregory, 2024. "Optimizing component activation and operation aborting in missions with consecutive attempts and common abort command," Reliability Engineering and System Safety, Elsevier, vol. 243(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:gam:jmathe:v:11:y:2023:i:5:p:1274-:d:1089254. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.