2598

Рис. 5.4. Схема цифрового устройства DU

Условия (5.3) определяются, исходя из личного опыта оперативнодиспетчерского персонала МЧС, приобретенного им при ликвидации чрезвычайных ситуаций, интуиции, здравого смысла. Схема цифрового устройства DU, построенного по разработанной методике для продукций (5.2) и (5.3), приведена на рис. 5.4. Задавая на входе цифрового устройства DU различные комбинации входных сигналов и7, и8,..., и22, можно анализировать степень выполнения плана М1, а также определить его так называемые «узкие места», т. е. отдельные еще не выполненные мероприятия и условия (5.1), препятствующие успешному осуществлению всего плана в целом.

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

Разработанные модели и алгоритмы находят широкое применение в машиностроении.

1090

5.2. Нейросетевое управление ресурсами в структурном подразделении предприятия [97]

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

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

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

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

Сформулируем следующие требования к формально-математическому описанию объекта:

•дискретные свойства объекта предполагают использование дискретного математического описания;

•необходимо учитывать в модели требования макроуправления производственным потоком и локальные представления производственного подразделения;

•объект неизбежно включает составляющие, формализованное описание которых затруднено;

•модель принятия решения в производственном подразделении обменивается и взаимодействует с моделью материальнопроизводственной среды в целом как в информационном плане, так и посредством влияния на материальный объект управления;

1091

•необходимо учесть случайные воздействия на производственный процесс в целом и на ресурсы в частности;

•модель должна быть составлена таким образом, чтобы задача оптимизации оказалась как можно менее трудоемкой (особенно, если подразделений много), т. е. достаточно реальная возможность «комбинаторного взрыва» должна быть ликвидирована.

Введем следующие формальные обозначения для объекта, схематически представленного на рис. 5.5:

•кортеж Do укрупненных планово-производственных единиц – деталеопераций, выполняемых в подразделении;

•Ω0 – кортеж включенных в модель наименований ресурсов (персонал, станки, инструмент), например, если моделируется работа персонала и эксплуатация оборудования, то Ω0 содержит только два элемента;

•кортеж М0 – наименования станков, причем

•R0 – кортеж персонала в подразделении:

Данная информация является относительно постоянной для подразделения, т.е. ее изменение не привязано к процессам оперативного управления. Кроме того, в зависимости от состояния материальнопроизводственной среды в целом и состояния ресурсов в подразделении можно определить:

- R – кортеж исполнителей, готовых в настоящее время к работе (присутствующих в подразделении):

-М – кортеж единиц оборудования, свободных и исправных, готовых

вданный момент к работе.

Такая информация характеризует состояние ресурсов внутри подразделения локального уровня.

Состояние незавершенного производства характеризуется количеством предметов труда – заготовок, находящихся на соответствующих деталеоперациях.

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

1092

причем в D не входят деталеопераций, для выполнения которых нет или мало заготовок.

В конкретный момент времени состояние каждой деталеопераций, выполняемой в подразделении, можно оценить с точки зрения макроуровня – интересов предприятия в целом.

2001

2002

4

Лисицын

5

Рис. 5.5. Структурное представление исходных данных: «может выполнять»; «может применяться»

Пусть Qi = < Q1i,…,Qni > – кортеж управляющих воздействий, сформированный для i-го однономенклатурного технологического маршрута. Кортеж управляющих воздействий для всех технологических

1093

маршрутов, управление которыми включено в модель, будет иметь обобщенный вид

где т – количество моделируемых технологических маршрутов. Применив преобразование, переводящее Q из маршрутно-

технологической упорядоченности в упорядоченность структурнопроизводственную (по подразделениям), получим

где Ψ – преобразование, осуществляющее изменения упорядоченности

элементов кортежа; Q – результат его применения.

Выделим из Q подмножество, определив его следующим образом:

где k – отображение, выделяющее элементы, относящиеся к к-му

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

Сформируем динамическую характеристику значимости деталеоперации с точки зрения макроуровня (предприятия) и назовем эту характеристику приоритетом. Приоритеты допустимо рассчитывать по формуле

где i – деталеоперации; Qi – элемент сформированного на макроуровне управляющего кортежа Q; Qimax – нормативная информация о максимально допустимой интенсивности потока.

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

1094

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

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

Кортеж приоритетов предметов в подразделении в общем случае зависит от времени (во времени меняется управление потоками) и имеет вид

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

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

c=<c1,...,cn>. (5.13)

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

Person(r,d), (5.14)

где r принимает значения из ПрО, описанной кортежем R0 (персонал); d принимает значение из ПрО, описанной кортежем D0 (деталеоперации); Person принимает значение «истина», если сотрудник r может выполнять деталеоперацию d.

