Введение
1. Задачи раскроя-упаковки: аналитический обзор моделей и методов их решения 9
1.1 Задача одномерного раскроя-упаковки 10
1.1.1 Методы, использующие математическое программирование 13
1.1.2 Комбинаторные методы 14
1.1.3 Приближенные и эвристические методы 14
1.1.4 Методы локального поиска оптимума 15
1.1.5 Заключение по задаче одномерного раскроя-упаковки: 16
1.2 Задача прямоугольного раскроя-упаковки 16
1.2.1 Методы, использующие математическое программирование 17
1.2.2 Комбинаторные методы 18
1.1.1 Приближенные и эвристические методы 19
1.2.1 Методы локального поиска оптимума 19
1.3 Задача упаковки трехмерного контейнера и ее постановки 20
1.3.1 Технологические ограничения в задаче упаковки контейнера 22
1.3.2 Комбинаторные методы 23
1.3.3 Эвристики и методы локального поиска оптимума 23
1.3.4 Выводы по задаче контейнерного раскроя-упаковки: 27
1.4 Выводы 28
2. Математическая модель контейнерной упаковки и однопроходные методы ее решения 29
2.1 Математическая модель задачи контейнерной упаковки 29
2.2. Блочная структура трехмерной упаковки и ее свойства 32
2.2.1 Блок-структуры прямоугольной упаковки. 34
2.2.2 Задачи прямоугольно-ориентированного линейного раскроя 39
2.2.3 Блок-структура RP, адаптированная для контейнерной упаковки 47
2.3 Блочный декодер 50
2.4 Учет технологических ограничений в блочном декодере 57
2.4 Выводы по второй главе 59
3. Методы локального поиска оптимума с использованием блочного декодера 60
3.1 Метод случайных перестановок приоритетного списка 60
3.2 Генетические методы. Классический генетический алгоритм 61
3.3 Генетический алгоритм с блочным декодером 63
3.4 Эволюционный алгоритм (1+1) 64
3.5 Нижние границы для задач раскроя упаковки 66
3.5 Выводы по третьей главе 71
4. Численные эксперименты 72
4.1 Реализация программного обеспечения 72
4.2 Выбор целевой функции для численных экспериментов 75
4.2 Выбор параметров алгоритмов 76
4.3 Численные эксперименты 78
4.3.1 Эксперимент на случайно сгенерированных примерах 78
4.3.2 Сравнительный эксперимент с другими методами решения поставленной задачи 82
4.4 Выводы по четвертой главе 86
Заключение 87
Литература
