ОГЛАВЛЕНИЕ.
СПИСОК УСЛОВНЫХ ОБОЗНАЧЕНИЙ И СОКРАЩЕНИЙ.
ВВЕДЕНИЕ.
ГЛАВА 1. ОБЗОР ЗАДАЧ УПАКОВКИ И МЕТОДОВ ИХ РЕШЕНИЯ. ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ
1.1. Классификация задач упаковки, проведенная Н. Иускш
1.2. Современная классификация задач упаковки.
1.3. Задача ортогональной упаковки
1.3.1. Задача двухмерной ортогональной упаковки на листы
1.3.2. Задача двухмерной ортогональной упаковки на полубесконечную полосу.
1.4. Методы решения задач упаковки
1.4.1. Методы математического программирования
1.4.2. Методы комбинаторной оптимизации.
1.4.3. Эвристические методы.
1.4.4. Вероятностные и эволюционные методы
1.5. Постановка задачи исследовательской работы.
ГЛАВА 2. АЛГОРИТМЫ КОНСТРУИРОВАНИЯ УПАКОВКИ.
2.1. Представление контейнеров
2.2. Представление размещаемых объектов.
2.2.1. Представление на основе многомерного массива.
2.2.2. Узловая модель.
2.2.3. Модель виртуальные объекты.
2.2.4. Блочная модель представления объектов
2.2.5. Тестирование моделей
2.3. Кодирование размещаемых объектов
2.3.1. Создание групп геометрически одинаковых объектов
2.3.2. Алгоритм формирования строки решения
2.3.3. Алгоритм декодирования строки решения.
2.4. Размещение упаковываемых объектов.
2.4.1. Формирование узлов
2.4.2. Декодер строки решения .
2.4.3. Организация набора узлов
2.4.4. Проверка возможности присоединения объекту к узлу.
2.4.5. Оценка ресурсной эффективности разработанных алгоритмов
2.4.6. Исключительные ситуации при размещении объектов.
2.5. Выводы по главе 2.
ГЛАВА 3. ЭВОЛЮЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧИ УПАКОВКИ.
3.1. Алгоритм получения решения оптимизационной задачи.
3.1.1. Формирование начального множества решений.
3.1.2. Локальный оптимум решения.
3.1.3. Критерии останова поиска эволюционного алгоритма
3.2. Методы поиска оптимального решения
3.3. Эволюционные алгоритмы
3.3.1. Алгоритм отжига.
3.3.2. Генетический алгоритм.
3.3.3. Комбинированный генетический алгоритм.
3.3.4. Генетические операторы
3.3.5. Выбор параметров генетического алгоритма
3.3.6. Мультиметодный генетический алгоритм
3.3.7. Выбор алгоритма оптимизации конечного решения.
3.4. Выводы по главе 3
ГЛАВА 4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМОВ И ВЫЧИСЛИТЕЛЬНЫЕ ЭКСПЕРИМЕНТЫ.
4.1. Программная реализация алгоритмов решения задач многомерной упаковки.
4.1.1. Структуры данных
4.1.2. Особенности разработанной библиотеки классов задач упаковки.
4.1.4. Реализация интерфейса пользователя в программном решении
4.1.5. Решение задач двухмерной и одномерной упаковки
4.2. Вычислительные эксперименты
4.2.1. Методы оценки качества алгоритмов решения задачи
4.2.2. Решение задачи двухмерной упаковки объектов.
4.2.3. Решение задачи трхмерной упаковки объектов.
4.3. Выводы по главе 4
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А. АКТЫ О ВНЕДРЕНИИ
ПРИЛОЖЕНИЕ Б. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ ЭВРИСТИК НА ТЕСТОВЫХ ЗАДАЧАХ УПАКОВКИ НА ЛИСТЫ
ПРИЛОЖЕНИЕ В. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ АЛГОРИТМА НА ТЕСТОВЫХ ЗАДАЧАХ УПАКОВКИ НА ПОЛОСУ
Список условных обозначений и сокращений
1.5 класс задач двухмерной контейнерной упаковки на полубесконечную полосу 1.5 ii i i
2 класс задач двухмерной контейнерной упаковки на листы
2 ii i i
3 класс задач трхмерной контейнерной упаковки на листы
3 ii i i
эвристика лучший подходящий i
эвристика нижний левый
класс задач контейнерной упаковки i i
эвристика первый подходящий i i
I эвристика усовершенствованный нижний левый Iv
МВВ метод ветвей и границ
задача паллетирования i i эвристика следующий подходящий x i
класс неполиномиально сложных задач iii i унифицированный язык моделирования ii i
алгоритм отжига
ГА генетический алгоритм
КГ А комбинированный генетический алгоритм
МГА мультиметодный генетический алгоритм
ЦФ целевая функция.
Введение
Актуальность
- Київ+380960830922