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