COMPARATIVE ANALYSIS OF HEURISTIC ALGORITHMS FOR OPTIMIZING THE DISTRIBUTION OF MEDICAL EQUIPMENT IN A CRISIS

Authors

  • Iryna Kyrychenko Department of Software Engineering, Kharkiv National University of Radio Electronics (UA)
  • Artem Oliinyk Department of Software Engineering, Kharkiv National University of Radio Electronics (UA)
  • Kirill Smelyakov Department of Software Engineering, Kharkiv National University of Radio Electronics (UA)
  • Loreta Savulioniene Faculty of Electronics and Informatics, Vilniaus Kolegija (LT)
  • Paulius Sakalys Faculty of Electronics and Informatics, Vilniaus Kolegija (LT)

DOI:

https://doi.org/10.17770/etr2025vol2.8612

Keywords:

Crisis conditions, heuristic algorithms, medical equipment, performance assessment

Abstract

The article presents a comparative analysis of the effectiveness of several heuristic algorithms used to optimize the distribution of medical equipment in a crisis. The key approaches, including the genetic algorithm (GA), the particle swarm optimization algorithm (PSO), and the ant colony optimization algorithm (ACO), are considered, and the performance and accuracy of the problem are investigated. Based on the experiments, the advantages and limitations of each method are determined, and practical recommendations are formulated for choosing the appropriate algorithm, considering the scale of the problem and limited resources. The study's results improve the reliability and efficiency of decision-making in healthcare systems during emergencies.

References

F. Parker, H. Sawczuk, F. Ganjkhanloo, F. Ahmadi, and K. Ghobadi, “Optimal Resource and Demand Redistribution for Healthcare Systems Under Stress from COVID-19,” arXiv:2011.03528 [cs, math], Nov. 2020, Available: https://arxiv.org/abs/2011.03528

S. E. Griffis, J. E. Bell та D. J. Closs, “Metaheuristics in Logistics and Supply Chain Management”, Journal of Business Logistics, vol. 33, no. 2, pp. 90–106, Jun. 2012, doi: https://doi.org/10.1111/j.0000-0000.2012.01042.x. DOI: https://doi.org/10.1111/j.0000-0000.2012.01042.x

A. Lameesa, M. Hoque, M. SB Alam, S. F. Ahmed, and A. H. Gandomi, “Role of metaheuristic algorithms in healthcare: A comprehensive investigation across clinical diagnosis, medical imaging, operations management, and public health”, Journal of Computational Design and Engineering, vol. 11, no. 3, pp. 223–247, Jun. 2024, doi: https://doi.org/10.1093/jcde/qwae046. DOI: https://doi.org/10.1093/jcde/qwae046

S. M. Almufti, A. Yahya Zebari, and H. Khalid Omer, “A comparative study of particle swarm optimization and genetic algorithm,” Journal of Advanced Computer Science & Technology, vol. 8, no. 2, p. 40, Oct. 2019, doi: https://doi.org/10.14419/jacst.v8i2.29401. DOI: https://doi.org/10.14419/jacst.v8i2.29401

Y. -J. Gong et al., "An Efficient Resource Allocation Scheme Using Particle Swarm Optimization," in IEEE Transactions on Evolutionary Computation, vol. 16, no. 6, pp. 801-816, Dec. 2012, doi: 10.1109/TEVC.2012.2185052. DOI: https://doi.org/10.1109/TEVC.2012.2185052

J. Kim and S. Yoo, “Software review: DEAP (Distributed Evolutionary Algorithm in Python) library,” Genetic Programming and Evolvable Machines, vol. 20, no. 1, pp. 139–142, Nov. 2018, doi: https://doi.org/10.1007/s10710-018-9341-4. DOI: https://doi.org/10.1007/s10710-018-9341-4

W. F. Abd-El-Wahed, A. A. Mousa, and M. A. El-Shorbagy, “Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems,” Journal of Computational and Applied Mathematics, vol. 235, no. 5, pp. 1446–1453, Jan. 2011, doi: https://doi.org/10.1016/j.cam.2010.08.030. DOI: https://doi.org/10.1016/j.cam.2010.08.030

