Конструирование прямоугольного раскроя в системах автоматизированного проектирования с учетом дефектных областей материала

Оглавление
Оглавление
Введение
1. Обзор моделей и методов решения задач раскроя
1.1. Автоматизация проектирования и технологической подготовки
производства.
1.2. Классификация задач раскроя.
1.2.2. Постановка задачи прямоугольного раскроя
1.1.1. Постановка задачи прямоугольного раскроя с дефектами материала
1.3. Математическая модель задачи двумерного раскроя.
1.4. Обзор методов решения задачи раскроя
1.4.1. Точные методы решения задач раскроя.
1.4.2. Приближенные и эвристические методы.
1.4.3. Вероятностные методы локального поиска оптимума.
1.4.4. Использование декодеров.
1.4.5. Применение методов решения задач раскрояупаковки в автоматизированных системах раскрояупаковки
1.5. Выводы
2. Методы решения задач прямоугольного раскроя.
2.1. Метод имитации отжига.
2.2. Метод холодного отжига
2.3. Декодер вставки.
2.4. Применение метода 11ЕА к задаче прямоугольного раскроя
2.5. Метод поиск с запретами с декодером вставки.
2.6. Работа декодера вставки с учетом обхода дефектных областей материала
2.7. Выводы
3. Автоматизированная система двумерного прямоугольного раскроя 2ВКС1ЛГ
3.1. Современное состояние раскройнозаготовительного производства
3.2. Структура САПР раскрояупаковки.
3.3. Программаоболочка 2ВКСЦТ, ее взаимодействие с расчетными модулями.
3.4. Интеграция системы ЯСи1 в стороннюю систему автоматизированного проектирования.
3.5. Алгоритмы, реализованные в системе 2БСиТ.
3.6. Выводы
4. Численный эксперимент.
4.1. Результаты численного эксперимента
4.2. Выводы
Заключение.
Литература