При распределении оборудования между деталеоперациями следует учитывать, что единица оборудования может быть закреплена за сотрудником подразделения. Введем предикат

Mach(m,r), (5.15)

где т принимает значение из кортежа М0 (оборудование); r принимает значение из множества R0 (исполняющий персонал); Mach принимает значение «истина», если единица оборудования т закреплена за сотрудником r.

1095

Так как в общем случае может отсутствовать закрепление

где т – оборудование; d – деталеоперация; Action принимает значение «истина», если на оборудовании m можно выполнять деталеоперацию d.

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

где di – деталеоперация; ri – исполнитель деталеоперации; mi – единица оборудования, с использованием которой деталеоперация будет выполняться. В кортеже могут находиться элементы <di,ri,mi> и <dj,rj,mj > такие, что di = dj, если возможно одновременное выполнение одной деталеоперации на разных единицах оборудования. Однако

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

В кортеже – решении могут присутствовать элементы <d, –,–>. Это означает, что для данной деталеоперации d не определено оборудование и исполнитель (в данном случае символ «–» обозначает неопределенность).

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

setPerson(< r1,r2,r3, ...>); setMach(< m1, m2,... >); Action (m1,d1);

Action (m2,d2);

Person (r1,d1),

где setPerson, setMach – предикаты, задающие R и М; d1, d2 – конкретные деталеоперации; r1 , r2 – персонал; m1, m2 – конкретные единицы оборудования.

На рис. 5.6 показана взаимосвязь компонент интегрированной модели.

1096

Очевидно, что список деталеопераций является постоянным, а характеристики корректируются по мере изменения производственноэкономической ситуации. Вышеописанные данные являются входными для модели принятия решений, которая создает рекомендуемое локальное управление распределением ресурсов U.

Рассмотрим подробнее получение U в процессе моделирования работы подразделения. Ключевым моментом в данном случае является задание способа распределения ресурсов, который при наличии критерия может рассматриваться как оптимизационная задача. Идеальным вариантом решения (с точки зрения предприятия) оказалось бы такое значение U, которое после реализации обеспечило бы требуемые системой оперативного управления значения интенсивностей материальных потоков. Однако такое управление не всегда реализуемо в силу ресурсных ограничений, описанных формулами (5.14) – (5.16). Любое принятое решение можно оценить по критерию макроуровня. При соблюдении ограничений, накладываемых наличными ресурсами, более предпочтительным является то решение, которое обеспечивает лучшую оценку по макрокритерию. Формализмы многомерного макрокритерия задаются в виде характеристик h для каждой деталеоперации, частными случаями которых являются кортежи приоритетов X или стоимостной кортеж с. С точки зрения алгоритмических приемов оптимизации все способы формирования этих оценок инвариантны (но не инвариантны с тонки зрения экономических последствий).

Врамках предложенного подхода интерес представляет проблематика

иметодология дискретной оптимизации решения. В работе [1] описан многокритериальный оптимизационный алгоритм, примененный для решения задачи, структурно близкой к вышеописанным формализмам. В работе [2] представлена выполненная нами модификация алгоритма, ориентированная на задачу распределения. Первоначально формируется упорядоченная по макрокритерию и критериям подразделения область ограниченного перебора в виде, показанном на рис. 5.7.

1098

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

setPerson(R)

setMach(M)

r,m,v,d(person(r,d)&

mach(m,v)&v ≠ r& (m M)&(r R)=> variant(<d,r,m >)

В данном случае R – определенный кортеж персонала; М – определенный кортеж состояния оборудования; r, т, v, d - переменные; variant – предикат, принимающий значение «истина», если тройка <d, r, т> принадлежит к области ограниченного перебора.

После того как область сформирована, производится поиск оптимального решения U методом back tracing, причем просмотр вариантов выполнения деталеопераций происходит «слева сверху». Результат является оптимальным по вектору критериев

...f n

где i – индекс деталеопераций из упорядоченного по приоритетам списка; fi – критерий локального подразделения, отражающий предпочтительность вариантов выполнения деталеоперации.

Формализмы, позволяющие сравнивать тройки вида <d, r, т> по локальному критерию, различаются в зависимости от способа формирования этого критерия и могут быть оформлены как логические утверждения или как таблично заданное отношение упорядочения.

Макроприоритет деталеопераций рассчитывается на основе критерия макроуправления и представляет собою функцию F(D), где

D=<<d1,h11,h12,…>,<d2,h21,h22,…>>.

Описанный метод достаточно эффективен в том смысле, что алгоритм оптимизации работает быстро, однако не разрешает двух проблем:

1099