Публікація: Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу
Завантаження...
Дата
2025
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Метою кваліфікаційної роботи є дослідження евристичних та метаевристичних алгоритмів при вирішенні задач гільйотинного розкрою. У ході виконання кваліфікаційної роботи був проведений аналіз предметної області, існуючих рішень, їх переваг та недоліків. Було розроблено та досліджено методи для вирішення задачі гільйотинного розкрою на основі генетичного, мурашиного та жадібного алгоритму, а також на основі методу симуляції відпалу. Проведено дослідження впливу основних параметрів метаевристичних алгоритмів, таких як кількість ітерацій та кількість мурах у мурашиному алгоритмі, розмір популяції та різні типи кроссоверів у генетичному алгоритмі. Також у ході виконання роботи розроблено тестове програмне забезпечення з графічним інтерфейсом користувача, яке виконує гільйотинний розкрій листового матеріалу на заданих користувачем вхідних даних за допомогою обраних алгоритмів.
Опис
Ключові слова
листовий матеріал, гільйотинний розкрій, коефіцієнт використання матеріалу, жадібний алгоритм, генетичний алгоритм, мурашиний алгоритм, алгоритм імітації відпалу, евристика, метаевристика
Бібліографічний опис
Кононенко А. І. Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. І. Кононенко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 129 с.