ЗАСТОСУВАННЯ ГЕНЕТИЧНОГО АЛГОРИТМА ДО РОЗВʼЯЗАННЯ ЗАДАЧІ РОЗМІЩЕННЯ-АКТИВАЦІЇ
DOI:
https://doi.org/10.34185/1991-7848.itmm.2025.01.013Ключові слова:
дискретна оптимізація, неперервна оптимізація, генетичний алгоритм, логістика, транспортуванняАнотація
У роботі розглянуто застосування генетичного алгоритму для розв'язання задачі розміщення-активації. Наголошено на актуальності проблеми медичної логістики, особливо в умовах кризових ситуацій. Автором сформульовано практичну постановку задачі та запропоновано математичну модель. Відповідно до математичної постановки, отримано, що задача є комбінованою задачею неперервно-дискретної оптимізації, в якій неперервна оптимізація використовуєтся для розміщення центрів дистрибуції а дискретна - для активації субрегіональних центрів. Для розв'язання задачі використовується генетичний алгоритм із пріоритетним кодуванням хромосом, у якому застосовано зважений кросовер. Відбір хромосом здійснюється методом рулетки, а операція мутації реалізована у вигляді змішаної адаптивної процедури з двома можливими варіантами змін: заміною або вставкою. Результати роботи можуть бути застосовні до покращення логістичних процесів у сфері медичної логістики регіонального рівня.
Посилання
Gen M., Lin L. Genetic algorithms and their applications. Springer handbook of engineering statistics. 2012. P. 635–674.
URL: https://doi.org/10.1007/978-1-4471-7503-2_33.
Two-stage problems of optimal location and distribution of the humanitarian logistics system’s structural subdivisions / L. S. Koriashkina et al. Naukovyi Visnyk Natsionalnoho Hirnychoho Universytetu. 2024. No. 1. P. 130–139.
URL: https://doi.org/10.33271/nvngu/2024-1/130.
Serhieiev O. S., Us S. A. Doslidzhennia dvokh pidkhodiv do rozviazannia dvoetapnoi zadachi rozmishchennia-aktyvatsii [in Ukrainian]. Naukovyi visnyk Uzhhorodskoho universytetu. Seriia: Matematyka i informatyka. 2024. T. 45, № 2. S. 249–258. URL: https://doi.org/10.24144/2616-7700.2024.45(2).249-258.
