Програмна реалізація розв'язання логістичних задач на основі генетичного алгоритму

Abstract

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