Системы автоматизированного проектирования технологических процессов презентация

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

Computer Automated Process Planning (CAPP)

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

Трудоемкость и стоимость технологической подготовки производства (ТПП) растет из года в год. За последние 20 лет трудоемкость увеличилась в 3 раза. Увеличение сложности ТПП вызвано следующими причинами:

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

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

При проектировании технологических процессов у технолога имеются следующие сферы деятельности:

трех уровнях:

уровень маршрута;
уровень операции;
уровень перехода.

На каждом уровне структура процесса выражается в виде направленного графа. На уровне маршрута граф структуры - это граф, у которого вершины отображают операции, а дуги - фиксируют отношения между операциями. В качестве отношения, отражающего последовательность выполнения операций, выбрано отношение следования. Отношение следования обозначим следующим образом:
a b или b a;

какой-то операцией не может следовать та же самая операция, т. е. выражение a a является ложным

Антисимметричность следует из того, что последовательность операций менять нельзя, т. е. выражение a b является ложным.

Антитранзитивность возникает из того, что операции пропускать нельзя. Если a b и b c, то отсюда не следует, что a c ( это выражение ложно ).

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

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

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

между вершинами являются отношениями следования.

Структура операции может быть выражена графом типа "сеть".

к линейному виду, объединяя параллельно выполняемые переходы.
Блочным переходом обычно называют переход, выполнение которого осуществляется с помощью инструментального блока. В таком блоке укреплены инструменты для выполнения одновременной обработки нескольких поверхностей.
Будем объединять параллельно выполняемые переходы, считая что они обрабатываются в блочном переходе.
В нашем случае переходы p3 и p4 объединены в один блочный переход p7. Остальные переходы будем считать инструментальными переходами.

"сеть". Если возникают трудности с отображением последовательности выполнения одновременно выполняемых переходов, то вводят псевдопереходы.

Псевдопереход - это несуществующий (фиктивный) переход, введенный для разделения групп параллельно выполняемых переходов.

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

одновременного выполнения переходов p3 и p4 необходимо параллельно выполнить переходы p5, p6 и p7. Для отображения этой ситуации вводится псевдопереход p10.

комплекс графов следования, соответствующих структуре процесса, структуре операций и структуре переходов. Этот комплекс необходимо каким-то образом хранить в памяти ЭВМ. Будем различать следующие основные способы хранения графов следования в памяти ЭВМ:

В виде матрицы смежности.
В гнездовом виде.
В виде списка дуг.
В виде списка вершин.
В линейном виде.

число вершин. Если элемент матрицы mij=1, то это говорит о том, что в графе имеется дуга, выходящая из i-ой вершины и входящая в j-ую вершину, т. е. за i-ой вершиной следует j-ая вершина.




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

На самом деле номера вершин (номера операций или переходов) задаются другим способом. Например, нумерация операций обычно выполняется через 5. Поэтому необходима таблица адресов, в которой номеру вершины ставится в соответствие реальное обозначение номера операции или перехода (1 слово на обозначение операции (перехода)).

Таблица адресов

строками, то ее суммарный объем памяти составит :
V = 3n слов

Если слово содержит 16 бит, то указанное выражение верно при n ≤ 16. Если 16 ≤ n ≤ 32, то на каждую строку требуется 2 слова. Суммарный объем памяти в этом случае составит :
V = 4n слов

Если матрицу изобразить массивом размерности n x n и каждый элемент массива занимает 1 слово, то ее суммарный объем памяти составит:

V = n2 +2n слов

следующего вида:

где:
Оi - номер объекта;
А1 - первый адрес перехода к следующей вершине;
А2 - второй адрес перехода к следующей вершине.
Гнездо построено в предположении, что от каждой вершины отходит не больше двух дуг. Пусть структура операции выражена следующим образом:

состоит из 3х слов. Общий объем занимаемой памяти составит V = 3n слов

объем памяти, однако гнездовой способ не имеет ограничения n < 16 или n < 32 и, в тоже время, является более гибким.
Например, для удаления перехода Р5 нужно уничтожить связь Р4   Р5. Для этого необходимо лишь в гнезде с адресом А3 убрать адрес А4и поставить * (отсутствие адреса). В то время как в 1-ом способе для удаления лишнего перехода понадобиться проделать ряд операций над битовыми строками.
Сложность использования гнездового способа возникает, когда из вершины графа структуры выходит больше двух вершин. В этом случае необходимо либо применять гнезда с большим количеством адресов, либо использовать псевдопереходы.

гнездами не обойтись. Можно увеличить гнездо до четырех возможных адресов, тогда потребуется объем памяти равный V=5n. Применительно к данному примеру - V=40 слов. В этом случае преимущества по памяти, по сравнению с первым методом, пропадут. Для использования 2-х адресных гнезд необходимо использовать псевдопереходы.

