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

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