Search academic texts

Information × Registration Number 2125U004351, Article popup.category Стаття, Опубліковано, Рецензована стаття Title Metaheuristic methods for solving the guillotine cutting stock problem popup.author Іващенко Г. С.Кононенко А. І.Тимошенко Д. О.Ivashchenko H. S.Kononenko A. I.Tymoshenko D. O. popup.publication 12-03-2025 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/3677 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description Актуальність. Оптимізація розкрою листових матеріалів є важливою задачею в промисловості, що дозволяє мінімізувати відходи та зменшити витрати у виробництві. У цій роботі розглядаються методи вирішення задачі гільйотинного розкрою, включаючи рівневі алгоритми (зокрема, Best Fit Decreasing), генетичні алгоритми та алгоритм мурашиної колонії. Метою даної роботи є дослідження ефективності евристичних та метаевристичних підходів до задачі розкрою та порівняння їх за критеріями швидкодії та коефіцієнта використання матеріалу. Об’єктом дослідження є процеси побудови розкрою листових матеріалів на прямокутні частини з мінімізацією відходів. Предметом дослідження є метаевристичні алгоритми для вирішення задач гільйотинного розкрою листового матеріалу. Результати. У даній роботі розглядаються особливості застосування евристичних та метаевристичних підходів для вирішення задачі розкрою листового матеріалу. Представлені результати експериментальних досліджень, що демонструють переваги та недоліки кожного з запропонованих підходів для рішення поставленої задачі. Висновок. Найбільшу швидкодію забезпечує запропонований метод на основі алгоритму Best Fit Decreasing (BFD), проте найвищу точність демонструє підхід на основі мурашиного алгоритму. popup.nrat_date 2026-04-19 Close