Оглавление
Использованные обозначения
Введение
1 Постановка задачи и схема метода
1.1 Постановка задачи одномерного раскроя материала различных длин
1.2 Классификация методов решения задач раскрояупаковки .
1.3 Схема решения
1.4 Выводы.
5 2 Непрерывная релаксация
2.1 Постановка задачи. Симплексметод с обратной матрицей
2.2 Метод секущих плоскостей на базе непрерывной релаксации . .
2.3 Удаление сечений меры против циклов.
2.4 Генерация сечений
2.5 Выводы.
3 Генерация столбцов
3.1 Генерация столбцов без сечений
3.1.1 Постановка задачи генерирования столбцов
3.1.2 Динамические уравнения для генерирования карты раскроя
3.1.3 Прямая стратегия динамического программирования . .
3.1.4 Принцип Никольсона в динамическом программировании
3.1.5 Расчет решения
3.2 Генерирование столбцов при наличии сечений
3.2.1 Постановка задачи.
3.2.2 Несколько типов прутка
3.2.3 Сортировка заготовок
3.2.4 Предварительный останов.
3.3 Доминантность заготовок.
3.3.1 Проверка доминантности заготовок при наличии сечений
3.4 Выводы
Построение целочисленных решений и тест оптимальности
4.1 Построение целочисленных решений
4.1.1 Округление непрерывного решения
4.1.2 Расширение задачи остатка.
4.2 Метод последовательного уточнения оценок .
4.3 Тест оптимальности целочисленного решения.
4.3.1 Описание задачи.
4.3.2 Генерация растровых точек цен материала.
4.4 Выводы
Вычислительный эксперимент
5.1 Реализация программного обеспечения
5.1.1 Концепция ПО
5.1.2 Модифицированная трансформация базиса в симплексметоде .
5.1.3 Переполнение мантиссы.
5.1.4 Погрешности вычислений. Рестарт.
5.2 Несколько типов прутка сравнение с другими алгоритмами . .
5.3 Генерирование тестовых задач
5.4 Количество задач с сечениями
5.5 Сравнение с методом ЬгапсЬапс1рпсе
5.6 Несколько типов прутка характеристики алгоритма
5 5.7 Графический анализ производительности
5.8 Эталонные результаты
5.9 Управляющие переменные
5. Фиксированные выходные параметры.
р. 5. Целочисленная трансформация базиса
5. Оценка серии т , М 5.
5. Наблюдения относительно свойства МПШР
5. Таблицы в приложении.
5. Восстановление карты посредством ЬгапсЬапбЬоипс.
5. Выводы по тестам и направления дальнейшей работы.
5. Внедрение
6 Заключение
Список использованной литературы
- Київ+380960830922