Дослідження двох підходів до розв'язання двоетапної задачі розміщення-активації

Автор(и)

DOI:

https://doi.org/10.24144/2616-7700.2024.45(2).249-258

Ключові слова:

дискретна оптимізація, неперервна оптимізація, ефективні рішення, еволюційна теорія, транспортування, медична логістика

Анотація

У роботі досліджується система медичної логістики під час кризових ситуацій, що спричиняють надмірне навантаження. Авторами сформульовано практичну постановку задачі для структури медичної логістики, яка включає три типи центрів: регіональні, субрегіональні та дистрибуційні. Також було запропоновано математичну модель для двоетапної задачі розміщення-активації, що мінімізує витрати на експлуатацію, доставку, розміщення та активацію відповідних центрів. Для цієї математичної моделі було представлено два підходи до розв'язання. Перший підхід розділяє процес на два етапи: спочатку визначаються місця розташування дистрибуційних центрів шляхом розв'язання неперервної задачі, а потім використовуються отримані координати для розв'язання другої (дискретної) частини. Другий підхід є комбінованою методикою, яка поєднує як неперервну, так і дискретну частини, використовуючи всю доступну інформацію під час виконання алгоритму із застосуванням еволюційної теорії. Обидва підходи можуть бути використані для розв'язання задачі: перший є простішим і має меншу обчислювальну складність, а другий використовує більше інформації, але має вищу обчислювальну складність.

Спонсор дослідження

  • This publication was prepared as a part of the scientific theme 0123U100011 "Problems of analysis, modeling, and optimization of technological processes in complex systems of different nature"

Біографії авторів

О. С. Сергєєв, Національний ТУ «Дніпровська політехніка»

Postgraduate student at the System Analysis and Control Department

С. А. Ус, Національний ТУ «Дніпровська політехніка»

Професор кафедри системного аналізу та управління. Канд. наук (фізика і математика)

Посилання

  1. You, M., Xiao, Y., Zhang, S., Yang, P., & Zhou, S. (2019). Optimal mathematical programming for the warehouse location problem with Euclidean distance linearization. Computers & Industrial Engineering, 136, 70–79. https://doi.org/10.1016/j.cie.2019.07.020
  2. Paul, S. K., Chowdhury, P., Ahsan, K., Ali, S. M., & Kabir, G. (2022). An advanced decisionmaking model for evaluating manufacturing plant locations using fuzzy inference system. Expert Systems With Applications, 191, 116378. https://doi.org/10.1016/j.eswa.2021.116378
  3. Christensen, T. R. L., & Klose, A. (2020). A fast exact method for the capacitated facility location problem with differentiable convex production costs. European Journal of Operational Research, 292(3), 855–868. https://doi.org/10.1016/j.ejor.2020.11.048
  4. Khan, I., Pal, S., & Maiti, M. K. (2019). A hybrid PSO-GA algorithm for traveling salesman problems in different environments. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27(05), 693–717. https://doi.org/10.1142/s0218488519500314
  5. Cosma, O., Pop, P. C., & Dănciulescu, D. (2020). A parallel algorithm for solving a two-stage fixed-charge transportation problem. Informatica, 1–26. https://doi.org/10.15388/20-infor432
  6. He, L., & Xie, Z. (2022). Optimization of urban shelter locations using bi-level multi-objective location-allocation model. International Journal of Environmental Research and Public Health, 19(7), 4401. https://doi.org/10.3390/ijerph19074401
  7. Calvete, H. I., Galé, C., Iranzo, J. A., & Toth, P. (2018). A matheuristic for the twostage fixed-charge transportation problem. Computers & Operations Research, 95, 113–122. https://doi.org/10.1016/j.cor.2018.03.007
  8. Koriashkina, L. S., Dziuba, S. V., Us, S. A., Stanina, O. D., & Odnovol, M. M. (2024). Twostage problems of optimal location and distribution of the humanitarian logistics system’s structural subdivisions. Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu, (1), 130–139. https://doi.org/10.33271/nvngu/2024-1/130
  9. Erdogan, M., & Ayyildiz, E. (2022). Investigation of the pharmaceutical warehouse locations under COVID-19 — A case study for Duzce, Turkey. Engineering Applications of Artificial Intelligence, 105389. https://doi.org/10.1016/j.engappai.2022.105389
  10. Bootaki, B., & Zhang, G. (2024). A location-production-routing problem for distributed manufacturing platforms: A neural genetic algorithm solution methodology. International Journal of Production Economics, 109325. https://doi.org/10.1016/j.ijpe.2024.109325
  11. Kiseleva, E. M. (2018). The emergence and formation of the theory of optimal set partitioning for sets of the n dimensional euclidean space. theory and application. Journal of Automation and Information Sciences, 50(9), 1–24. https://doi.org/10.1615/jautomatinfscien.v50.i9.10
  12. Serhieiev, O. S., & Us, S. A. (2023). Modified genetic algorithm approach for solving the two-stage location problem. Radio Electronics, Computer Science, Control, (3), 159. https://doi.org/10.15588/1607-3274-2023-3-16
  13. Svitlana, U., & Oleksii, S. (2024). An algorithm for solving a two-stage continuous-discrete location problem for medical logistics optimization. System Technologies, 5(148), 71–85. https://doi.org/10.34185/1562-9945-5-148-2023-07

##submission.downloads##

Опубліковано

2024-11-21

Як цитувати

Сергєєв, О. С., & Ус, С. А. (2024). Дослідження двох підходів до розв’язання двоетапної задачі розміщення-активації. Науковий вісник Ужгородського університету. Серія «Математика і інформатика», 45(2), 249–258. https://doi.org/10.24144/2616-7700.2024.45(2).249-258

Номер

Том 45 № 2 (2024)

Розділ

Iнформатика, комп’ютернi науки та прикладна математика

Ліцензія

Авторське право (c) 2024 О. С. Сергєєв, С. А. Ус

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.