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

ОГЛАВЛЕНИЕ
СПИСОК ИСПОЛЬЗУЕМЫХ СОКРАЩЕНИЙ.
ВВЕДЕНИЕ
ГЛАВА 1. МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОЙ 1 УПАКОВКИ И РАСКРОЯ
1.1. Основные модели упаковки и раскроя.
1.2. Обзор методов решения задач одномерной, двухмерной и трехмерной упаковки и раскроя
1.2.1. Использование методов математического программирования.
1.2.2. Применение методов комбинаторной оптимизации.
1.2.3. Приближенные и эвристические методы
1.2.4. Вероятностные методы локального поиска оптимума
Выводы по первой главе
, Задачи, решаемые в диссертационной работе.
ГЛАВА 2. КОНСТРУКТИВНЫЙ МЕТОД ДИНАМИЧЕСКОГО ПЕРЕБОРА ДЛЯ РЕШЕНИЯ ЗАДАЧ ОРТОГОНАЛЬНОЙ УПАКОВКИ
2.1. Метод динамического перебора для решения задачи
одномерной упаковки.
2.2. Метод динамического перебора для решения задач
прямоугольной упаковки
2.2.1. Гибридный метод динамического перебора для решения задачи прямоугольной упаковки.
2.2.2. Метод динамического перебора с элементами стохастики для решения задач прямоугольной упаковки
2.3. Метод динамического перебора для решения задачи параллелепипедной
упаковки
Выводы по второй главе.
ГЛАВА 3. КОНСТРУКТИВНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ПРЯМОУГОЛЬНОЙ УПАКОВКИ НА БАЗЕ МЕТАЭВРИСТИКИ МУРАВЬИНОЙ КОЛОНИИ
3.1. Методы решения задач прямоугольной упаковки на базе метаэвристики муравьиной колонии.
3.2. Гибридизация алгоритма муравьиной колонии и динамического перебора
для решения задач прямоугольной упаковки.
Выводы по третьей главе
ГЛАВА 4. НЕКОТОРЫЕ ЭВРИСТИЧЕСКИЕ МЕТОДЫ ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО И ГИЛЬОТИННОГО РАСКРОЯ.
4.1. Метод перебора с усечением для решения задач одномерной упаковки.
4.2. Метод на базе процедур алгоритма имитация отжига для решения задач прямоугольного гильотинного раскроя
4.3. Практическое применение метода перебора с усечением и метода на базе
процедур имитации отжига.
Выводы по четвертой главе
ГЛАВА 5. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ И АНАЛИЗ РАЗРАБОТАННЫХ МЕТОДОВ УПАКОВКИ И РАСКРОЯ
5.1. Анализ и выбор методик исследования предлагаемых алгоритмов упаковки и раскроя
5.2. Анализ эффективности алгоритмов перебора с усечением и динамического перебора для решения задачи одномерной упаковки
5.3. Анализ эффективности алгоритма динамического перебора для решения задачи двухмерной упаковки
5.4. Анализ эффективности алгоритма муравьиной колонии для решения задач двухмерной упаковки .
5.5. Анализ эффективности для решения задач прямоугольного раскроя на базе процедур метаэвристики имитации отжига
5.6. Анализ эффективности алгоритмов для решения задач параллелепинедной упаковки
5.7. Практическое применение разработанных алгоритмов и программ для решения задач параллелепипедной упаковки
Выводы по пятой главе.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА