Введение
Глава 1. Обзор существующих моделей и методов решения задачи нерегулярного размещения деталей сложных форм 12
1.1. Многообразие задач раскроя-упаковки 12
1.2. Классификация моделей раскроя-упаковки 17
1.3. Основные определения и постановка задачи размещения плоских геометрических объектов 19
1.3.1 Основные понятия и определения 19
1.3.2 Общая постановка задачи размещения плоских ГО 24
1.4. Методы решения задач упаковки ГО 26
1.4.1 Классификация методов решения задач нерегулярного размещения ГО 26
1.4.2 Точные методы решения задач нерегулярного размещения ГО 31
1.4.3 Методы комбинаторной оптимизации и способ выборочного размещения и удаления 45
1.4.4 Метод последовательного уточнения оценок 49
1.4.5 Решение задачи размещения плоских ГО на основе дискретно- логического представления информации 51
1.5. Выводы по первой главе 54
Глава 2. Математическая модель задачи нерегулярного размещения плоских многоугольников в произвольной односвязной области и итерационный метод нахождения ее локального экстремума 56
2.1. Описание математической модели задачи 56
2.2. Решение задачи поиска локального оптимума 60
2.3. Иллюстрация работы метода 63
2.4. Выводы по второй главе 66
Глава З. Алгоритмы реализации разработанного метода нахождения локального экстремума задачи размещения невыпуклых ориентированных многоугольников в невыпуклой многоугольной области размещения 67
3.1. Алгоритм реализации итерационного метода нахождения локального экстремума 67
3.2. Построение выпуклой оболочки для многоугольника 70
3.3. Алгоритм разбиения невыпуклых многоугольников на выпуклые 73
3.4. Построение годографов для моделирования УВН и УРО 78
3.5. Ликвидация взаимного пересечения годографов 86
3.6. Выводы по третьей главе 89
Глава 4. Комбинация алгоритма нахождения локального экстремума с ж приближенными методами последовательного одиночного размещения и его исследование 90
4.1. Общая схема комбинации точного метода поиска локального экстремума и приближенных методов ПОР 90
4.2. Модификация предложенной схемы для классического «жадного» алгоритма 92
4.3. Модификация предложенной схемы для метода ПОР по принципу «первый подходящий с упорядочиванием» (ГШУ) на основе ДЛПИ и ЦК... 95
4.4. Вычислительные эксперименты 102
4.5. Выводы по четвертой главе 104
Заключение 105
Список литературы
