Пошук академічних текстів

Інформація × Реєстраційний номер 2125U004351, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи МЕТАЕВРИСТИЧНІ МЕТОДИ ВИРІШЕННЯ ЗАДАЧІ ГІЛЬЙОТИННОГО РОЗКРОЮ Автор Іващенко Г. С.Кононенко А. І.Тимошенко Д. О.Ivashchenko H. S.Kononenko A. I.Tymoshenko D. O. Дата публікації 12-03-2025 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/3677 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Актуальність. Оптимізація розкрою листових матеріалів є важливою задачею в промисловості, що дозволяє мінімізувати відходи та зменшити витрати у виробництві. У цій роботі розглядаються методи вирішення задачі гільйотинного розкрою, включаючи рівневі алгоритми (зокрема, Best Fit Decreasing), генетичні алгоритми та алгоритм мурашиної колонії. Метою даної роботи є дослідження ефективності евристичних та метаевристичних підходів до задачі розкрою та порівняння їх за критеріями швидкодії та коефіцієнта використання матеріалу. Об’єктом дослідження є процеси побудови розкрою листових матеріалів на прямокутні частини з мінімізацією відходів. Предметом дослідження є метаевристичні алгоритми для вирішення задач гільйотинного розкрою листового матеріалу. Результати. У даній роботі розглядаються особливості застосування евристичних та метаевристичних підходів для вирішення задачі розкрою листового матеріалу. Представлені результати експериментальних досліджень, що демонструють переваги та недоліки кожного з запропонованих підходів для рішення поставленої задачі. Висновок. Найбільшу швидкодію забезпечує запропонований метод на основі алгоритму Best Fit Decreasing (BFD), проте найвищу точність демонструє підхід на основі мурашиного алгоритму. Додано в НРАТ 2026-04-19 Закрити