Оглавление
Введение
1. Задачи раскрояупаковки аналитический обзор моделей и методов их решения.
1.1 Задача одномерного раскрояупаковки
1.1.1 Методы, использующие математическое программирование
1.1.2 Комбинаторные методы.
1.1.3 Приближенные и эвристические методы
1.1.4 Методы локального поиска оптимума
1.1.5 Заключение по задаче одномерного раскрояунаковки.
1.2 Задача прямоугольного раскрояупаковки.
1.2.1 Методы, использующие математическое программирование
1.2.2 Комбинаторные методы.
1.1.3 Приближенные и эвристические методы
1.2.4 Методы локального поиска оптимума
1.3 Задача упаковки трехмерного контейнера и ее постановки.
1.3.1 Технологические ограничения в задаче упаковки контейнера
1.3.2 Комбинаторные методы.
1.3.3 Эвристики и методы локального поиска оптимума
1.3.4 Выводы по задаче контейнерного раскрояупаковки.
1.4 Выводы.
2. Математическая модель контейнерной упаковки и однопроходные методы ее решения
2.1 Математическая модель задачи контейнерной упаковки.
2.2. Блочная структура трехмерной упаковки и се свойства.
2.2.1 Блокструктуры прямоугольной упаковки
2.2.2 Задачи прямоугольноориентированного линейного раскроя
2.2.3 Блокструктура Ш, адаптированная для контейнерной упаковки.
2.3 Блочный декодер
2.4 Учет технологических ограничений в блочном декодере
2.4 Выводы по второй главе.
3. Методы локального поиска оптимума с использованием блочного декодера
3.1 Метод случайных перестановок приоритетного списка
3.2 Генетические методы. Классический генетический алгоритм
3.3 Генетический алгоритм с блочным декодером
3.4 Эволюционный алгоритм 11
3.5 Нижние границы для задач раскроя упаковки
3.5 Выводы по третьей главе
4. Численные эксперименты.
4.1 Реализация программного обеспечения
4.2 Выбор целевой функции для численных экспериментов
4.2 Выбор параметров алгоритмов
4.3 Численные эксперименты.
4.3.1 Эксперимент на случайно сгенерированных примерах
4.3.2 Сравнительный эксперимент с другими методами решения поставленной задачи.
4.4 Выводы по четвертой главе
Заключение
Литература
- Київ+380960830922