Оглавление
Введение.
1. Основные задачи двумерного раскрояупаковки и методы их решения.
1.1. Задачи раскроя и упаковки и их классификация
1.2. Методы математического программирования.
1.3. Точные методы комбинаторной оптимизации.
1.4. Приближенные и эвристические методы.
1.5. Вероятностные методы локального поиска оптимума.
1.5.1. Генетические алгоритмы
1.5.2. Поиск с запретами.
1.5.3. Имитация отжига.
1.5.4. Муравьиная колония
1.6. Использование декодеров.
1.7. Численные эксперименты
1.8. Выводы
2. Математические модели задач двумерного прямоугольного раскроя. Процедуры кодирования и декодирования
2.1. Исходная информация задач двумерного прямоугольного раскроя
2.2. Модель прямоугольной упаковки и условия допустимости
2.3. Постановка задач прямоугольного раскроя и упаковки
2.4. Процедуры декодирования в решении задач двумерного прямоугольного раскроя и упаковки.
2.4.1. Рекурсивный декодер
2.4.2. Декодер поиска пустых корзин.
2.4.3. Декодер Нижний левый.
2.4.4. Блочный декодер
2.5. Декодер последовательного конструирования для прямоугольной упаковки.
.6. Выводы по второй главе.
3. Метод поиска с запретами е переменными окрестностями и
вторичными оценками для решения задач двумерного прямоугольного
раскроя.
3.1. Мстаэвристическая методика поиска с запретами для решения задач дискретной оптимизации
3.2. Алгоритм поиска с запретами с переменными окрестностями и вторичными оценками для решения задач двумерного прямоугольного раскроя.
3.3. Реализация метода поиска с запретами в составе автоматизированной системы проектирования карг двумерного прямоугольного раскроя СЕТАМ1СиТ
3.4. Выводы по третьей главе
4. Численные эксперименты.
4.1. Выбор числа шагов до смены вторичной оценки
4.2. Эксперимент на случайно сгенерированных примерах.
4.2.1. Примеры с количеством предметов
4.2.2. Примеры с количеством предметов 0.
4.3. Сравнение декодера последовательного конструирования и блочного декодера
4.4. Эксперимент на безотходных примерах Евы Хоппер.
4.5. Выводы по четвертой главе
Заключение.
Литература
- Київ+380960830922