более 2-х дуг за счет введения псевдопереходов рn1 и рn2. Следовательно, можно использовать гнезда с двумя адресами.
Занимаемый объем - V=30 слов.

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

списка вершин и отличается от списка вершин наличием метки, позволяющей зафиксировать тип хранимой вершины (тип объекта). При табличном задании линейной формы столбец со списком вершин дополняется столбцом, содержащим тип объекта. Таблица с линейной формой требует V=2nслов

Линейная форма

где n - количество вершин в графе структуры.
Пусть структура операции имеет вид

переход;
3 - блочный переход;
4 - инструментальный переход, входящий в блочный;
5 - псевдопереход.

полностью, включая блочный переход. Эта таблица требует V=24 слова. Введение блочных переходов позволяет исключить псевдопереходы. Поэтому из вышеприведенной таблицы исключается строка с псевдопереходом (тип объекта - 5). Объем таблицы сокращается до 22 слов.

Проведение изменений достаточно простое и сводится к вставке или удалению строк.

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

технологического процесса на уровне маршрута имеет вид:

Тогда структура этого сборочного процесса может быть выражена в следующей таблице:

это операция,
код 6 - ссылка на следующую выполняемую операцию.

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

Хранение структуры технологического процесса из 10 операций и пятью переходами в каждой операции может потребовать от 3 до 10 Кбайт на жестком диске.

Использование линейной формы позволяет выразить комплекс графов, характеризующий структуру процесса, в виде единой таблицы и хранить в одном файле. Для этого в таблице за строкой с типом 1 (операция) записываются строки фиксирующие структуру этой операции (строки с типами 2-5). Далее идут строки с типами 1 или 6 для следующей операции и т. д.

так как:

позволяет фиксировать любой тип структуры технологического процесса;

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

требует минимального объема памяти для своего хранения, как в оперативной памяти, так и на магнитном носителе.

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

оптимизации:

уровень маршрута;
уровень операции;
уровень перехода.

Оптимизация ТП выполняется по уровням: оптимизация операций осуществляется на основе использования оптимизированных переходов, а оптимизация процесса в целом (уровень маршрута) выполняется на основе оптимизированных операций. При такой иерархической оптимизации оптимизация на заданном уровне имеет глобальный характер по отношению к более низкому уровню и локальный характер по отношению к более высокому уровню.

Будем различать два вида оптимизации:

структурная оптимизация;
параметрическая оптимизация.

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

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

При структурной оптимизации наиболее общими методами оптимизации являются поисковые методы оптимизации.
При параметрической оптимизации могут быть применены известные методы линейного и нелинейного программирования.

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

Т1 ... Тi ... Тn

где каждый последующий вариант предпочтительнее предыдущего, т. е. С(Тi) > С(Тi+1). В пределе указанная последовательность должна сходится к достаточно малой окрестности решения, т. е. варианту близкому к оптимальному.

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

метод случайного поиска;
метод регулярного поиска;
метод направленного поиска.

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

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

В настоящее время используются следующие направления сокращения вариантности проектируемых процессов:

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

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

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

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

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

На следующем уровне происходит уточнение отобранных решений с последующей уже более точной оценкой. Варианты решения не отвечающие. оценочным критериям отбрасываются.

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

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

Использование указанных направлений позволяет сократить количество проектируемых вариантов при экономически оправданных затратах на проведение расчетов с помощью ЭВМ.

Необходимо обратить внимание на то, что главным в проблеме оптимизации технологических процессов является структурная оптимизация как наиболее сильно влияющая на критерий оптимизации С(Т). Варьирование структурой процесса может в несколько раз изменить себестоимость ТП. Параметрическая оптимизация носит подчиненный характер и ее влияние на себестоимость ТП не превышает 10 - 20 %.

на простую деталь составляет 0.3 часа при стоимости одного часа работы технолога и ЭВМ равной 40 руб/час. Тогда стоимость проектирования одного процесса на ЭВМ составит 12 руб/процесс.
Пусть в процессе проектирования получали
С(Т1) = 10 руб., С(Т2) = 8 руб., С(Т3) = 7 руб.,
С(Т4) = 6.5 руб., С(Т5) = 6 руб., С(Т6) = 5 руб.,
т. е. было спроектировано шесть вариантов процессов.
Пусть годовая программа выпуска деталей составит
Р = 10 шт./год.
Тогда экономия от оптимизации составит 
 С = (С(Т1) - С(Т6))*Р или   С = 50 руб.
Затраты на оптимизацию определяются следующим образом: Стпп = 12*6 руб. или Стпп = 72 руб.
Таким образом, затраты на оптимизацию превышают экономию от оптимизацию.