Вирішення задачі оптимального розміщення обладнання методом генетичних алгоритмів

Анотація

Задачі логістики є невід'ємною частиною діяльності багатьох підприємств та організацій у всьому світі. Вирішення цих завдань вимагає ефективного управління ресурсами, оптимального розміщення та транспортування. Для математичного моделювання логістичних задач використовується математичне програмування.  Використано оптимізаційну  задачу цілочисельного (дискретного) програмування - задачу про розміщення обладнання. Точний розв’язок задачі розміщення обладнання NP-складний. Розглядаються наближені розв’язки за допомогою евристичних алгоритмів.

 Евристичні техніки оптимізації, використовуються у вирішенні складних комбінаторних задач. Генетичний алгоритм є підходом, який відображає природний еволюційний процес, що відбувається в світі живих організмів,. Зокрема схрещування, мутації та селекції (природного відбору) при розвитку популяцій живих істот. У популяції кожен індивід кодує рішення задачі що обчислюється у свій геном. Наступні покоління створюються через оператори рекомбінації властивостей батьків та випадкових варіацій властивостей через мутації. Для вибору кращого рішення використовується функція пристосованості. Більш пристосовані індивіди мають більший шанс на продовження роду. Генетичні алгоритми завдяки паралелізованій конструкції та функції придатності є цінними інструментами для пошуку розв’язку складних задач. Основним завданням при використанні генетичних алгоритмів є пошук початкових значень параметрів алгоритму, а також доцільності зміни параметрів після розрахунку декількох поколінь.

Для задачі про оптимальне розміщення обладнання розглянуто наближений розв’язок за допомогою генетичних алгоритмів. Запропонований набір початкових параметрів генетичного алгоритму. Отриманні результати можуть використовуватися для дослідження та вирішення логістичних проблем