Информационный подход к моделированию технологического процесса


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

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

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

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

Энтропийная мера

clip_image002 (9.1)

по своему смыслу представляет максимальное количество информации, которое может содержаться в случайной величине x ? X, определяющей состояние ОК, или максимальную энтропию системы. Этот максимум достигается, когда все состояния x, отличающиеся друг от друга на величину порога различимости e, равновозможны (общее число таких состояний Ne), то есть H(x) совпадает с энтропией по Хартли. Энтропия системы H определяет число экспериментов для снятия неопределенности системы. При двухуровневой вариации факторов (опыты полного факторного эксперимента) общее число экспериментов равно clip_image004. Следовательно, величина

clip_image006 (9.2)

показывает, во сколько раз уменьшается количество экспериментов при идентификации параметров ОК с известной структурой (Hсист) по сравнению с функциональным преобразователем типа “черный ящик” (Нчя), и является основной числовой характеристикой, определяющей стратегию моделирования.

Как правило, большинство сложных ОК имеет иерархическую структуру, которую более удобнее всего описывать в терминах теории графов. Если представить граф (рис. 9.1) как множество корневых (конечных) вершин clip_image008 (это могут быть выходные показатели качества ОК), множество промежуточных величин clip_image010 (выходные параметры технологических операций) и множество инцидентных вершин clip_image012 (режимы операций), которые соединены рёбрами там, где между ними имеется связь, то можно сформировать матрицу инциденций (табл. 9.1). В этой матрице число 2 (число уровней варьирования каждого фактора) ставится на пересечение тех строк и столбцов, которые имеют связь согласно графу ОК, и 0 там, где такая связь отсутствует. Матрица позволяет получить правильную декомпозицию ОК на части, модели которых искать много проще, чем глобальную модель ОК. Для этого достаточно выписать в качестве целевых функций заголовки столбцов, а в качестве факторов – соответствующие ненулевые элементы строк.

Условный пример графа некоторого объекта контроля

Рис. 9.1. Условный пример графа некоторого объекта контроля

Согласно (9.1) легко подсчитать энтропию системы (Hсист)

clip_image015, (9.3)

где clip_image017 — нумерация столбцов матрицы; clip_image019 — нумерация части строк матрицы, из которых первые m введены формально и не соответствуют никаким реальным строкам; Nf – число ненулевых элементов в f-м столбце; Np равен либо 1, если р?0, либо числу ненулевых элементов р-й строки, если р>0.

Таблица 9.1

Матрица инциденций

Zl

Yj

Z1

Z2

Y1

Y2

Y3

Y4

Y5

Y6

Y7

clip_image020clip_image021 Y1

Y2

Y3

Yj Y4

Y5

Y6

Y7

X1

X2

X3

X4

Xi X5

X6

X7

X8

2

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

2

2

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

2

0

0

2

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

0

0

0

2

2

0

0

0

0

0

0

0

0

0

0

0

2

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

0

2

Z1 = f(Y1, Y2); Z2 = f(Y2, Y3, Y4, Y7);

Y1 = f(Y5, X1); Y2 = f(Y6);

Y2 = f(Y6); Y3 = f(Y6);

Y5 = f(X2, X3); Y4 = f(Y7, Y4, Y5);

Y6 = f(X3, X4); Y6 = f(X3,X4);

Y7 = f(X6, X8).

Если во внимание принимать только входные и выходные параметры ОК без учета промежуточных, как это делается при неизвестной структуре, то можно подсчитать величину энтропии (Нчя)

clip_image023 или clip_image025.

Для нашего конкретного примера Нчя = 9 бит, а величина энтропии системы по выражению (9.3) и табл. 9.1 равна Нсист= log2(1?22 + 1?24 + 1?22 + 2?21 + 1?23 + +1?22 + 2?22 + 1?22)= 5,75 [бит]. Откуда согласно (9.2) количество информации, полученное дополнительно за счет априорного знания структуры ОК, равно clip_image027, а количество экспериментов, необходимых для получения модели ОК, сокращается в 2I = 9,5 раз. Величину I можно использовать в качестве критерия, позволяющего оценивать эффективность структурной процедуры. При I=0 ситуация не несет дополнительной информации, а при I>0 множество ситуаций, соответствующих данному условию, в большей или меньшей степени позволяют рационально построить систему контроля. Алгоритм оценки эффективности структурного разбиения изображен на рис. 9.2.

Алгоритм оценки эффективности структурного разбиения
Рис. 9.2. Алгоритм оценки эффективности структурного разбиения

Дополнительным источником сокращения количества экспериментов может стать устранение моделей, где целевая функция зависит от одного фактора. Этот фактор следует включить непосредственно в модель более высокой степени иерархии, а промежуточные параметры исключить из числа контролируемых как не несущих сколько-нибудь отличную от других параметров информацию. Для нашего примера это эквивалентно уничтожению строк и столбцов Y2 и Y3, и поиска моделей clip_image032и clip_image034 Тогда граф ОК и матрица инциденций изменяются и величина энтропии системы станет равной Нсист= log2(1?22 + 1?23 + +1?22 + 1?23 + 1?22 + 2?22 + 1?22)= 5,32 [бит], а количество дополнительной информации I=3,68 что соответствует сокращению необходимого количества экспериментов в 12,8 раза.

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

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

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

Загрузка...