Разработка подсистемы автоматизации раскроя материалов для производства мебели по индивидуальным заказам

Содержание
ВВЕДЕНИЕ
ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ САПР РАСКРОЯ
ПЛИТНЫХ, ЛИСТОВЫХ И РУЛОННЫХ МАТЕРИАЛОВ В ПРОИЗВОДСТВЕ МЕБЕЛИ
1.1. Теоретические основы технологии раскроя плитных и листовых материалов
1.2. Современное состояние систем автоматизации формирования оптимальных карт раскроя плитных материалов
1.3. Анализ существующих математических моделей и методов решения задачи прямоугольного раскроя плитных материалов
1.4. Выводы
ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ФОРМИРОВАНИЯ КАРТ РАСКРОЯ ЗАГОТОВОК В ПРОИЗВОДСТВЕ МЕБЕЛЬНЫХ ИЗДЕЛИЙ НА ЗАКАЗ
2.1. Постановка задачи раскроя заготовок заказных мебельных изделий
2.2. Построение ориентированного графа возможных вариантов, соответствующих последовательной укладке заготовок на картах раскроя
2.2.1. Вычисление оценки состояния карт раскроя при построении ориентированного графа
2.2.2. Разбиение исходного множества решений на подмножества в процессе формирования карт раскроя
2.2.3. Выбор вершины ориентированного графа для дальнейшего разбиения
2.2.4. Признак завершения процесса разветвления ориентированного графа
2.3. Постановка и решение задачи формирования наборов полос, удовлетворяющих требованию комплектности заготовок в заказе
2.4. Определение критерия выбора наилучшей полосы из имеющегося набора полос
2.5. Выбор остатка для рассмотрения на текущем шаге в качестве уникального формата раскраиваемого материала
2.6. Выводы
ГЛАВА 3. АЛГОРИТМЫ ПОСТРОЕНИЯ ПЛАНА РАСКРОЯ
ЗАГОТОВОК В ПРОИЗВОДСТВЕ МЕБЕЛЬНЫХ ИЗДЕЛИЙ НА
3.1. Алгоритм формирования карт раскроя на основе схемы метода ветвей и границ
3.2. Алгоритм построения плана раскроя с использованием ранее накопленных остатков
3.3. Построение ориентированного графа возможных вариантов раскроя с отходом назад
3.3.1. Оценка вычислительной трудоемкости алгоритма формирования карт раскроя на основе схемы метода ветвей и границ
3.3.2. Алгоритм построения ориентированного графа возможных вариантов раскроя с отходом назад
3.4. Алгоритмы выбора из списка остатка в качестве уникального формата материала для размещения заготовок
3.4.1. Постановка и решение задачи прямоугольного раскроя с запрещением расположения заготовок в некоторой области материала
3.4.2. Алгоритм поиска остатка минимальной площади при наличии материала с областью, запрещенной в использовании, для оптимального размещения заготовок
3.4.3. Алгоритм выбора остатка, по размерам подходящего для заготовки максимальной площади
3.5. Построение плана раскроя заготовок в серийном производстве мебельных изделий
3.5.1. Применение схемы построения плана раскроя на основе метода ветвей и границ к серийному производству мебельных изделий
3.5.2. Алгоритм формирования карт раскроя заготовок для серийного производства
3.6. Выводы
ГЛАВА 4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПОДСИСТЕМЫ
АВТОМАТИЗАЦИИ РАСКРОЯ МАТЕРИАЛОВ В
ПРОИЗВОДСТВЕ МЕБЕЛЬНЫХ ИЗДЕЛИИ
4.1. Функциональные возможности подсистемы построения плана раскроя плитных материалов в производстве мебельных изделий
4.2. Информационное обеспечение подсистемы формирования карт раскроя в производстве заказных мебельных изделий
4.3. Модульная структура программного обеспечения подсистемы раскроя заготовок в производстве мебельных изделий на заказ
4.4. Проведение машинных экспериментов и сравнение полученных результатов раскроя
4.5. Рекомендации по планированию объединения заказов на раскрой
4.6. Выводы
ОСНОВНЫЕ ВЫВОДЫ
ЛИТЕРАТУРА