Search academic texts

Information × Registration Number 2123U011471, Article popup.category Опубліковано, Стаття Title MODIFIED GENETIC ALGORITHM APPROACH FOR SOLVING THE TWO-STAGE LOCATION PROBLEM popup.author Сергєєв О. С.Ус С. A.Serhieiev O. S.Us S. A. popup.publication 13-10-2023 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/288150 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Оптимізація логістичних процесів є одним із важливих завдань управління ланцюгами поставок у різних сферах діяльності, включаючи медицину. Ефективна координація у сфері медичної логістики має важливе значення для забезпечення громадського здоров’я та процвітання. Це стає особливо актуальним в умовах глобальних надзвичайних ситуацій, коли швидке та ефективне розповсюдження медикаментів має вирішальне значення. Крім того, вміле управління логістикою має першорядне значення для доставки гуманітарної допомоги, у випадку, коли своєчасне транспортування медичних препаратів і ресурсів може стати рятівним для життя. Задля вдосконалення процедур у медичній логістиці використовуються найсучасніші технології та алгоритми. У роботі розглянута модифікація генетичного алгоритму для розв’язання двоетапних задач розміщення у контексті управління ланцюгами поставок при дистрибуції ліків та виробів медичного призначення. Мета. Метою роботи є побудова моделі та розробка алгоритму для розв’язання двоетапної задачі розміщення у контексті проблеми медичної логістики з подальшим аналізом їх застосування на модельних та прикладних задачах. Метод. Запропоновано використання генетичного алгоритму для розв’язання двоетапної задачі логістики. Особливостями цього алгоритму є модифікація процедур оцінювання та використання змішаної мутації, що дозволяють ефективно розв’язувати проблему, враховуючи особливості предметної постановки – розміщення центрів на декількох етапах логістичного процесу. Результати. Авторами запропоновано математичну модель і алгоритм, що враховують необхідність розміщення центрів на різних етапах з використанням модифікованих процедур мутації та оцінювання. Алгоритм протестовано на модельних задачах, досліджено вплив розмірності задачі на час його виконання. Розглянуто модельні задачі із розмірністю від 25 до 2035. Для задач розміром від 1001 до 2035 процес розв’язання займає значно більший час порівняно із задачами менших розмірностей. При збільшенні можливого обсягу популяції від 50 до 100 та від 100 до 150 поколінь, час виконання алгоритму збільшується на 45,69% та 51,68% відповідно. Найбільший час витрачається на процедуру оцінювання і становить 73% часу від загального часу розв’язання Висновки. Введено математичну модель для двоетапної задачі розміщення у контексті медичної логістики з врахуванням особливостей галузі. Розроблено алгоритм розв’язання, що базується на генетичному підході та застосований для вирішення проблеми медичної логістики. Алгоритм досліджено на модельних задачах різних розмірів та проаналізовано залежність часу роботи алгоритму від розміру задачі. Додатково розглянуто залежності часу роботи алгоритму від значення обсягу популяцій. Наведено аналіз частки участі кожного з етапів генетичного алгоритму у загальній роботі алгоритму. Отримані результати свідчать про високу ефективність та широкі можливості застосування запропонованої математичної моделі та алгоритму. Розроблений метод демонструє високу продуктивність та надійність, особливо для задач середньої та великої розмірності, підтверджуючи свою перспективність та універсальність.  popup.nrat_date 2026-02-26 Close