Математичне та комп’ютерне моделювання оптимізації пакування нерівних кругів

Abstract

У кваліфікаційній роботі досліджується та вдосконалюється метод оптимізації пакування нерівних кругів у круговому контейнері. Проведено системний аналіз предметної області. Проведено огляд і аналіз сучасного стану задачі пакування нерівних кругів в обмежених контейнерах. Використано існуючі математичні моделі та алгоритми для оптимізації пакування нерівних кругів у круговому контейнері. Створено програмне забезпечення для розв’язання та тестування використаних моделей та алгоритмів. Ефективність розроблених алгоритмів перевірено на наборі тестових даних. Розроблене програмне забезпечення може бути використано компаніями, що займаються оптимізацією виробничих процесів у різних країнах світу. Отримані результати можна застосувати для реалізації інших методів оптимізації в інших сферах та автоматизації процесів.