ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. ЗАДАЧИ РАСКРОЯУПАКОВКИ.
I. I Автоматизация проектирования и технологической
подготовки производства
1.2 Основные этапы развития задач раскрояупаковки.
1.3 Классификация задач раскрояупаковки.
1.4 Методы решения задачи одномерной упаковки
1.5 Методы решения задачи двумерной упаковки.
1.6 Основные результаты и выводы по первой главе.
ГЛАВА 2. РАНДОМИЗИРОВАННЫЙ МЕТОД ДИНАМИЧЕСКОГО ПЕРЕБОРА И МЕТОД ПЕРЕБОРА С УСЕЧЕНИЕМ ДЛЯ ЗАДАЧ УПАКОВКИ
2.1. Рандомизированный метод динамического перебора
2.1.1. Задача поиска сумм подмножеств.
2.1.2. Метод динамического перебора для задачи одномерной упаковки
2.1.3. Рандомизированный метод динамического перебора для задачи одномерной упаковки.
2.1.4. Рандомизированный метод динамического перебора для задачи двумерной упаковки
2.2. Метод перебора с усечением.
2.2.1. Общая характеристика метода
2.2.2. Основные процедуры метода
2.3. Основные результаты и выводы по второй главе.
ГЛАВА 3. ЧИСЛЕННЫЕ ЭКСПЕРИМЕНТЫ.
3.1. Обзор методов исследования алгоритмов раскрояупаковки
3.2. Генерация тестовых задач но классам.
3.3. Коэффициент раскроя как случайная величина
3.4. Анализ разработанных методов для одномерной упаковки.
3.5. Сравнение методов для одномерной упаковки
3.6. Анализ работы ЭБЯ для двумерной упаковки.
3.7. Метод ОБ Я для двумерной упаковки на грудных примерах
3.8. Основные результаты и выводы по третьей главе
ГЛАВА 4. СИСТЕМА АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ РАСКРОЯУПАКОВКИ.
4.1. Современное состояние раскройнозаготовительного производства.
4.2. Структура САПР раскрояупаковки
4.3. Применение разработанного программного обеспечения в САПР раскроя упаковки
4.3.1. Подсистема препроцессорнойобработки информации
4.3.2. Подсистема генерирования карт упаковки.
4.4. Применение разработанного программного обеспечения для решения задачи Использование отходов по цехам
4.5. Выводы по четвертой главе
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Київ+380960830922