Повышение эффективности раскройно-заготовительного производства путем оптимизации раскроя длинномерных материалов

• Автор: Рубина, Татьяна Борисовна
• Шифр специальности: 05.13.07
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Москва
• Количество страниц: 108 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. Задачи исследования в общей проблеме оптимального раскроя
материалов
1Л. Раскрой длинномерных материалов
1.2. Факторы, влияющие на модель раскроя
1.3 Сложность задачи раскроя
1.4. Обзор математических методов решения задачи раскроя
1.5. Методы решения задач линейного целочисленного раскроя
1.6. Программное обеспечение для решения задач раскроя
1.7. Автоматизация технологических процессов раскроя материалов
1.8. Технологическая среда раскройно-заготовительного производства
1.9. Выводы по главе
ГЛАВА 2. Исследование метода замещений и его применениедля решения задачи раскроя
2.1. Технологическая постановка задачи раскроя
2.2. Математическая постановка задачи раскроя
2.3. Выбор метода решения
2.4. Сущность метода замещений
2.5. Основные определения
2.6. Принцип парных замещений для двудольных графов
2.7. Метод решения
2.8. Постановка задачи оптимизации в терминах теории двудольных графов
2.9. Построение дерева замещений
2.10. Алгоритм решения оптимизационной задачи с помощью метода замещений
2.11. Моделирование задачи раскроя с помощью двудольных графов
2.12. Вычислительная схема решения задачи раскроя
2.13. Пример решения задачи раскроя
2.14. Выводы по главе
ГЛАВА 3. Оптимизация управления процессом раскроя
3.1. Производственный процесс как совокупность материальных и информационных потоков
3.2. Потоки в раскройно-заготовительной производственной системе
3.3. Статический раскрой
3.5. Динамический раскрой
3.6. Временная диаграмма
3.7. Сортировочное устройство
3.8. Технологическая схема измерения и раскроя профиля
3.9. Выводы по главе
Г ЛАВА 4. Комплексная автоматизация работы раскройно-заготовительноно производства
4.1. Интегрированная автоматизированная система управления производством «Чудо-Окна»
4.2. Обеспечение ПАСУ
4.2.1. Техническое обеспечение
4.2.2. Математическое обеспечение
4.2.3. Информационное обеспечение
4.2.4. Архитектура системы
4.2.5. Программное обеспечение
4.2.6. Лингвистическое обеспечение

4.3. Подсистема оптимизации раскроя длинномерных материалов
4.4. Описание функционирования ИАСУ на реальном производстве
4.5. Рекомендации по внедрению оптимального раскроя на производстве
4.6. Требования к персоналу
4.7. Методика внедрения подсистемы оптимального раскроя
4.8. Выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ.

• по признакам необратимого изменения топологии конструируемого подграфа,
• по последовательно уточняемому номеру максимального яруса дерева решений,
• по появлению узлов-братьев, находящихся справа от узла, достигшего значения верхней границы,
• по появлению узлов-братьев, находящихся справа от узла, сконструировавшего подграф с искомой топологией.
В-четвертых, к отсечению на первом ярусе дерева решений таких
ветвлений, которые ведут к конструированию одного и того же искомого подграфа путем перестановки одних и тех же пар замещений.
2.8. Постановка задачи оптимизации в терминах теории двудольных графов.
Пусть с(ГгУ2>Е) - исходный граф, содержащий множество вершин V и множество ребер Е, G0(FpF>’-Ë'0) " начальный подграф, содержащий множество ребер £°, Сг'ІЕ'гЕ’Е' ) " искомый подграф,
содержащий множество ребер (}', 0Р(рг1,У2’ЕР) ' промежуточный
подграф, Ш - число ребер искомого подграфа, її - число вершин графа.
Для решения задачи требуется найти в графе (} (у , у , Е ) подграф
О'ІУ'і’У'і’Е' ) экстремального суммарного веса, топология которого
описывается вектором
где т'=Е' - число ребер