- •Общие принципы построения сапр технологических процессов
- •Необходимость автоматизации проектирования технологических процессов
- •Возможность автоматизации проектирования технологических процессов
- •История создания систем.
- •Предпосылки для внедрения сапр тп.
- •Классификация систем тпп
- •Виды обеспечения сапр тп
- •Моделирование структуры технологического процесса
- •Способы хранения в памяти эвм структуры технологического процесса
- •Матрица смежности
- •1.8.1.Матрица смежности.
- •Гнездовое хранение структуры
- •Список дуг
- •Список вершин
- •Линейная форма
- •Процесс принятия решений в сапр тп
- •Оптимизация технологических процессов
- •Уровни автоматизации
- •. Хранение результатов проектирования
- •Основные методы проектирования технологических процессов
- •Постановка задачи
- •Оптимизация процессов на уровне маршрута
- •Проектирование маршрута методом адресации
- •Общий подход к проектированию маршрута
- •2.4. Проектирование маршрута методом синтеза
- •Выбор исходной заготовки
- •Типовые схемы обработки поверхностей
- •2.4.3. Формирование рабочих планов обработки поверхностей
- •Формирование и упорядочение укрупненных операций
- •2.4.4.Формирование и упорядочение укрупненных операций
- •Постановка задачи
- •Глава 3. Автоматизированное проектирование операций
- •3.1. Постановка задачи
- •Оптимизация технологических операций
- •3.2 Оптимизация технологических операций
- •Выбор оборудования и построение базы данных по оборудованию
- •3.3. Проектирование операций методом синтеза
- •Методика автоматизированного назначения технологических баз
- •Расчет операционных размеров заготовок
- •Проектирование структуры операций
- •Особенности проектирования операций методом адресации
- •Проектирование операционных заготовок
- •Постановка задачи
- •Исходные данные
- •Результирующие данные
- •Оптимизация переходов
- •Структура перехода
- •Общие принципы проектирования переходов
- •Расчет припусков
- •Расчет режимов резания
- •Назначение режущего инструмента
- •4.9.Назначение режущего инструмента
- •Назначение измерительных средств
- •Оформление содержания перехода
- •. Современные информационные технологии
- •Использование pdm-системы при проектировании технологических процессов
- •Контроль процесса проектирования технологии
- •Перспективы развития проблемы автоматизации проектирования технологических процессов
- •6. Перспективы развития сапр тп.
- •Приложение . Язык записи алгоритмов, применяемый при формализации тп
- •Приложение . Описание табличного процессора
Способы хранения в памяти эвм структуры технологического процесса
1.8.Способы хранения в памяти ЭВМ структуры
технологического процесса.
Результатом проектирования структуры является комплекс графов следования, соответствующих структуре процесса, структуре операций и структуре переходов. Этот комплекс необходимо каким-то образом хранить в памяти ЭВМ. Будем различать следующие основные способы хранения графов следования в памяти ЭВМ:
В виде матрицы смежности.
В гнездовом виде.
В виде списка дуг.
В виде списка вершин.
В линейном виде.
Матрица смежности
1.8.1.Матрица смежности.
Матрица смежности имеет размерность n x n, где n - число вершин. Если элемент матрицы mij=1, то это говорит о том, что в графе имеется дуга, выходящая из i-ой вершины и входящая в j-ую вершину, т. е. за i-ой вершиной следует j-ая вершина.
Для этого графа матрица смежности имеет вид: Ris1-8-1.gif
Каждая строка матрицы может быть выражена как битовая строка, длиною в 32 бита, и хранится в одном машинном слове. Объем памяти, занимаемый матрицей, 11 слов. Если количество вершин в графе больше 32, то понадобится 2 слова на строку и объем памяти увеличится в 2 раза.
Номера вершин получены путем последовательной нумерации вершин. На самом деле номера вершин (номера операций или переходов) задаются другим способом. Например, нумерация операций обычно выполняется через 5. Поэтому необходима таблица адресов, в которой номеру вершины ставится в соответствие реальное обозначение номера операции или перехода ( 1 слово на обозначение операции (перехода)).
Таблица адресов.
Номер вершины |
Обозначение объекта (операции или перехода) |
1 |
О 5 |
2 |
О 10 |
: |
: |
Если структура выражена в виде матрицы смежности с битовыми строками, то ее суммарный объем памяти составит :
V = 3n слов |
Если слово содержит 16 бит, то указанное выражение верно при n 16. Если 16 n 32, то на каждую строку требуется 2 слова. Суммарный объем памяти в этом случае составит
V = 4n слов |
Если матрицу изобразить массивом размерности n x n и каждый элемент массива занимает 1 слово, то ее суммарный объем памяти составит:
V = n2 +2n слов |
Гнездовое хранение структуры
1.8.2.Гнездовое хранение структуры.
При этом способе хранения структуры каждая вершина задается гнездом следующего вида:
Оi |
А1 |
A2 |
где:
Оi - номер объекта;
А1 - первый адрес перехода к следующей вершине;
А2 - второй адрес перехода к следующей вершине.
Гнездо построено в предположении, что от каждой вершины отходит не больше двух дуг. Пусть структура операции выражена следующим образом:
Тогда хранение структуры с помощью гнезд можно выразить следующим способом.
Каждое гнездо состоит из 3х слов. Общий объем занимаемой памяти составит
V=3n слов |
Матрица смежности с битовым заданием строк и хранение гнездами занимают одинаковый объем памяти, однако гнездовой способ не имеет ограничения n <16 или n <32 и, в тоже время, является более гибким. Например, для удаления перехода Р5 нужно уничтожить связь Р4 Р5. Для этого необходимо лишь в гнезде с адресом А3 убрать адрес А4 и поставить * (отсутствие адреса). В то время как в 1-ом способе для удаления лишнего перехода понадобиться проделать ряд операций над битовыми строками.
Сложность использования гнездового способа возникает, когда из вершины графа структуры выходит больше двух вершин. В этом случае необходимо либо применять гнезда с большим количеством адресов, либо использовать псевдопереходы. Пример.