Оглавление
Оглавление
Введение
1. Обзор моделей и методов решения задач раскроя
1.1 Автоматизация проектирования и технологической подготовки
производства.
1.2. Классификация задач раскроя.
1.3. Постановка задачи гильотинного раскроя
1.4. Математическая модель задачи гильотинного раскроя.
1.5. Обзор методов решения задачи раскроя
1.5.1. Точные методы решения задач раскроя.
1.5.2. Приближенные и эвристические методы.
1.5.3. Вероятностные методы локального поиска оптимума.
1.5.4. Применение методов решения задач раскрояупаковки в автоматизированных системах раскрояупаковки.
1.6. Выводы
2. Эвристические методы решения задачи гильотинного раскроя.
2.1. Уровневые алгоритмы.
2.2. Послойная технология расчета гильотинного раскроя.
2.3. Использование послойной технологии для разработки новых детерминированных методов решения задачи гильотинного раскроя
2.3.1. Рекурсивный метод.
2.3.2. Метод поиска пустых корзин
2.4. Выводы
3. Автоматизированная система двумерного прямоугольного раскроя I
3.1. Современное состояние раскройнозаготовительного производства
3.2. Структура САПР раскрояупаковки.
3.3. Применение разработанного программного обеспечения в САПР раскрояупаковки. i,
3.4. Программаоболочка I, ее взаимодействие с расчетными модулями.
3.5. Детерминированные эвристические алгоритмы решения задачи гильотинного раскроя, реализованные в системе I.
3.5.1. Рекурсивный алгоритм в рамках системы I
3.5.2. Алгоритм поиска пустых корзин в рамках системы I
3.6. Автоматизированный выбор метода расчета раскроя.
3.7. Выводы
4. Численные эксперименты.
4.1. Независимое использование рекурсивного метода и метода поиска пустых корзин
4.1.1. Определение значений параметров рекурсивного метода для его эффективной работы.
4.1.2. Определение значений параметров метода поиска пустых корзин для его эффективной работы.
4.1.3. Сравнение разработанных эвристик с послойным алгоритмом и между собой
4.2. Использование рекурсивного метода в составе метаэвристик
4.3. Использование метода поиска пустых корзин в составе мстаэвристик .
4.4. Использование процедуры автоматизированного выбора метода решения задачи.
4.5. Выводы.
Заключение
Литература
- Київ+380960830922