Проектирование размещения геометрических объектов на многосвязном ортогональном полигоне

Оглавление
Использованные обозначения
Введение.
Глава 1. Задачи размещения объектов на плоских областях и примыкающие к ним проблемы покрытия модели и методы решения
1.1. Сферы применения алгоритма размещения прямоугольных предметов в многосвязиый ортогональный полигон
1.2. Модели и методы решения задач плотного размещения предметов
1.3. Модели и методы решения задач размещения в область с препятствиями
двухсвязные полигоны
1.4. Постановки задач покрытия
Выводы по главе 1.
Глава 2. Задачи и методы проектирования плотного размещения технических объектов на многосвязных полигонах
2.1. Основная задача проектирования плотного размещения технических объектов на многосвязных полигонах
2.2. Уровневый метод проектирования гильотинного сквозного размещения предметов на многосвязных полигонах.
2.3. Задача разделения многосвязного полигона на прямоугольные участки и методы ее решения.
2.4. Проектирование плотного размещения технических объектов на многосвязном полигоне.
Выводы по главе 2.
Глава 3. Подсистема автоматизации проектирования инвариантных размещений объектов на многосвязном полигоне.
3.1. Структура системы проектирования размещения геометрических объектов на многосвязном ортогональном полигоне
3.2. Подсистема проектирования плана размещения
Выводы по главе 3
Глава 4. Численные эксперименты
4.1. Численные эксперименты на безотходных примерах
4.2. Сравнительный анализ работы алгоритма размещения геометрических объектов в многосвязный ортогональный полигон и метода холодного отжига.
4.3. Планирование складского помещения ООО Матрицатрейд с использованием метода размещения геометрических объектов в многосвязный ортогональный полигон.
Выводы по главе 4
Заключение.
Литература