Пошук академічних текстів

Інформація × Реєстраційний номер 2123U011471, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи МОДИФІКАЦІЯ ГЕНЕТИЧНОГО АЛГОРИТМУ ДЛЯ РОЗВ’ЯЗАННЯ ДВОЕТАПНОЇ ЗАДАЧІ РОЗМІЩЕННЯ Автор Сергєєв О. С.Ус С. A.Serhieiev O. S.Us S. A. Дата публікації 13-10-2023 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/288150 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Оптимізація логістичних процесів є одним із важливих завдань управління ланцюгами поставок у різних сферах діяльності, включаючи медицину. Ефективна координація у сфері медичної логістики має важливе значення для забезпечення громадського здоров’я та процвітання. Це стає особливо актуальним в умовах глобальних надзвичайних ситуацій, коли швидке та ефективне розповсюдження медикаментів має вирішальне значення. Крім того, вміле управління логістикою має першорядне значення для доставки гуманітарної допомоги, у випадку, коли своєчасне транспортування медичних препаратів і ресурсів може стати рятівним для життя. Задля вдосконалення процедур у медичній логістиці використовуються найсучасніші технології та алгоритми. У роботі розглянута модифікація генетичного алгоритму для розв’язання двоетапних задач розміщення у контексті управління ланцюгами поставок при дистрибуції ліків та виробів медичного призначення. Мета. Метою роботи є побудова моделі та розробка алгоритму для розв’язання двоетапної задачі розміщення у контексті проблеми медичної логістики з подальшим аналізом їх застосування на модельних та прикладних задачах. Метод. Запропоновано використання генетичного алгоритму для розв’язання двоетапної задачі логістики. Особливостями цього алгоритму є модифікація процедур оцінювання та використання змішаної мутації, що дозволяють ефективно розв’язувати проблему, враховуючи особливості предметної постановки – розміщення центрів на декількох етапах логістичного процесу. Результати. Авторами запропоновано математичну модель і алгоритм, що враховують необхідність розміщення центрів на різних етапах з використанням модифікованих процедур мутації та оцінювання. Алгоритм протестовано на модельних задачах, досліджено вплив розмірності задачі на час його виконання. Розглянуто модельні задачі із розмірністю від 25 до 2035. Для задач розміром від 1001 до 2035 процес розв’язання займає значно більший час порівняно із задачами менших розмірностей. При збільшенні можливого обсягу популяції від 50 до 100 та від 100 до 150 поколінь, час виконання алгоритму збільшується на 45,69% та 51,68% відповідно. Найбільший час витрачається на процедуру оцінювання і становить 73% часу від загального часу розв’язання Висновки. Введено математичну модель для двоетапної задачі розміщення у контексті медичної логістики з врахуванням особливостей галузі. Розроблено алгоритм розв’язання, що базується на генетичному підході та застосований для вирішення проблеми медичної логістики. Алгоритм досліджено на модельних задачах різних розмірів та проаналізовано залежність часу роботи алгоритму від розміру задачі. Додатково розглянуто залежності часу роботи алгоритму від значення обсягу популяцій. Наведено аналіз частки участі кожного з етапів генетичного алгоритму у загальній роботі алгоритму. Отримані результати свідчать про високу ефективність та широкі можливості застосування запропонованої математичної моделі та алгоритму. Розроблений метод демонструє високу продуктивність та надійність, особливо для задач середньої та великої розмірності, підтверджуючи свою перспективність та універсальність.  Додано в НРАТ 2026-02-26 Закрити