УДК 004.031.43 Э. А. Мухачева, А. Ф. Валеева, Т. Ю. Сиразетдинова, Т. М. Сиразетдинов Автоматизация проектирования гильотинного раскроя с обходом дефектных областей на базе эволюционных алгоритмов

---

      Работа посвящена промышленной задаче ортогонального раскроя. Рассматривается раскрой листового и рулонного материала в условиях единичного или мелкосерийного производства при технологических ограничениях: гильотинности разрезания материала на части; учете направления волокна; обходе дефектов материала и других. Представлены постановка основной задачи и ее математическая модель; описаны численные алгоритмы и программная реализация прямоугольного раскроя (Two-Dimensional Rectangular Cutting, 2DR-CUT) в составе автоматизированного рабочего места технолога раскройно-заготовительного производства.
      Приведены результаты численного эксперимента, а также примеры расчета промышленного прямоугольного раскроя с применением разработанной системы 2DR-CUT.
      Ключевые слова: гильотинный раскрой с дефектными областями материала, упаковка, декодирующий алгоритм, эволюционные алгоритмы.

Mukhacheva Е. A., Valeeva A. F., Sirazetdinova Т. Yu., Sirazetdinov Т. М.
Automated Design of Guillotine Cutting Stock Problem with Bypass of Defect Areas Based on Evolutional Algorithms

      Article devoted to the task of orthogonal cutting of industrial materials with a number of additional technological conditions: guillotine constraint, bypassing material defects, items rotation and other, which parameters take account of. The final product described in this paper is the software of the problem, representative of the main objectives of setting and its mathematical model described numerical algorithms and program implementation rectangular cutting 2DR-CUT (Two Dimensional Rectangular Cut) consisting automated job place of technologist cut-prepare production. It's given the results of numerical experiment, as well as examples of calculating the industrial rectangular cutting using the developed system 2DR-CUT.
      Keywords: guillotine cutting with defect areas of material, packing, decoder algorithm, evolutional algorithms.

Введение
1. Постановка задачи и математические модели
2. Применение послойной стратегии для решения задачи гильотинного раскроя
     2.1. Рекурсивный метод
     2.2. Метод поиска пустых корзин
3. Метод "холодного" отжига
     3.1. Описание алгоритма "холодного" отжига
     3.2. Декодер "вставки"
4. Программа-оболочка системы 2DR-CUT
5. Численный эксперимент
Заключение
Список литературы