Список дуг

Для этого примера V=8 слов. Этот способ всегда лучше, чем первые два способа в случае, когда структура представляет собой либо линейный граф, либо граф типа "дерево".
Для структуры типа "сеть" хранение в виде списка дуг выгоднее, если k < 1.5n. Ниже приведена структура операции типа "сеть".
Список дуг
для этой структуры

Изменение списка дуг производится путем добавления или вычеркивания строк.
При хранении этой структуры списком дуг - V=20 слов.
Список дуг

Список вершин
Если имеется линейная структура, то ее можно записать в виде линейного списка вершин. Линейный список выражается одномерным массивом, каждый элемент которого хранит лишь наименование вершины (номер операции, номер перехода, номер перехода). Хранение списка вершин требует
Список вершин выражает только линейный граф, поэтому он всегда подходит для структуры, отражающей процесс механообработки так как структура такого процесса на уровне маршрута всегда линейна.

Граф приведен к линейному виду путем ввода блочных переходов p11 и p12 .После этого мы можем записать этот граф в линейном виде.
Если структура операции выражается графом типа "сеть", то, как было показано выше, линейному виду ее можно привести с помощью введения блочных переходов и псевдопереходов.

Список вершин займет всего V=7 слов, вместо 28 слов. Однако появляется недостаток - потеряна информация о переходах p3, p4, p5, p6 и p7, входящих в блочные переходы p11 и p12.

Процесс принятия решений в САПР ТП
Процесс принятия решения в САПР ТП обычно не является функциональным , так как при решении отдельных задач для заданных исходных данных на выходе может получиться несколько решений. В этих случаях принятие решений вместо функций можно выразить с помощью аппарата соответствий. Обобщенно, каждое соответствие Г можно выразить следующим образом:
Г = < G, V, R >;
где G - график соответствия ;
V - множество входных элементов;
R - множество выходных элементов;
V={ vi }; i=1,nv; nv- количество входных элементов;
R={ rj }: j=1,nr ; nr-количество выходных элементов ;
G={< vi, rj>}; G принадлежит V X R .
Пример графика соответствия показан ниже

G={
,
,
,
,
}
График соответствия может быть представлен 2 способами:
Процедурным - при котором алгоритм, отражающий график соответствия G, выражен с помощью операторов какого- либо языка программирования. Полученный программный модуль позволяет принимать решения в соответствии с заданным графиком.
В САПР ТП различного рода соответствий может быть достаточно много и процедурное их представление приводит к большому объему программного обеспечения.

Декларативным - при котором алгоритм, отражающий график соответствия G, выражен с помощь какого-либо непроцедурного языка. График соответствия может быть представлен в виде таблицы решений, предикатной таблицы, информационной таблицы и так далее. Такая таблица и записывается в базу данных или знаний. Для работы с такого рода таблицами используется универсальный модуль, интерпретирующего типа. Этот модуль вызывает заданную таблицу из базы, проводит анализ таблицы, на основании которого выполняет определенные действия по нахождению решения.

Сам процесс принятия решения можно записать следующим образом:
MR=Г({vi});
MR-массив решений
Массив решений - это образ множества задаваемых входных элементов {vi} относительно соответствия Г.
Применительно к нашему случаю:
MR=Г({v2}) или MR={r1;r4};
MR=Г({v1, v2}) или MR={r1, r2, r4}.
Аппарат соответствий является одним из основных математических аппаратов применяемых в САПР. Более подробно со свойствами соответствий можно познакомится по литературе [1, Д2].

Уровни автоматизации
Современные САПР являются сложными системами, принципиальными особенностями которых является необходимость их адаптации к условиям предприятий, на которых они внедряются. Адаптация к условиям предприятий заключается в следующем:
Формирование базы данных для технологического оснащения;
Формирование базы данных для заготовок, припусков и режимов резания;
Формирование базы данных для типовых и групповых технологических процессов;
Формирование базы знаний для фиксации особенностей технологических процессов данного предприятия;
Настройка САПР на те программные модули, которые будут использоваться на данном предприятии.
Настройка САПР на те технологические документы, которые применяются на данном предприятии.

