Запис Детальніше

Структура та зміст процедур генетичного алгоритму для складання розкрійних схем

Електронний архів КНУТД

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Структура та зміст процедур генетичного алгоритму для складання розкрійних схем
 
Creator Колиско, О. З.
 
Subject схема розкрою
технологічна підготовка розкрійного виробництва
лінійні ефекти
генетичний алгоритм
рядне розміщення
візуалізація
раскройная схема
технологическая подготовка раскройного производства
линейные эффекты
генетический алгоритм
рядное размещение
визуализация
cutting scheme
technological preparation of cutting production
linear effects
genetic algorithm
row placement
visualization
 
Description Стаття присвячена вирішенню питань оптимізації автоматизованої побудови розкрійних схем деталей шкіргалантерейних виробів на рулонних матеріалах з урахуванням комплектності деталей. Встановлено, що основним напрямком вдосконалення схем розкрою є отримання за допомогою обчислювальної техніки множини технологічних розв’язків і вибір з них оптимального. Проведений аналіз існуючих методик побудови схем розкрою виявив застосування перебірних методів та евристик, що накладають обмеження на кількість варіантів, які розглядаються. Проведено постановку підзадач, створення математичних моделей, розробку алгоритмів та програмного забезпечення при декомпозиції задачі побудови розкрійних схем на дві складові: генерацію окремих секцій-розкладок деталей та побудова з них остаточно схем. Для розв’язку поставлених задач було розроблено модифікації генетичного алгоритму, які, комбінуючи перебірний та градієнтний методи, дозволили зняти обмеження на кількість різновидів деталей в секції, розширити коло пошуку раціональних розкрійних схем. Обрані структури представлення інформації передбачають автоматизацію введення інформації про контури та її збереження, автоматичні обрахунки лінійних ефектів від щільного суміщення деталей в схемах та інших параметрів щільних укладок, автоматичне дотримання накладених обмежень, можливість візуалізації розкрійних схем або передачі результатів розрахунків для автоматизованого розкрою. Структурована математична модель дозволила створити цільове програмне забезпечення для автоматизованої побудови раціональних розкрійних схем, їх перегляду і інтерактивного корегування. Використання програмного забезпечення дозволить підвищити продуктивність праці інженера-технолога та рівень використання матеріалу, скоротити час на освоєння нових виробів.
 
Date 2016-02-11T11:20:30Z
2016-02-11T11:20:30Z
2014
 
Type Article
 
Identifier Колиско О. З. Структура та зміст процедур генетичного алгоритму для складання розкрійних схем [Текст] / О. З. Колиско // Вісник Київського національного університету технологій та дизайну. - 2014. - № 4 (78). - C. 227-233.
http://er.knutd.com.ua/handle/123456789/769
 
Language uk