Презентация на тему Список дуг

лучше, чем первые два способа в случае, когда структура

представляет собой либо линейный граф, либо граф типа "дерево".

Для структуры типа "сеть" хранение в виде списка дуг выгоднее, если k < 1.5n. Ниже приведена структура операции типа "сеть".  

Список дуг
для этой структуры

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

Список дуг

записать в виде линейного списка вершин. Линейный список выражается

одномерным массивом, каждый элемент которого хранит лишь наименование вершины (номер операции, номер перехода, номер перехода). Хранение списка вершин требует

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

переходов p11 и p12 .После этого мы можем записать этот

граф в линейном виде.

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

слов. Однако появляется недостаток - потеряна информация о переходах

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 .

Пример графика соответствия показан ниже 

}
График соответствия может быть представлен 2 способами:

Процедурным

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

выражен с помощь какого-либо непроцедурного языка. График соответствия может

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

MR=Г({vi});

MR-массив решений

Массив решений - это образ множества задаваемых входных элементов {vi} относительно соответствия Г.

Применительно к нашему случаю:

MR=Г({v2}) или MR={r1;r4};
MR=Г({v1, v2}) или MR={r1, r2, r4}.

Аппарат соответствий является одним из основных математических аппаратов применяемых в САПР. Более подробно со свойствами соответствий можно познакомится по литературе [1, Д2].

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

предприятий, на которых они внедряются. Адаптация к условиям предприятий заключается в следующем:

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

оснащении, заготовках, припусках весьма велик. Формирование баз данных и

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

Концепция последовательной автоматизации заклю-чается в следующем:

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

нижеприведенной таблице:


Первый уровень автоматизации - автоматизация низкого уровня, при

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

уровня, который достигается, когда базы данных частично сформированы и

начинают работать поисковые и расчетные модули. Чем больше заполнена база данных, тем эффективнее начинает работать САПР.

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

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

который достигается, при заполнении базы знаний. В этом случае

становится возможным автоматизированное принятие сложных логических решений, связанных, например, с выбором структуры процесса и операций, назначением технологических баз и другие подобные задачи.

Методику принятия таких решений полностью автоматизировать не удается, поэтому режим диалога остается и на третьем уровне автоматизации.

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

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

детали может храниться в электронном архиве.
Соотношение вводимой технологической и конструкторской информации зависит от уровня автоматизации.

карты на экране монитора, он сам проектирует технологический процесс,

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

вводимой конструкторской информации резко увеличивается. Например, для поиска технологического

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

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

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

процессом, снижающим эффективность САПР ТП.

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

Если автоматизированное конструирование изделия на предприятии не ведется, то графическая модель детали (в формате CAD - системы или в виде нейтрального формата передачи данных IGES или STEP) выбирается из электронного архива данных