Мультиметодная технология моделирования ортогональной упаковки и размещения прямоугольно-ориентированных заготовок

Оглавление
Использованные обозначения
Введение
1. Проблемы раскрояупаковки. Комбинаторные методы решения
1.1. Одномерный раскрой. Двумерная упаковка
1.2. Методы решения задач размещения
1.3. Выводы по главе 1
2. Моделирование схем прямоугольного размещения
2.1 Постановка основных задач размещения прямоугольноориентированных предметов в двумерных контейнерах
2.2 Математические модели конструирования упаковки в полосу и на
2.3. Краткие характеристики основных технологий моделирования
ортогональных размещений
2.4. Способы кодирования упаковок
2.5. Алгоритмыдекодеры
2.6. Эволюционные алгоритмы
2.7. Генетический мультиметодный алгоритм в задачах дискретной
оптимизации
2.8. Выводы по главе 2
3. Мулыпиметодная технология моделирования ортогональной упаковки
3.1. Общая схема мультиметодной технологии для решения задач
дискретной оптимизации
3.2. Модификации алгоритма комбинирования эвристик
3.3. Методы дискриминации и форсирования простых эвристик
декодеров
3.4. Мультиметодные алгоритмы для решения задачи размещения
прямоугольноориентированных предметов
3.5. Использование мультиметодной технологии для решения других
комбинаторных задач
3.6. Выводы по главе 3
4. Численные эксперименты
4.1 Программная реализация алгоритмов
4.2. Определение рационального количества итераций
4.3. Оценка эффективности алгоритмов. Нижние границы
4.4. Подготовка исходной информации
4.5. Исследование эффективности мультиметодного генетического алгоритма вМА и мультиметодного эволюционного алгоритма 11МЕА
4.6. Сравнение результатов работы различных декодеров в составе мультиметодного эволюционного алгоритма
4.7. Выводы по главе 4
5. Исследование эффективности методов дискриминации и форсирования эвристик
5.1. Анализ решения задач упаковки в полубесконечную полосу
5.2. Анализ решения задач упаковки в контейнеры
5.3. Выводы по главе 5
Заключение
Список использованной литературы