Объем информации о технологическом оснащении, заготовках, припусках весьма велик. Формирование баз данных и знаний является весьма трудоемким процессом, который может затянуться на многие месяцы и отодвинуть внедрение САПР на предприятии. Поэтому при внедрении САПР целесообразно ориентироваться на концепцию последовательной автоматизации.
Концепция последовательной автоматизации заклю-чается в следующем:
Внедрение на первых этапах САПР с низким уровнем автоматизации;
Формирование баз данных параллельно с эксплуатацией САПР;
Настройка на технологические особенности предприятия так же вести параллельно с эксплуатацией САПР.

Будем различать три уровня автоматизации, как показано в нижеприведенной таблице:
Первый уровень автоматизации - автоматизация низкого уровня, при которой автоматизировано только оформление технологической документации (маршрутные, операционные карты и другие документы). Бланк документа выводится на экран монитора и технолог в режиме диалога заполняет этот документ. На первых этапах внедрения параллельно с эксплуатацией САПР с низким уровнем проектирования формируется база данных с технологическим оснащением.

Второй уровень автоматизации - автоматизация среднего уровня, который достигается, когда базы данных частично сформированы и начинают работать поисковые и расчетные модули. Чем больше заполнена база данных, тем эффективнее начинает работать САПР.
Работа поисковых модулей основана на использовании информационно-поисковой системы (ИПС), при этом условие поиска технолог вводит в режиме диалога. Условия поиска, которые являются стабильными, хранятся в базе знаний.
Расчетные модули, например модули расчета припусков, расчета режимов резания и норм времени, начинают работать, когда сформированы базы данных с нормативно-справочной информацией.

Третий уровень автоматизации - автоматизация высокого уровня, который достигается, при заполнении базы знаний. В этом случае становится возможным автоматизированное принятие сложных логических решений, связанных, например, с выбором структуры процесса и операций, назначением технологических баз и другие подобные задачи.
Методику принятия таких решений полностью автоматизировать не удается, поэтому режим диалога остается и на третьем уровне автоматизации.
Процесс проектирования в САПР ТП представляет собой сложный процесс переработки конструкторской информации, заданной в чертеже детали, в технологическую информацию, которая затем фиксируется в технологической документации.

Чертеж детали не обязательно хранится на твердой копии (бумаге). Если на предприятии функционирует конструкторский САПР, то чертеж детали может храниться в электронном архиве.
Соотношение вводимой технологической и конструкторской информации зависит от уровня автоматизации.

При низком уровне автоматизации, когда технолог заполняет бланк технологической карты на экране монитора, он сам проектирует технологический процесс, т.е. сам выполняет переработку конструкторской информации в технологическую и заносит технологическую информацию в технологическую карту. Объем вводимой конструкторской информации незначителен.

На среднем уровне автоматизации проектирования объем вводимой конструкторской информации резко увеличивается. Например, для поиска технологического оснащения необходимо иметь информацию о конструк-тивных элементах детали. Поэтому на этом уровне автоматизации проектирования ТП осуществляется кодирование чертежа детали и формирование параметрической модели детали (ПМД)*.
Расчетные задачи так же требуют информацию и детали и операционных заготовках. Объем вводимой техноло-гической информации на этом уровне уменьшается, так как часть конструкторской информации перерабатывается в технологическую.
На высоком уровне автоматизации для проектирования ТП требуется еще более подробная информация о детали, т.е. нужно вводить параметрическую модель детали с наибольшей степенью детализации, в тоже время объем вводимой технологической информации на этом уровне еще больше уменьшается.

Кодирование чертежа детали и создание параметрической модели с высоким уровнем детализации описания детали является достаточно трудоемким процессом, снижающим эффективность САПР ТП.
Коренное решение задачи получения параметрической модели детали заключается в интеграции конструкторской и технологической САПР. Интеграция заключается в создании конвертора, преобразующего графическую модель (ГМ) детали в параметрическую, как будет показано ниже.
Если автоматизированное конструирование изделия на предприятии не ведется, то графическая модель детали (в формате CAD - системы или в виде нейтрального формата передачи данных IGES или STEP) выбирается из электронного архива данных

Преобразование графической модели (ГМ) детали
в параметрическую (ПМ)