Ранее было показано, что с помощью САПР ТП необходимо проектировать оптимальные по какому либо критерию технологические процессы. Рассмотрим общую постановку задачи разработки оптимальных ТП.
В качестве критерия оптимизации при технологическом проектировании обычно используется себестоимость C(T) изготовления детали по технологическому процессу T. Оптимальным Топт называется вариант технологического процесса, имеющий минимальную величину С:
Т принадлежит МТ, где МТ - множество допустимых вариантов технологических процессов.
Множество МТ допустимых вариантов является очень большим (сотни и тысячи возможных вариантов), поэтому задача оптимизации ТП является весьма трудоемкой и сложной. Технолог физически не может спроектировать такое количество вариантов. Поэтому разработка технологических процессов носит субъективный характер и качество спроектированных технологических процессов зависит от опыта и квалификации технолога, который их разработал. Так как от качества технологических процессов во многом зависит прибыль предприятия, то задача разработки оптимальных ТП является весьма актуальной.
Система проектирования ТП имеет многоуровневый характер, поэтому различают три уровня оптимизации:
Оптимизация ТП выполняется по уровням: оптимизация операций осуществляется на основе использования оптимизированных переходов, а оптимизация процесса в целом (уровень маршрута) выполняется на основе оптимизированных операций. При такой иерархической оптимизации оптимизация на заданном уровне имеет глобальный характер по отношению к более низкому уровню и локальный характер по отношению к более высокому уровню.
Будем различать два вида оптимизации:
Оптимизация на уровне маршрута и операции является структурной, так как связана в основном с выбором структуры процесса или операции, в тоже время оптимизация на уровне перехода является параметрической, так как достигается путем варьирования параметрами перехода. Например, оптимальные режимы резания достигаются путем варьирования подачей, скоростью резания и припусками.
Множество МТ допустимых вариантов является очень большим и может быть задано не аналитически, а алгоритмически, т. е. в виде правил, имеющих как формальный так и не формальный характер, поэтому возникают сложности с применением различных методов оптимизации. При структурной оптимизации наиболее общими методами оптимизации являются поисковые методы оптимизации. При параметрической оптимизации могут быть применены известные методы линейного и нелинейного программирования.
Поисковые методы оптимизации используются, так как не накладывают особых ограничений на критерий оптимизации и область существования решений. Суть поисковых методов оптимизации заключается в нахождении последовательности вариантов технологических процессов:
где каждый последующий вариант предпочтительнее предыдущего, т. е. С(Тi) > С(Тi+1). В пределе указанная последовательность должна сходится к достаточно малой окрестности решения, т. е. варианту близкому к оптимальному. Наиболее часто применяют следующие поисковые методы оптимизации:
Как видно из рисунка выбор оптимального варианта ТП методом случайного поиска предполагает проектирование случайной последовательности вариантов технологического процесса с отбором вариантов, имеющих минимальную себестоимость по сравнению с предшествующими. Если провести усредненную кривую через точки для отобранных вариантов, то кривая себестоимости постепенно приближается к оптимальному в заданных условиях значению себестоимости процесса.
Сложность применения алгоритмов случайного поиска заключается в большой вариантности технологических процессов, что в сочетании в сочетании с высокой сложностью машинного времени и сложностью алгоритмов проектирования не дает возможность просчитать большое количество вариантов и, следовательно, окончательный вариант будет далеко не оптимальным. Неформальный во многих случаях характер принятия, особенно при проектировании структуры процесса, не позволяет автоматически проектировать каждый вариант технологического процесса, поэтому требуется вмешательство технолога для оперативного принятия решений.
В настоящее время используются следующие направления сокращения вариантности проектируемых процессов:
Типизация технологических решений применительно к условиям предприятия позволяет резко сократить количество генерируемых вариантов за счет использования лишь вариантов наиболее вероятных и прогрессивных для данного предприятия. Чем выше типизация решений, тем легче генерацию решений заменять на выбор решений и, следовательно, повышать быстродействие системы проектирования.
При использовании метода случайного поиска обычно применяется стратегия поиска, которую можно назвать "сначала вглубь, а затем вширь". Для этой стратегии характерно то, что каждый вариант рассчитывается до конца (движение вглубь) независимо от того, будет он использоваться в будущем. Лишь после этого осуществляется переход к варианту (движение вширь). Ниже показано дерево решений.
.gif)
При использовании метода случайного поиска принятие решения на каком либо уровне ( выбор вершины на j-ом уровне дерева решений) выполняется случайным образом. Следовательно и вариант Тj получается случайным образом.
Другой стратегией является стратегия "сначала вширь, а затем вглубь". При этой стратегии на каждом уровне дерева решения выполняется оценка полученных решений, выбор лучшего решения и переход на следующий нижний уровень.. Сложность применения этой методики заключается в том, что обычно невозможна точная оценка полученных на j-ом уровне решений. Используя приближенные и укрупненные оценки можно выбрать не одно решение, а несколько. На следующем уровне происходит уточнение отобранных решений с последующей уже более точной оценкой. Варианты решения не отвечающие. оценочным критериям отбрасываются. Таким образом, осуществляется направленный поиск варианта и первый найденный вариант должен быть близок к оптимальному. Однако из-за приближенных оценок, область оптимизации расплывается, и в нее попадают несколько вариантов технологических процессов, имеющих наилучшие оценки.
Если система оценок на каком-либо уровне слабо формализована, то необходимо вмешательство технолога в процесс автоматизированного проектирования, что дает возможность осуществления направленного поиска оптимального варианта, учитывающего, кроме того оперативную обстановку на предприятии. При этом, однако, в процесс проектирования вносится субъективный фактор.
Использование указанных направлений позволяет сократить количество проектируемых вариантов при экономически оправданных затратах на проведение расчетов с помощью ЭВМ.
Необходимо обратить внимание на то, что главным в проблеме оптимизации технологических процессов является структурная оптимизация как наиболее сильно влияющая на критерий оптимизации С(Т). Варьирование структурой процесса может в несколько раз изменить себестоимость ТП. Параметрическая оптимизация носит подчиненный характер и ее влияние на себестоимость ТП не превышает 10 - 20 %.