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

СОДЕРЖАНИЕ
СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ
ВВЕДЕНИЕ.
МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОЙ УПАКОВКИ И РАСКРОЯ
1.1. Комбинаторная задача оптимизации
1.2. Задачи раскроя и упаковки.
1.3. Математические модели задач прямоугольной упаковки и раскроя
1.4. Обзор методов решения для задач прямоугольной
упаковки и раскроя.
1.5. Краткий обзор основных технологий решения ВР
1.6. Проблемы кодирования и декодирования прямоугольных упаковок.
1.7. Применение методов решения задач СР в системах автоматизации раскрояупаковки.
1.8. Результаты и выводы по главе 1
2. БЛОКСТРУКТУРЫ ПРЯМОУГОЛЬНОЙ УПАКОВКИ
2.1. Пара блокструктур как способ кодирования прямоугольной упаковки.
2.2. Вертикальная блокструктура.
2.3. Связь между блокструктурами и линейным раскроем. Прямоугольноориентированный линейный раскрой
2.4. Воспроизведение перестановки в блокструктуру.
2.5. Воспроизведение перестановки в пару блокструктур.
2.6. Преобразование пары последовательностей в пару блокструктур
2.7. Локальная нижняя граница прямоугольной упаковки.
2.8.Численный эксперимент
2.9. Общие схемы решения задачи прямоугольной
упаковки на базе технологии блочных структур.
2 Результаты и выводы по главе 2.
3. ЗАДАЧИ ЛИНЕЙНОГО РАСКРОЯ И УПАКОВКИ
3.1. Модели и методы линейного программирования
для решения задач одномерного раскроя
3.2. Локальный поиск оптимума в задачах одномерного
раскроя и упаковки.
3.3. Результаты и выводы по главе 3
4. МЕТОДЫ КОНСТРУИРОВАНИЯ ПРЯМОУГОЛЬНЫХ УПАКОВОК В ПОЛУ БЕСКОНЕЧНОЙ ПОЛОСЕ
4.1. Конструирование прямоугольной упаковки полубесконечной полосы на базе стратегии
нижнийлевый.
4.2. Уровневые стратегии конструирования прямоугольных упаковок.
4.3. Блочные стратегии конструирования прямоугольных
упаковок.
4.4. Свойство реставрации декодеров
4.5. Численные эксперименты
4.6. Результаты и выводы по главе 4
5. ЭВОЛЮЦИОННЫЕ МЕТОДЫ ЛОКАЛЬНОГО ПОИСКА ОПТИМУМА В ЗАДАЧАХ ПРЯМОУГОЛЬНОЙ
УПАКОВКИ В ПОЛОСУ.
5.1. Общие схемы эволюционного алгоритма
5.2. Алгоритм 11ЕА блочной структуры с локальной
нижней границей.
5.3. Генетические алгоритмы.
5.4. Численные эксперименты.
5.5. Результаты и выводы по главе 5.
6. ПРИМЕНЕНИЕ БЛОЧНЫХ ТЕХНОЛОГИЙ ДЛЯ КОНСТРУИРОВАНИЯ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ
УПАКОВКИ И ПОКРЫТИЯ.
6.1. Алгоритмы размещения прямоугольных предметов
на листах контейнерной упаковки.
6.2. Задача и алгоритмы упаковки трехмерного
контейнера
6.3. Применение метода парных списков к решению задач упаковки в квадрант
6.4. Применение блочной технологии для решения двумерной задачи максимального покрытия
6.5. Развитие и применение блочной технологии в задачах комбинаторной оптимизации
6.6. Результаты и выводы по главе 6.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