Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу

Кононенко, А. І.

Публікація:
Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу

dc.contributor.author	Кононенко, А. І.
dc.date.accessioned	2025-08-24T18:40:24Z
dc.date.available	2025-08-24T18:40:24Z
dc.date.issued	2025
dc.description.abstract	Метою кваліфікаційної роботи є дослідження евристичних та метаевристичних алгоритмів при вирішенні задач гільйотинного розкрою. У ході виконання кваліфікаційної роботи був проведений аналіз предметної області, існуючих рішень, їх переваг та недоліків. Було розроблено та досліджено методи для вирішення задачі гільйотинного розкрою на основі генетичного, мурашиного та жадібного алгоритму, а також на основі методу симуляції відпалу. Проведено дослідження впливу основних параметрів метаевристичних алгоритмів, таких як кількість ітерацій та кількість мурах у мурашиному алгоритмі, розмір популяції та різні типи кроссоверів у генетичному алгоритмі. Також у ході виконання роботи розроблено тестове програмне забезпечення з графічним інтерфейсом користувача, яке виконує гільйотинний розкрій листового матеріалу на заданих користувачем вхідних даних за допомогою обраних алгоритмів.
dc.identifier.citation	Кононенко А. І. Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. І. Кононенко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 129 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/32448
dc.language.iso	uk
dc.subject	листовий матеріал
dc.subject	гільйотинний розкрій
dc.subject	коефіцієнт використання матеріалу
dc.subject	жадібний алгоритм
dc.subject	генетичний алгоритм
dc.subject	мурашиний алгоритм
dc.subject	алгоритм імітації відпалу
dc.subject	евристика
dc.subject	метаевристика
dc.title	Методи вирішення задачі прямокутного гільйотинного розкрою листового матеріалу
dc.title.alternative	Methods for Solving the Problem of Rectangular Guillotine Cutting of Sheet Material
dc.type	Other
dspace.entity.type	Publication