Введение
1. Обзор моделей н методов решения задач раскрои 10
1.1 Автоматизация проектирования и технологической подготовки производства... 10
1.2. Классификация задач раскроя 13
1.3. Постановка задачи гильотинного раскроя 15
1.4 Математическая модель задачи гильотинного раскроя 17
1.5. Обзор методов решения задачи раскрой IS
1.5.1 Точные методы решения задач раскроя 21
1.5.2. Приближенные и эвристические методы 22
1.53. Вероятностные методи локального поиска оптимума 25
1.5.4. Применение методов решения задач раскроя-упаковки автоматизированных системах раскроя-у паковки 27
1.6. Выводы 32
2. Зврпстнчеекне методы решения задачи гильотинного раскроя 34
2.1. Уровневые алгоритмы 34
2.2. Послойная технология расчета гильотинного раскрои 35
2.3. Использование послойной технологии для разработки новых детерминированных, методов решения задачи гильотинного растфоя 36
2.3.1. Рекурсивный метод 36
2,3.2. Метод поиски пустых корзин 42
2.4. Выводы 49
3- Автоматизированная система двумерного прямоугольного раскроя CETAMI-CUT 51
3.1. Современное состояние раскройно-заготоиительного производства 51
3.2. Структура САПР раскроя-упаковки 54
3.3. Применение разработанного программного обеспечения в САПР раскроя-упаковки Error! Bookmark not defined .
3.4 Программа-оболочка CETAMI-CUT, ее взаимодействие с расчетными модулями 57
3.5. Детерминированные эвристические алгоритмы решения задачи гильотинного раскроя, реализованные в системе CETAMI-CUT 63
3.5.1. Рекурсивный алгоритм в рамках системы CETAMI-CUT 64
3.5.2. Алгоритм поиска пустых корзин в рамках системы CETAMI-CUT..66
3.6. Автоматизированный выбор метода расчета раскроя 69
4. Численные эксперименты 74
4.1. Независимое использование рекурсивного метода и метода поиска пустых корзин 74
4.1.1. Определение значений параметров рекурсивного метода для его эффективной работы 74
4.1.2. Определение значений параметров метода поиска пустых корзин для его эффективной работы 76
4.1.3. Сравнение разработанных эвристик с послойным алгоритмом и между собой 78
4.2. Использование рекурсивного метода в составе метаэвристшс 89
4.3. Использование метода поиска пустых корзин в составе метаэвристшс .92
4.4. Использование процедуры автоматизированного выбора метода решения задачи 94
4.5. Выводы 97
Заключение 99
Литература 101
Приложение 111
