Particle swarm optimization for the Capacitated Helicopter Routing Problem

Shaoxukang Liu

doi:10.62051/xmd8c785

Authors

Shaoxukang Liu

DOI:

https://doi.org/10.62051/xmd8c785

Keywords:

PSO; CHRP; Distribution of materials; Optimization model.

Abstract

To improve the ability to prevent potential natural disasters, countries around the world are actively formulating emergency plans to protect people's lives and property. In this study, Sichuan Province was used as a case study to explore the allocation of medical supplies in a single distribution center using data from 21 cities and a storage base of medical supplies in Sichuan province. By constructing integer mixed nonlinear programming models-Planar helicopter Problem (HRP) and capacity-constrained Helicopter Routing Problem (CHRP), and using Particle Swarm Optimization (PSO) algorithm to solve the model, effective scheduling results and solutions are successfully obtained. It is found that the restriction of flight distance has a significant impact on the helicopter scheduling strategy, which in turn affects the consumption of human and material resources. The results of this study are valuable for practical applications.

Downloads

Download data is not yet available.

References

[1] Jiang Gu, Encong Gong, et al. Multiple organ infection and the pathogenesis of SARS [J]. Journal of Experimental Medicine, 2005, 202 (3): 415 - 424.

[2] Sasha Rudenstine, Talia Schulder, et al.Long-COVID and comorbid depression and anxiety two years into the COVID-19 pandemic [J]. Psychiatry Research, 2022, 317: 114924.

[3] Sean O’Callaghan, Declan O’Connor, et al. A dynamic decision support model for the seasonal transportation of raw milk [J]. International Journal of Dairy Technology, 2020, 74 (1): 32 - 43.

[4] Erfan Babaee Tirkolaee, Iraj Mahdavi, Mir Mehdi Seyyed Esfahani. A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time [J]. Waste Management, 2018, 76: 138 - 146.

[5] Khanh Nguyen-Trong, Anh Nguyen-Thi-Ngoc, et al. Optimization of municipal solid waste transportation by integrating GIS analysis, equation-based, and agent-based model [J]. Waste Management, 2017, 59: 14 - 22.

[6] Eneko Osaba, Xin-She Yang, et al. A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection [J]. Swarm and Evolutionary Computation, 2019, 44: 273 - 286.

[7] Osman Gokalp, Aybars Ugur. A multi-start ILS–RVND algorithm with adaptive solution acceptance for the CVRP [J]. METHODOLOGIES AND APPLICATION, 2020, 24: 2941 - 2953.

[8] Lukas Bach, Geir Hasle, et al. Adaptive Large Neighborhood Search on the Graphics Processing Unit [J]. European Journal of Operational Research, 2019, 275 (1): 53 - 66.

[9] Islem Kaabachi, Hiba Yahyaoui, et al. Measuring and evaluating hybrid metaheuristics for solving the multi-compartment vehicle routing problem [J], 2019, 141: 407 - 419.

[10] J. Corstjens, B. Depaire, et al. A multilevel evaluation method for heuristics with an application to the VRPTW [J], 2019, 27 (1): 168 - 196.