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

Abstract

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