УДК 519
О. А. Криводубский
Государственное образовательное учреждение высшего профессионального образования «Донецкий национальный технический университет», г. Донецк 83001, г. Донецк, ул. Артёма, 58
МЕТОДОЛОГИЯ, ОПРЕДЕЛЯЮЩАЯ ПРАВИЛА РАЗРАБОТКИ МОДЕЛЕЙ И АЛГОРИТМОВ СИСТЕМ УПРАВЛЕНИЯ В УСЛОВИЯХ ИНФОРМАЦИОННОЙ И ТЕХНОЛОГИЧЕСКОЙ ТРАНСФОРМАЦИИ
O. A. Krivodubsky
State Educational Institution of Higher Education «Donetsk national technical University», Donetsk city 83001, Donetsk, Artema str., 58
METHODOLOGY THAT DEFINES THE RULES FOR DEVELOPING MODELS AND ALGORITHMS FOR CONTROL SYSTEMS IN THE CONTEXT OF INFORMATION AND TECHNOLOGICAL TRANSFORMATION
О. А. Криводубський
Державна осв^ня установа вищо'1 професшно'Г осв^и «Донецький нацюнальний техшчний ушверситет», м. Донецьк 83001, м. Донецьк, вул. Артема, 58
МЕТОДОЛПЯ, ЩО ВИЗНАЧАС ПРАВИЛА РОЗРОБКИ МОДЕЛЕЙ I АЛГОРИТМА СИСТЕМ КЕРУВАННЯ В УМОВАХ ^ФОРМАЦМНОУ I ТЕХНОЛОПЧНО1 !НФОРМАЦМ
В статье рассмотрены правила, определяющие содержание и постановку задач управления в виде пятиуровневой системы. Система вмещает в себя решение технико-экономических задач на первом уровне и оптимальное управление технологическими процессами на пятом уровне. Ключевые слова: уровень, модель, критерий, алгоритм, решение, поиск, численная процедура.
The article considers the rules that determine the content and formulation of management tasks in the form of a five-level system. The system includes the solution of technical and economic problems at the first level and optimal process management at the fifth level.
Keywords: level, model, criterion, algorithm, solution, search, numerical procedure.
У статп розглянут правила, що визначають змют i постановку завдань у виглядi rïятирiвневоï системи. Система складаеться з виршення технiко-економiчних завдань на першому рiвнi та оптимального керування технолопчними процессами на п'ятому рiвнi. Ключовi слова: рiвень, модель, критерм, алгоритм, виршення, пошук, чисельна процедура.
Введение
В современной практике разработка алгоритмов систем управления опирается на многоуровневость подразделений и служб управления в задачах АСУП, которые поддерживаются задачами АСУТП.
Согласно этому можно привести оценочную таблицу соотношений решаемых задач. На предприятиях можно выделить пять уровней:
1 уровень - предприятие в целом, в совокупности решаемых задач.
2 уровень - производственные цеха.
3 уровень - переделы цехов.
4 уровень - производственные участки.
5 уровень - технологические агрегаты.
В соответствии с этой иерархией оценочное соотношение решаемых задач представлено табл. 1.
Таблица 1 - Соотношение задач АСУП и АСУТП
Доля решаемых задач % Уровни
1 2 3 4 5
АСУП 97 - 99 94 - 96 60 - 65 40 - 45 5 - 10
АСУТП 1 - 3 4 - 6 35 - 40 55 - 60 90 - 95
Постановки многоуровневых задач управления
В перечень задач, решаемых на 1-м уровне, входят функциональные особенности служб управления предприятием. Как правило, основные задачи этих служб:
- формирование портфеля заказов;
- планирование заданий производственным цехам;
- материальное и финансовое обеспечение;
- оборачиваемость средств;
- управление налогами;
- техническое обеспечение;
- ремонт и межремонтное обслуживание;
- модернизация оборудования.
Физическая постановка задачи управления при формировании портфеля заказов может быть сформулирована следующим образом: определить позиции портфеля заказов таким образом, что общий доход от реализации производственной продукции был максимальным. Тогда формальная постановка задачи имеет вид:
J'l — F (X, У, Г) ^ т ах- (1)
X , У , Г
Нижний индекс функционала означает уровень (первый), верхний - номер задачи этого уровня.
Решение задачи (1) представлено вектором х :
|х1 , х2 , Х3 , Х4, х5 |,
X — , ^2 , Хз , Х4 , X
где X - потребитель, Х2- вид продукции, X - цена, Х4 - количество, Х5- стоимость, У - объем реализованной продукции, г - доход от реализации объема.
Функционал (1) целесообразно дополнить уравнениями математической модели прогноза, вида
y = f (x', x2, x4) Z ' = f (x[, x2, x3, x4, x5)
В условиях достаточно высокого уровня конкуренции постановка задачи может быть дополнена аналогичными показателями конкурентов.
Оптимальным решением задачи (1) будет вектор (матрица), что содержит наилучшие значения L = (x *, y' *, Z *) позиций портфеля заказов. На сегодня существует достаточно большое количество предприятий, у которых формированием портфеля заказов ведает менеджерская фирма-надстройка. Для этого случая постановка задачи (1) столь же действенна.
Планированием производства ведают планово-производственные службы предприятия (пользователи). Разработанный ими план содержит показатели: что, где когда, какой ценой, будет произведено определяющие загрузку производственных мощностей предприятия во всей совокупности производственных цехов. Кроме этого службы определяют потребности в сырьевых материалах и комплектующих, как составных частей готовой продукции.
Постановка этой задачи: определить очередность выполнения позиций портфеля заказов L = (x *, y *, Z *) таким образом, чтобы себестоимость выпуска продукции была минимальной. Формально эта постановка представлена функционалом вида (2).
J = F(xi2,y2,z2,Ti2,Si2,Ä2) ^ min, (2)
x2 = {x2*, x4*}, y2 = | yK | - объёмы каждого вида продукции, L - производственная цеха Ц ={Ц„}, T - текущий период (сутки), S2- себестоимость (затратный
механизм) S12 = {¿1K } , A2 = | Д} - количество сырья.
Функционал вида (2) целесообразно дополнить математическими моделями прогноза.
Физические показатели плана влияют друг на друга, поэтому модели могут быть представлены квадратичными полиномами: прогноза количества
yi2K =bo + Z bixli+ Z Z bijx\ .x2
прогноза загрузки цеха
L2m = bo + Z bix\. + Z Z bijx\xj
план на сутки
себестоимость
T12m = b0 + Z bix1i + Z Z bijx\.x2
_ М М V
^ = Ьо + £biSlk(хг21) + £Xь.. ^(4)
1 = 1 1=1 ст = 1 ЬЧ
Slk (х21 ) •
Период планирования на предприятии имеет в глубину один месяц. Разбивка плановых заданий на сутки может осуществляться как на первом, так и на втором уровнях управления (в цехах) с последующим согласованием позиций. Решением
i =1
i=1 ст=1
i=1
i=1 ст=1
i=1
i=1 ст=1
задачи (2) будет вектор, содержащий оптимальные значения показателей,
тт2 _(—2* — 2* J2* ^ 2* "с 2* Т 2* \
U1 - \ X1 ,y1 , L1 ,T1 ,4 ,A1 j •
Приведенная выше постановка задачи планирования актуальна, т.к. на предприятиях СНГ энергозатраты (себестоимость) в 3 - 3,5 раза выше, чем в развитых странах.
Задачи (1) и (2) предполагают рассмотреть деятельность предприятия как стационарный процесс, описываемый регрессионными полиномами. В современных условиях деятельности предприятий возникают коллизии двух видов: возникновение новых заказов в течение планового периода или срыв плановых заданий в результате отказов оборудования или отключения энергии.
В обоих случаях эта ситуация может рассматриваться как нестационарный процесс и с соответствующими допущениями описываться системой нелинейных дифференциальных уравнений вида:
^ vz2 з ^ = f (d, xi2,y2, L2,Ti2,Si2,Ä2), dt
d- - f (d, x2,y?, L2,Ti2,Si2,Ä?), dt
l - параметры модели.
Решение этих уравнений выполняет роль корректировок месячного плана. При этом возникающие невязки «план - факт» выполняют назначение начальных условий задачи Коши для приведенной системы уравнений. Для сформированного плана, подчинённого J2, необходимо решить задачи материального и финансового обеспечения производства. Физическая постановка задачи материального обеспечения аналогична задаче J1.
Назначение этой задачи - обеспечить предприятие необходимым сырьём и комплектующими, определяющими выполнение планового заказа. Пользователи этой подсистемы - менеджеры службы снабжения предприятия. Постановка задачи заключается в следующем: определить оптимальные значения портфеля заказов на поставку сырья и материалов таким образом, чтобы сумма затрат на их приобретение была минимальной.
Формальная постановка задачи:
J3 - F(A2*, C3*) ^ min, (3)
C12* - стоимость сырья.
Решением этой задачи является вектор u3 A12*, C13*|, обеспечивающий минимум затрат на сырьё и материалы.
Задача финансового обеспечения физически формулируется следующим образом: определить объём финансов, необходимый для выполнения плановых позиций таким образом, чтобы сумма заёмных средств (кредита) была минимальна.
Формальная запись этой задачи:
J4 - F(A2*, C2* Dj) ^ min, (4)
D4
Dj - заёмные средства.
Оптимальным решением этой задачи будет вектор u4 -1A12*, C12*, Д4*}.
т.е.
В современных условиях, когда налоговые отчисления авансируются в счёт будущих доходов, эта задача актуальна. В современном мире кредитование производственных программ предусмотрено для всех предприятий, производящих продукцию. Для больших производственных корпораций, обладающих собственным банком, эта задача может совмещаться с постановкой задачи оптимального управления процессом кредитования. В существующей практике дефицита оборотных средств решение задачи управления оборачиваемости средств является едва ли не самой актуальной. Постановка задачи: определить оптимальные показатели оборота средств, вкладываемых в закупку сырья при производстве продукции таким образом, чтобы сроки оборачиваемости были минимальны.
Формальная постановка задачи:
J5 = F(A2,C2*, Tf, y2*, K2*, TKj2*) ^ min, (5)
В силу того, что процесс оборачиваемости средств зависит от времени, т.е. является нестационарным, модели прогноза представлены системой дифференциальных, нелинейных уравнений:
^ = f (Aj2*, C2*, T52*, y2* ,K2*, TK2*) dt
dAs - - - -__
1 У/ Л 2* r^ 2* т 2* — 2* IT- 2* Tp2«\
—7-= f (A1 'C1 ,T1 'У, ,K1 ,TK1 ) dt
dK 5 _
dK1- = f (У12* ,TK2*). dt
Физическая постановка задачи управления налогами может быть сформулирована следующим образом: определить условия и сроки выплаты предприятием налогов и сборов таким образом, чтобы суммы налогов были минимальны (в рамках законов и Положений фискальных служб).
Формальная постановка задачи:
J16 = F (P16, T16N16) ^ min. (6)
Решением этой задачи в рамках законных ограничений является вектор u6 = {P6, Tf N?}, определяющий суммы и сроки выплат налогов.
Задача управления техническим обучением решается службами главного инженера предприятия, где определяются технические условия выпуска новой продукции, необходимость модернизации производственных агрегатов и их замена. Постановка этой задачи: определить техническую политику предприятия таким образом, чтобы увеличить производительность оборудования.
Формальная постановка задачи:
J7 = F(¿6,П1 G16) ^ max. (7)
Решение этой задачи сопровождается совокупностью технической документации, актов испытаний, технических условий. Для конкретного предприятия эта совокупность может быть отражена в ограничениях.
Постановка задачи ремонта и межремонтного обслуживания может быть сформулирована следующим образом: определить виды и сроки ремонтов и межремонтного обслуживания таким образом, чтобы суммарные затраты на эти работы были минимальны.
Такая постановка задачи существует в развитых странах, где эти работы выполняют специализированные сторонние организации. В условиях стран СНГ ещё существуют собственные службы главного механика и главного энергетика, которые выполняют большую часть работ. В соответствии с современными тенденциями формально рассматриваются исполнители сторонние и собственные. Тогда формальная постановка задачи имеет вид:
J8 - F(L81,R8,SL81,R8) ^ min. (8)
Решение этой задачи сопровождается уравнениями прогноза объёмов и сроков ремонтных работ, а также загрузки собственных служб и сторонних организаций с условиями оплаты.
Перечисленные задачи (1) - (8) отражают формальную сущность алгоритмов системы управления производственными показателями предприятия. Решение задач осуществляется с интервалом квантования сутки с выдачей плановых заданий цехам. Пользователи задач (1) - (8) - это, как правило, службы заводоуправления. Службы оснащаются вычислительной сетью радиально-кольцевого типа. Формально представленные задачи (1) - (8) могут быть описаны нейросетью. При последовательном решении задач могут возникнуть неантагонистические противоречия в конечных решениях подсистем. Эти противоречия решаются межкомпьютерным согласованием плановых показателей, после чего полученные плановые задания поступают в планово-производственные службы основных цехов, т.е. на второй уровень управления. Выработанное на первом уровне плановое задание на втором уровне дробится на интервалы, кратные времени смен, т.е. интервал квантования 6 - 8 часов.
Постановка задачи планирования на этом уровне может быть сформулирована следующим образом: определить плановые задания конкретной смене (бригаде) таким образом, чтобы количество простоев оборудования было минимальным. Формально эта задача представлена функционалом
J2 -F(Х2,У2, SM2) ^ min. (9)
где SM2 - рабочие бригады (смены); x2 - плановое задание цехам на сутки, полученное из системы первого уровня; у- фактический выпуск продукции.
Решением задачи (9) является вектор M(x*,y2*, SM*), определяющий оптимальную загрузку подразделений цеха.
В рамках общецеховой системы управления производственные процессы рассматриваются как стационарные, поэтому задача (9) может быть дополнена системой нелинейных статистических моделей (полиномов) вида:
п п m
~У 2 - b0 + Z biX2 г + Z Z bijX2 гХ2 j -
i-1 i-1 v-1
Эти модели могут выполнять роль ограничений задачи (9), а, кроме того, являются инструментом прогноза выходных показателей смены.
При сетевой организации системы управления второго уровня в вычислительную сеть цеха входят микропроцессоры и цеховые компьютеры; различают комплектации, на которых реализуются системы управления четвертого и пятого уровней. При разработке этих систем, особенно, если на пятом уровне находится агрегат, в котором осуществляются сложные физические или физико-химические превращения (например, металлургическая печь) приходится учитывать сложные технические и экономико-технические коллизии. Экономико-технические заключаются в том, что предлагаемые вместе с технологическим оборудованием управляющие вычислительные комплексы ориентированы на нормализацию сырьевых материалов по физическим, физико-химическим и гранулометрическим показателям.
Портфель заказов
1
уровень
2
уровень
3
уровень
4
уровень
5
уровень
8 8 Я
к
у
о р
8
5 8
о в о т о
и
а
з
8
е
Рисунок 1 - Активная пятиуровневая нейросеть системы управления предприятием
Тогда согласно [1] мы получаем систему управления с полной информацией об объекте, которая управляет процессом по жёсткому, фиксированному алгоритму. При этом количество моделей-инструментария прогноза невелико, а вычислительные процедуры достаточно несложны. В практиках предприятий СНГ нормализация сырьевых материалов не производится. Отсюда следует, что в таких системах управ-
ления необходимо непрерывно определять численные значения входных, выходных, управляющих переменных и переменных состояния. В системах управления такого типа мы вынуждены рассматривать их как системы с неполной информацией об объекте. В этом случае усложняется инструментарий прогноза и требуется большое количество измерений переменных, позволяющих адаптировать модели и алгоритмы систем управления. При этом возникают сложности технико-экономического характера, связанные со стоимостью комплекса технических средств системы. Так, если стоимость вычислительной техники с 1980 года стала меньше на 2 порядка, то стоимость датчиков, измерительных и коммутирующих устройств выросла на 3 - 4 порядка. Учитывая вышесказанное, в этом случае процессы, протекающие на 5 уровне, рассматриваются как нестационарные и инструментарий прогноза представлен системами нелинейных дифференциальных уравнений вида:
¿У6
dx6 Л
= у (хб,Уб,иб,В)
= У (хб,у6,и6,в) = у (хб,у6,и6,в):
где В - вектор (матрица) параметров модели.
Выбор функционала цели и постановка задачи уравнения на 5 уровне варьируются в зависимости от характера процессов, протекающих на объектах управления. Следует отметить, что алгоритм системы управления нестационарными процессами должен содержать математические модели, численные процедуры их решения, численные методы параметрической идентификации, численные процедуры поиска экстремума функционала цели. Всё перечисленное предназначено для определения управляющих воздействий в реальном масштабе времени. Прогноз по модели должен обладать погрешностью не более 0,3 %, но, с другой стороны, сложность и количество уравнений вместе с вычислительной процедурой должны быть соизмеримы, или на порядок меньше времени изменений характеристик объекта. Процедуры поиска экстремума функционала цели, в зависимости от точки начала поиска, варьируются в порядке скоростных характеристик процесса и быстродействия приводных устройств. Поэтому могут применяться как сложные поисковые процедуры, так и их комбинации. В связи с тем, что система управления такого типа обладает неполной информацией об объекте, целесообразно рассматривать её как систему с идентификатором в контуре управления, что позволяет с каждым технологическим циклом адаптировать алгоритм работы системы, увеличивая точность прогноза по моделям и параметров функционала цели.
Выводы
Предлагаемые в статье методологические правила создания пяти уровней системы управления дают возможность представлять её в виде активной нейросети. Активными центрами этой нейросети являются рабочие станции кольцевых и радиальных вычислительных устройств системы управления. Сложным является обучение такой нейросети, т.к. метод обратного восстановления ошибки непригоден для активной нейросети такой конфигурации.
Список литературы
1. Пшекоп В. Ю. Математические модели прироста цены финансовых инструментов на основе симметричного и асимметричного распределения Лапласа, с использованием гамма-распределения [Текст] / В. Ю. Пшекоп // Проблемы искусственного интеллекта. - 2019. - № 2 (13). - С. 87-92.
References
1. Pshekop V. Yu. Matematicheskiye modeli prirosta tseny finansovykh instrumentov na osnove simmetrichnogo i asimmetrichnogo raspredeleniya Laplasa, s ispol'zovaniyem gamma-raspredeleniya [Mathematical models of increase in the price of financial instruments based on the symmetric and asymmetric Laplace distribution, using the gamma distribution]. Problemy iskusstvennogo intellekta [Problems of artificial intelligence], Donetsk, GU IPII, 2019, No. 2 (13), Pp. 87-92.
RESUME
O. A. Krivodubsky
Methodology that Defines the Rules for Developing Models and Algorithms
for Control Systems in the Context of Information and Technological Transformation
The advance of taxes and fees determines the deficit of working capital of enterprises, which should be reflected in the models and algorithms of the enterprise management system. Management systems supplied in the CIS are focused on the normalization of raw materials, which is not available in the CIS enterprises. As a result, modern equipment functions without management, which worsens its performance. It is proposed to create adaptive algorithms and models that will allow you to manage this equipment.
The article is based on the assessment as a system with illogical information about the management object and its active replenishment.
Rules for creating a five-level enterprise management system that can be represented by an active neural network are proposed.
Creating a five-level enterprise management system will allow you to vary working capital at the first level and increase the efficiency of equipment at the fifth level - on modern types of equipment supplied.
РЕЗЮМЕ
О. А. Криводубский
Методология, определяющая правила разработки моделей и алгоритмов систем управления в условиях информационной и технологической трансформации
Авансирование налогов и сборов определяет дефицит оборотных средств предприятий, что должно отразится в моделях и алгоритмах системы управления предприятием. Системы управления, поставляемые в СНГ, ориентированы на нормализацию сырьевых материалов, которая отсутствует на предприятиях СНГ. В результате современное оборудование функционирует без управления, что ухудшает показатели его работы. Предложено создание адаптивных алгоритмов и моделей, которое позволит управлять этим оборудованием.
Статья основана на оценке, как системы с нелогичной информацией об объекте управления и её активным пополнением.
Предложены правила создания пятиуровневой системы управления предприятием, которая может быть представлена активной нейросетью.
Создание пятиуровневой системы управления предприятием позволит варьировать оборотными средствами на первом уровне и повысить эффективность оборудования на пятом уровне - на современных типах поставляемого оборудования.
Статья поступила в редакцию 10.01.2020.