Структура та зміст процедур генетичного алгоритму для складання розкрійних схем
Електронний архів КНУТД
Переглянути архів ІнформаціяПоле | Співвідношення | |
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
|
|