Z. Ghaffari, M. M. Nasiri, A. Bozorgi-Amiri, and A. Rahbari, “Emergency supply chain scheduling problem with multiple resources in disaster relief operations,” Transportmetrica A: Transport Science, vol. 16, no. 3, pp. 930–956, Jan. 2020, doi: https://doi.org/10.1080/23249935.2020.1720858. DOI: https://doi.org/10.1080/23249935.2020.1720858

L. James V. Miranda, “PySwarms: a research toolkit for Particle Swarm Optimization in Python,” The Journal of Open Source Software, vol. 3, no. 21, p. 433, Jan. 2018, doi: https://doi.org/10.21105/joss.00433. DOI: https://doi.org/10.21105/joss.00433

M. Dorigo, V. Maniezzo and A. Colorni, "Ant system: optimization by a colony of cooperating agents," in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, no. 1, pp. 29-41, Feb. 1996, doi: 10.1109/3477.484436. DOI: https://doi.org/10.1109/3477.484436

R. Farmani and J. A. Wright, "Self-adaptive fitness formulation for constrained optimization," in IEEE Transactions on Evolutionary Computation, vol. 7, no. 5, pp. 445-455, Oct. 2003, doi: 10.1109/TEVC.2003.817236. DOI: https://doi.org/10.1109/TEVC.2003.817236

I. Kyrychenko, G. Tereshchenko, K. Smelyakov, “Optimized Indexing Method in a Hybrid Image Storage Model for Efficient Storage and Access in Big Data Environments,” 2022 IEEE 16th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET), pp. 1–4, Oct. 2024, doi: https://doi.org/10.1109/tcset64720.2024.10755763. DOI: https://doi.org/10.1109/TCSET64720.2024.10755763

A. F. Ali and M. A. Tawhid, “A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems”, Ain Shams Engineering Journal, vol. 8, no. 2, pp. 191–206, Jun. 2017, doi: https://doi.org/10.1016/j.asej.2016.07.008 DOI: https://doi.org/10.1016/j.asej.2016.07.008

A. B. Eisman, B. Kim, R. G. Salloum, C. J. Shuman, and R. E. Glasgow, “Advancing rapid adaptation for urgent public health crises: Using implementation science to facilitate effective and efficient responses,” vol. 10, Aug. 2022, doi: https://doi.org/10.3389/fpubh.2022.959567. DOI: https://doi.org/10.3389/fpubh.2022.959567

K. Smelyakov, D. Tovchyrechko, I. Ruban, A. Chupryna and O. Ponomarenko, "Local Feature Detectors Performance Analysis on Digital Image," 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T), 2019, pp. 644-648, doi: 10.1109/PICST47496.2019.9061331. DOI: https://doi.org/10.1109/PICST47496.2019.9061331

J. Braithwaite, E. Hollnagel, and G. S. Hunte, “Methods and Solutions,” in Resilient Health Care, 1th ed. London: CRC Press, 2016, ch.9, pp.186-236.

Downloads

Published

08.06.2025

Issue

Vol. 2 (2025): Environment. Technology. Resources. Proceedings of the 16th International Scientific and Practical Conference. Volume 2

Section

Information Technologies

License

Copyright (c) 2025 Iryna Kyrychenko, Artem Oliinyk, Kirill Smelyakov, Loreta Savulioniene, Paulius Sakalys

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
I. Kyrychenko, A. Oliinyk, K. Smelyakov, L. Savulioniene, and P. Sakalys, “COMPARATIVE ANALYSIS OF HEURISTIC ALGORITHMS FOR OPTIMIZING THE DISTRIBUTION OF MEDICAL EQUIPMENT IN A CRISIS”, ETR, vol. 2, pp. 221–224, Jun. 2025, doi: 10.17770/etr2025vol2.8612.