CC BY
49
УДК 681.5.013
Ю.И. ДОРОФЕЕВ, канд. техн. наук, доц., НТУ "ХПИ"
СИНТЕЗ ДЕЦЕНТРАЛИЗОВАННОГО УПРАВЛЕНИЯ
ЗАПАСАМИ В СЕТЯХ ПОСТАВОК НА ОСНОВЕ
РОБАСТНОЙ СТАБИЛИЗАЦИИ ПОДСИСТЕМ
Предложен подход к решению задачи синтеза децентрализованного управления запасами в сетях поставок. Локальные регуляторы строятся с использованием линейной динамической обратной связи по состоянию. Для подавления влияния возмущений, моделирующих изменения внешнего спроса, одновременно с обеспечением робастной устойчивости замкнутых локальных подсистем применен метод инвариантных эллипсоидов. Важнейшим свойством полученного решения является устойчивость по Ляпунову управляемой сети поставок с децентрализованными регуляторами. Рассмотрен численный пример. Ил.: 2. Табл.: 1. Библиогр.: 15 назв.
Ключевые слова: управление запасами, децентрализованное управление, робастная устойчивость, метод инвариантных эллипсоидов.
Постановка проблемы и анализ литературы. Сеть поставок представляет собой систему, состоящую из совокупности взаимосвязанных объектов, осуществляющих добычу сырья, производство, хранение, транспортировку и распределение ресурсов с целью удовлетворения потребительского спроса и получения прибыли. Модель сети поставок представляют в виде ориентированного графа, вершины которого, соответствующие узлам сети, определяют виды и объемы управляемых запасов, а дуги представляют управляемые и неуправляемые потоки в сети. Управляемые потоки описывают процессы переработки и перераспределения ресурсов между узлами сети и процессы поставок сырья извне. Неуправляемые потоки описывают спрос на ресурсы, который формируется внешними потребителями.
В процессе функционирования производственных звеньев, ассоциированных с узлами сети поставок, и воздействия внешнего спроса уровни запаса ресурсов в узлах сети изменяются с течением времени. В результате возникает необходимость в разработке стратегий управления запасами для сетей поставок с целью удовлетворения внешнего спроса и минимизации собственных издержек. Под стратегией управления запасами понимается структура правил определения моментов и размеров заказов на пополнение запасов.
С точки зрения теории управления спрос на ресурсы, поступающий из внешней среды, целесообразно рассматривать в качестве внешних возмущающих воздействий. Анализ различных подходов к управлению
© Ю.И. Дорофеев, 2015
запасами можно найти в книге [1] и обширной библиографии к ней. Выбор модели управления запасами определяется характером внешнего спроса. На практике, как правило, отсутствует информация для построения адекватной модели спроса. Поэтому в условиях неопределенности спроса используется концепция "неизвестных, но ограниченных" воздействий [2]. При этом соответствующая модель спроса характеризуется интервальной неопределенностью.
Другим источником неопределенности в задачах управления запасами является наличие транспортных запаздываний, обусловленных задержками в пополнении запасов относительно моментов формирования заказов. Предполагается, что значения длительности транспортировки и переработки ресурсов в узлах сети известны. Однако, в процессе функционирования эти параметры могут отличаться от своих номинальных значений. В результате возникает необходимость обеспечения робастности системы управления относительно вариаций указанных параметров.
В задачах синтеза регуляторов часто возникает необходимость учета ограничений на значения переменных. При этом, как правило, рассматривают ограничения, заданные в какой-либо норме. Тогда как спецификой задач управления запасами является неотрицательность значений переменных, что приводит к наличию несимметричных ограничений на значения состояний и управляющих воздействий.
В последнее десятилетие сформировался новый подход к рассматриваемой проблематике, основанный на концепции инвариантных множеств [3], среди которых особо выделяются эллипсоиды вследствие их простой структуры и прямой связи с квадратичными функциями Ляпунова.
Большинство процедур, разработанных для анализа и синтеза систем управления запасами в последние десятилетия, используют централизованный подход, когда вся информация о текущем состоянии системы передается на единый регулятор, формирующий управляющие воздействия для всех узлов. Однако, такой способ построения системы управления характеризуется значительной вычислительной сложностью. Поэтому для решения задач управления сетями поставок перспективным представляется децентрализованный подход, при котором исходная оптимизационная задача заменяется набором локальных задач меньшей размерности, решаемых параллельно и независимо друг от друга. Однако, при этом возникает необходимость обеспечения робастной устойчивости системы вцелом с учетом наличия взаимосвязей.
Большое внимание уделено рассмотрению проблемы робастности в децентрализованной структуре управления в работе [4], где условия
устойчивости формулируются с использованием техники линейных матричных неравенств (ЛМН). Для уменьшения размерности задачи может быть применена концепция диагональной или блочно-диагональной доминантности, с использованием которой в работе [5] предложен подход, основанный на методе эквивалентных подсистем. Главное преимущество указанного подхода состоит в том, что статическая обратная связь, обеспечивающая робастную устойчивость, строится на уровне отдельных подсистем. Однако, при построении модели авторы не учитывают ограничения, а также не рассматривают внешние воздействия, что является весьма существенным для сетей поставок.
Целью работы является синтез децентрализованной робастной стратегии управления запасами, которая может использоваться для определения в каждый момент времени объемов заказа ресурсов с учетом ограничений на их значения в виде функции от уровней запаса ресурсов в узлах сети, которые позволяют удерживать состояния в ограниченном компактном множестве в условиях действия неизвестного, но ограниченного внешнего спроса.
Рассмотрим сеть поставок 5, состоящую из N взаимосвязанных узлов 5, I = 1, N. Для математического описания сети используется дискретная модель в пространстве состояний. В качестве переменных состояний рассматриваются наличные уровни запаса ресурсов. В качестве управляющих воздействий выступают размеры заявок на поставку ресурсов, которые формируются узлами сети в текущем периоде, а возмущениями являются размеры внешнего спроса.
Поведение системы определяется уравнениями, описывающими изменение уровня запаса ресурсов в каждом из узлов сети. Предполагается, что структура сети известна, а состояния доступны непосредственному измерению, при этом измеренные значения состояний поступают только на соответствующие локальные регуляторы. С учетом транспортных задержек каждый из узлов сети поставок описывается разностным уравнением с запаздыванием
х,(к +1) = х,(к) + ^'оВ!и,(к -О + Е^Дк), I = , (1)
где х1 (к) е Я- вектор состояний узла ; к = 0,1,... - номер дискретного интервала; щ (к) е Ящ - вектор управляющих воздействий; м>1 (к) е Я- вектор внешних возмущений; Л1 - максимальное значение
запаздывания управляемых потоков между узлом St и узлами -
поставщиками ресурсов; Б\ е Ящ щ, г = 0, Лг-, Е е Яп ' - матрицы влияния управлений и возмущений, соответственно, методика построения которых изложена в работе [6].
Внешние воздействия узла Бг- включают в себя функции внешнего спроса, формируемого вне сети, и внутреннего спроса, формируемого узлами сети, для которых узел Бг- является поставщиком ресурсов:
^ (к) = , * П и, (к) + Пг с (к), (2)
где и, (к) е Ящ - вектор управлений узла Б,; й (к) е Я9 - вектор
п,хщ, . .
внешнего спроса; П, е Я 1, I,, = 1, N - продуктивные матрицы; значение элемента П, (р, г) равно количеству единиц ресурса р = 1, п{ узла Б{, необходимого для производства единицы ресурса г = 1, п, узлом
Б,; Пг- е Яп'хд - матрица влияния внешнего спроса.
В процессе функционирования сети должны выполняться локальные ограничения
хг (к) е X, = {х, е Яп : 0 < хг < х™х }, и, (к) е и, = {и, е Ящ : 0 < и, < и™* }, , = Щ
где векторы х™* и и™* , определяющие максимальные вместительности хранилищ и максимальные размеры заказов узла Б,, считаются заданными.
Предполагается, что возмущения удовлетворяют ограничениям
й(к) е Б = {й е Я9 : сТп < й < сГ*} , (4)
где векторы й тп и йтх определяют граничные значения спроса и предполагаются известными.
Выполним преобразование модели (1) к стандартному виду без запаздывания на основе расширения вектора состояний [7], который будет равен
Ъ(к) = [хт(к), ит(к-1), ит(к - 2), ...,ит(к - Л,)]т, а уравнения расширенной модели примут вид
5, (k +1) = 4 5, (k) + Bu (k) + G,w, (k), x, (k) = C, 5, (k), (5)
где матрицы 4 e RN xN', Вг e RN xm', G, e RN x?i, C, e RиxN, N, = и + имеют соответствующую блочную структуру [6].
Рассмотрим построение матрицы динамики 4 расширенной модели узла в случае, когда величина запаздывания управляемых потоков Аг отличается от номинального значения. Тогда матрица становится нестационарной и в каждый момент времени k может принимать какое-либо значение из множества
Л,(0) = {4 e RNxN : 4 = 4(0) j(k)4j), 0 e©}, (6)
где Ц = 2l, l - количество узлов, интервалы запаздывания которых могут варьироваться в процессе работы; 0j (k), j = 1, Ц - набор
параметров, которые описывают неопределенность модели и удовлетворяют требованиям
© = {0 e RL : 0j(k) > 0, £^0j(k) = 1}. (7)
В результате расширенная модель узла может быть представлена в виде модели с неопределенностью следующего вида:
(k +1) = 4, (0) (k) + B,u , (k) + G,w, (k),
X(k) = C 5, (k), 4, (0) e O, = Co{4,(1), ...,)},
где Co{ } - выпуклая оболочка; , j = 1, L, - j -я вершина множества
O,.
Для системы (8) с параметрической неопределенностью (7) рассматривается задача синтеза децентрализованной стратегии управления запасами, которая для любого допустимого спроса d(k) e D и любого варианта реализации неопределенности Vk > 0 обеспечивает: удовлетворение спроса на ресурсы, то есть выполнение первого из ограничений (3); робастную устойчивость замкнутой системы при ограничениях (3); некоторую гарантированную стоимость управления.
Синтез локальных регуляторов. Первым этапом решения задачи является вычисление граничных значений внешних воздействий каждого из узлов, для чего предлагается следующий алгоритм:
1. , = 1, N : йгшп = П йшп, йтах = П йтах
^9 т-г 1 тт -г-г тах X 19 т-г 7 тах
-1-1 гг тт X 19 т-г л тт -гг тах X 19 т-г л т
2. , = 1, 9 : Пг- = > П,а, , Пг- = > П,
¿—Ч=1,, ^ 1 1 ¿—Ч=1, 1 1
?тт = ¿шт + п^ , = + п™х . (9)
3. , = 9 +1,N : Пт1п = П, (П+ ,), ?шп = с™1 + Пт1п,
птах =^'-1 п , (П ™х + с;тах),
1 — , тах _ (тах -г-гтах
. с, /, ? = с + П,-
Тогда множество значений внешних воздействий узла Б может быть аппроксимировано эллипсоидом
Е(?, О?) = {? е Яп : (?, (к) - ?)т0»-1(?(к) - ?*) < 1}, (10)
е? *
, , ? определяются в результате решения задачи полуопределенного программирования по аналогии с [8].
Будем строить локальный закон управления в виде линейной динамической обратной связи по сигналу рассогласования между наличными и страховыми уровнями запаса ресурсов
и (к) = К, (к)(Ъ (к) - С), (11)
где К, (к) е Ящ - нестационарная матрица коэффициентов обратной
связи; Ъ* - вектор, определяющий размер страховых запасов узла Б,
*
состоящий из (Лг +1) векторов х*, которые вычисляются на основании верхних граничных значений внешних воздействий ш"™
х*=Л ?тах. (12)
Тогда модель (8) для управления (11) можно представить в виде:
(к +1) = (А, (9) + Б К , (к )Х (к) - Ъ*) + А, (6)Ъ* + О , (? , (к) - ?*) + О х,(к) = С,Ъ(к), А, (9) е П,,
Запишем квадратичный критерий качества в случае бесконечного временного горизонта
•>?(к) = ХГ=о((Ъ(к) -(Ъ(к) -Ъ*) + и,т(к)^ии,(к)), (14)
где 0 ч W'} e RNxN', 0 ч WU e Rmxm' - диагональные весовые матрицы; " у 0" - означает положительную определенность матрицы.
Задача синтеза локального гарантирующего управления эквивалентна решению минимаксной задачи
u,(k) = arg min ( max J°° (k)). (15)
u, (k)eU, wt (k)eE(w* ,QW),(0)eQ t
Определим квадратичную модифицированную функцию Ляпунова (ФЛ), построенную на решениях системы (13):
V(5,(k) -5*) = (5,(k) -5*)TP(k)(5,(k) -5*), P(k) = pT(k) у 0. (16)
Вычислим первую разность по k ФЛ (16) и потребуем, чтобы ее значение с течением времени убывало с некоторой гарантированной скоростью
V (5, (k+1) - 5*) - V (5, (k) - 5*) < < -((5, (k) - 5*)T w} (5, (k) - 5*)+u,T (k) Wuu, (k)).
Если неравенство (17) выполняется, то можно показать, что ФЛ (16) Vk > 0 определяет верхнее граничное значение критерия (14). Тогда задача (15) эквивалентна задаче минимизации значения ФЛ
U(k) = arg min V(5, (k) - 5*), (18)
u, (k )eU i
для решения которой применим метод инвариантных эллипсоидов [9].
Эллипсоид, описываемый уравнением
E(5*,Q,(k)) = {5 , e RN : (5,(k) - 5*)TQ-\k)(5,(k) - 5*) < 1}, (19)
называется инвариантным по состоянию для системы (13), если из условия 5,(0) e E(5*,Q(k)) следует, что 5,(k) e £(5*,Q(k)) Vk > 0. Другими словами, любая траектория системы, начавшись в инвариантном эллипсоиде, остается в нем для любого дискретного интервала k > 0 .
Эллипсоид (19) выступает в качестве аппроксимации множества достижимости замкнутой системы (13), то есть позволяет характеризовать влияние внешних возмущений и неопределенности значений параметров на траекторию замкнутой системы. Тогда
минимизация в некотором смысле инвариантного эллипсоида (19) соответствует робастному управлению системой (13).
Сравнение выражений (19) и (16) позволяет утверждать, что если
выполняется тождество р (к) = б-1 (к), то эллипсоид (19) представляет собой множество, находящееся внутри поверхности уровня ФЛ (16). Тогда задача робастной стабилизации заключается в вычислении в каждый момент к > 0 матрицы К (к) такой, чтобы регулятор (11) обеспечивал минимизацию по некоторому критерию эллипсоида (19) при ограничениях (3). Выберем в качестве критерия сумму квадратов полуосей эллипсоида, то есть след матрицы бг (к). Записав неравенства (17) и (10) в виде квадратичных форм относительно составного вектора
(к) = [(4,.(к)-4*)т, 4*\ (н,(к)-н*)1]1 6Я
и введя матричную переменную У (к) = К, (к)б, (к), с помощью 8-процедуры [9] представим их в виде совокупности ЛМН
* \ Т тТ
,2(М, +щ )
б, (к) 0 хЩ 0 N1 хщ т т(к) 0 N1 хп, б, (к У,Т (к
0 N1 xN ! 0 N1 хЩ 0 N1 хп, АРТ - I* 0 N1 хп, 0 N1 хЩ 0 N1 хщ
0щ xN¡ 0п, xN¡ 0п, хп, О,т 0п, хп, 0п, х^, 0п, хщ
т(к) АР - I» о, б (к) Об12 0 N1 xN¡ 0 N1 хщ
0щ хЫ, 0n¡ 0п, хщ бГ У2оТ а, (к )1щ 0n¡ х^, 0n¿ хщ
^б, (к) 0 N1 хЩ 0 N хп, 0 N1 х^, 0 N хп, ^ 0 N хщ
К"У, (к) 0m¡ хМ, 0 то, хп 0ш, xN¡ 0 то, хп 0m¡ xN¡ К"
у 0, (20)
} = 1,1,, б, (к) у 0,
где Т(к) = (к) + Б1У1 (к); 0щхп - нулевая матрица; а, (к) > 0 -
некоторый скаляр.
Ограничения (3) на значения состояний и управлений с помощью леммы Шура [9] представим в виде ЛМН
бх т (к)
б (к)СТ б, (к) .
у 0,
е вщ (4, (к) - 4;)+ ут (к) У, (к)
УТ(к)
б, (к)
Ч 0, (21)
(k) - 0+ YT(k) Щ) YT(£) Q (k)
b 0, (22)
где QX e Rni xni - матрица эллипсоида наименьшего объема, аппроксимирующего множество Xi; em = [1,1,...,1]T e Rmix1; s> 0 - малая
константа; " + " - псевдообращение Мура-Пенроуза.
Именно наличие ЛМН (21), (22) приводит к закону управления в виде динамической обратной связи, поскольку матрицы неравенств зависят от текущего значения вектора состояний 4г- (k).
Тогда результат решения задачи синтеза робастного гарантирующего управления запасами для локальной подсистемы может быть представлен в виде следующей теоремы.
Теорема. Рассмотрим систему (13) с параметрической неопределенностью (7) и ограничениями (3) и пусть матрицы QQ (k), Yi (k) получены в результате решения оптимизационной задачи
trace (Qi (k)) ^ min (23)
при ограничениях (20) - (22).
Если указанная задача, которая является задачей полуопределенного программирования, имеет решение, то: для любого начального состояния
xi (0) > X*, ui (k) = 0 x1 Vk < 0 и любого значения 4 (0) e Q.i, а также
возмущения wt (k) e E(w*, QW) подсистема (13) является робастно устойчивой при ограничениях (3); среди всех линейных управлений вида (11) регулятор с матрицей Ki (k) = Y (k)(Q-1(k) доставляет минимум по критерию следа матрицы инвариантному эллипсоиду (19) в момент k .
Доказательство теоремы аналогично доказательству, приведенному в [10], с очевидными техническими изменениями.
Анализ устойчивости децентрализованной системы управления запасами. Представим уравнение динамики замкнутой расширенной модели узла S с учетом взаимосвязей (2) в следующем виде
4г (k + 1) = 4 (6)(Ъ (k) - 4*) + 4 (0)4* + У* ^ Fj (k)(4j (k) - 4*) + Fid(k), (24)
где Fj (k) = [¿j (k) 0mi xN ... 0mi xNj ] ; FT = ЩП, 0mi x? ... 0mi x? ] .
Для анализа устойчивости управляемой сети поставок S с децентрализованными регуляторами применим метод сравнения и математический аппарат векторных функций Ляпунова [11].
Сформируем для системы S векторную функцию Ляпунова
V(4(k) - 4*) = [M4i(k) - 4*),...VN(4n(k) - С)]т , (25)
где 4(k) = [4T(k), ..., 4N(k)]T; 4* = [4*T ..., .
Компонентами функции (25) являются ФЛ локальных подсистем в форме Шилака [12]
v,.(4i(k) - 4*) = ((4i(k) - 4*)TP(k)(4(k) - 4*)A i = IN.
На основе векторной ФЛ (25) сформируем общую ФЛ
Vo(4(k) - 4*) = Po V (4(k) - 4*), (26)
где Po = [Poi,...,POnL Poi > 0, i =1,N.
Сопоставим набору подсистем линейную систему сравнения (ЛСС), определяемую разностными уравнениями
u(k +1) = Л( k) u(k), u(o) = V (4(o) - 4*),
4(k) = Po u(k),
где и = [uT,...,uN]T - вектор состояний ЛСС; ^ - скалярная функция, являющаяся выходом ЛСС.
Вычисление элементов нестационарной матрицы A(k) производится по характеристическому уравнению пучка квадратичных форм
det(( Ai (9) + BK (k ))T P (k)(4 (9) + БгКг (k)) - h,(k )P (k)) = o, i = 1N T — (28)
det(Fj (k)P (k)Fj (k) - ^ (k)Pj (k)) = o, i, j = 1, N, j * i,
где Xj(k) = [^5max(k)]/2; Ц™^) - максимальное значение корня
соответствующего характеристического уравнения.
В работе [13] сформулирована теорема, согласно которой для векторной (25) и общей (26) функций Ляпунова справедливы следующие неравенства, если элементы матрицы A(k) определяются согласно (28):
V(4(к) - 4 ) < и(к), V (4(к) - 4 ) < л(к). (29)
Элементы матрицы Л(к) можно трактовать следующим образом:
диагональные элементы Xй (к) дают оценку сверху коэффициентов
передачи подсистем , а внедиагональные элементы Ху (к) дают
оценку сверху коэффициентов взаимосвязи между подсистемами и
5у. Таким образом, система сравнения (27) покомпонентно мажорирует
векторную (25) и общую (26) функции Ляпунова. В результате анализ устойчивости управляемой сети поставок 5 с децентрализованными регуляторами сводится к анализу ЛСС (27).
При построении модели сети поставок узлы нумеруются и группируются в соответствии со стадиями переработки сырья и полуфабрикатов, начиная с тех, на которые поступает внешний спрос. В результате, если граф, представляющий модель сети, не имеет циклов, то матрица динамики Л(к) системы сравнения является нижнетреугольной. Поскольку замкнутые локальные подсистемы являются устойчивыми, то значения диагональных элементов матрицы Л(к) являются положительными и меньше единицы: 0 < Хй (к) < 1. В результате Ук Л(к) является нильпотентной и, таким образом, система сравнения (27) является устойчивой. Следовательно, управляяемая сеть поставок 5 , состоящая из взаимосвязанных подсистем , I = 1, N, замкнутых локальными обратными связями с децентрализованными регуляторами (11), является устойчивой по Ляпунову.
Численный пример. В качестве примера рассмотрим сеть поставок, которая изучалась в работе [14]. Модель сети описывается графом О = ({1,2,3,4,5}, {(5,1), (5,2), (5,3), (4,3), (3,1), (3,2)}). Каждый из 5 узлов
является однономенклатурной системой, то есть п, = 1, I = 1,5. Представим управляемые потоки " , " , " , описывающие процессы сборки, в виде гипердуг, добавив два потока "4 и "5 , которые описывают поставки сырья извне (см. рис. 1). Дуги ^, , изображенные пунктиром, представляют внешний спрос. Значение времени транспортировки Т,, у и количество единиц продукции Пу, которое
требуется в соответствии с технологическим процессом, указаны для каждого управляемого потока в круглых и квадратных скобках,
соответственно. Возле каждого узла указаны значения времени выполнения заказа Т .
(0)[1] и5
д.
2
Рис. 1. Графическое представление модели сети
По формуле Л,- = тахТ,, + Т,,, = 1,5, , ф ,}, , = 1,5 определим
величины запаздывания управляемых потоков всех узлов. В результате размерности расширенных моделей подсистем равны: N1 = 3 , N2 = 4, ^ = 3 , N4 = 2, N = 3 . Пусть время транспортировки ресурсов между узлами 3 и 1 в процессе функционирования может увеличиваться на один период, т.е. Т31 е {1,2}. Тогда величина запаздывания управляемых
потоков узла 1 может принимать значение из множества Л е {2,3}. В результате А:(9) е = Со{А1(1), А:(2)}, где
А'":
1 0 1 0 0 0 010
Ар' =
10 0 1 0 0 0 0 0 10 0 0 0 10
Граничные значения внешнего спроса предполагаются известными: атп = [10,5]т, Стах = [20,10]Т . С помощью алгоритма (9) вычислим граничные значения внешних воздействий: ш™1 = [10,5,30,90, 80]т, ?тах = [20,10,60,180,160]Т. В соответствии с (12) вычислим размеры
страховых запасов
, I = 1,5. Следуя [8], вычислим параметры эллипсоидов, аппроксимирующих множества значений внешних воздействий (в рассматриваемом примере эллипсоиды вырождаются в
отрезки): О? = 25, = 15 ; О? = 6.25, = 7.5 ; О? = 225, = 45 ;
QW = 2025, w* = 135 ; Q5w = 1600, w* = 120; а также параметры эллипсоидов, аппроксимирующих множества значений состояний: Q1 = 1600, QX = 900, Q3X = 14400, QU = 129600, Q5x = 25600.
Граничные значения состояний и управлений, начальные условия, а также размеры страховых запасов для всех узлов представлены в таблице, где также приведены выбранные значения диагональных элементов весовых матриц локальных критериев качества (14).
Таблица
Характеристики узлов сети поставок
i max X , ед. max Щ , ед. * х* , ед. х* (0) , ед. w*^ u wi
1 80 20 40 40 5.0 1.0
2 60 10 30 30 3.0 1.2
3 240 55 120 120 4.0 2.0
4 720 150 360 360 5.0 1.0
5 320 160 160 160 2.0 1.3
Решение задачи (23) при ограничениях (20) - (22) получено с помощью пакета СУХ [15]. Результаты моделирования для узла 1 при скачкообразно изменяющемся внешнем спросе представлены на рис. 2, где а - значения граничного, страхового и наличного уровней запаса; б -значения внешнего спроса и объемов заказов.
Построим векторную (25) и общую (26) функции Ляпунова, выбрав Р0 =[100,120,5,0.1,0.1], а затем - систему сравнения (27). Матрица динамики системы сравнения Л(к) Ук является нильпотентной,
следовательно, система управления запасами с децентрализованными регуляторами является устойчивой. Поскольку в момент начала моделирования каналы транспортировки ресурсов не были загружены, во всех узлах наблюдаются переходные процессы, длительности которых совпадают со значениями интервалов запаздывания управляемых потоков. Анализ результатов позволяет сделать вывод, что локальные регуляторы обеспечивают полное и своевременное удовлетворение как внешнего, так и внутреннего спроса на ресурсы. При этом выполняются заданные локальные ограничения, поскольку объемы наличных запасов ресурсов и объемы заказов не превышают граничные значения.
5 10
Номер дискретного интервала k
—. •
Г
j _._ d1
1 г ~l I
U 1 1 _______J_
j
j i
Номер дискретного интервала k б
Рис. 2. Графики переходных процессов для узла 1 сети поставок
22
20
40
15
а
Выводы. В работе предложен подход к решению задачи синтеза децентрализованного управления запасами в сетях поставок. Локальные регуляторы строятся с использованием линейной динамической обратной связи по сигналу невязки между наличными и страховыми уровнями запаса ресурсов. Для подавления влияния возмущений, моделирующих изменения внешнего спроса, одновременно с обеспечением робастной устойчивости замкнутых локальных подсистем применен метод инвариантных эллипсоидов, что позволило сформулировать задачу в терминах линейных матричных неравенств, а синтез управления свести к последовательности задач полуопределенного программирования.
Новизна и практическая полезность работы заключается в усовершенствовании методики анализа устойчивости динамических управляемых сетевых систем на основе метода сравнения и метода векторных функций Ляпунова.
Список литературы: 1. Лотоцкий В.А. Модели и методы управления запасами / В.А. Лотоцкий, А.С. Мандель. - М.: Наука, 1991. - 188 с. 2. BertsekasD.P. Recursive state estimation for a set-membership description of uncertainty / D.P. Bertsekas, I. Rhodes // IEEE Trans. Automat. Control. - 1971. - Vol. 16. - P. 117-128. 3. Blanchini F. Set theoretic methods in control / F. Blanchini, S. Miani. - Boston: Birkhauser, 2008. - 504 p. 4. SiljakD.D. Decentralized Control of Complex Systems / D.D. Siljak. - New York, Academic Press, 1991. - 527 p. 5. Rosinova D. Robust decentralized controller design: subsystem approach / D. Rosinova, N.Q. Thuan, V. Vesely, L. Marko // Journal of Electrical Engineering. - 2012. - Vol. 63. - №. 1. -P. 28-34. 6. Дорофеев Ю.И. Построение математических моделей управляемых сетей поставок с учетом запаздываний потоков / Ю.И. Дорофеев, А.А. Никульченко // Системш дослщження та шформацшш технологи. - 2013. - N° 1. - С. 16-27. 7. Blanchini F. Feedback control of production-distribution systems with unknown demand and delays / F. Blanchini, R. Pesenti, F. Rinaldi, W. Ukovich // IEEE Trans. on Robot. and Autom. - 2000. - Vol. RA-16. -№. 3. - P. 313-317. 8. Дорофеев Ю.И. Синтез системы оптимального управления запасами с
дискретным ПИД-регулятором с использованием линейных матричных неравенств / Ю.И. Дорофеев // Збiрник наукових праць Харювського ушверситету Пов^яних Сил. -Х.: ХУПС, 2014. - Вип. 4 (41). - С. 34-41. 9. ПолякБ.Т. Управление линейными системами при внешних возмущениях: техника линейных матричных неравенств / Б.Т. Поляк, М.В. Хлебников, П.С. Щербаков. - М.: Ленанд, 2014. - 560 с. 10. Дорофеев Ю.И. Робастное стабилизирующее управление запасами в сетях поставок в условиях неопределенности внешнего спроса и интервалов задержки пополнения запасов / Ю.И. Дорофеев, Л.М. Любчик, А.А. Никульченко // Известия РАН. Теория и системы управления. - 2014. -№ 5. - С. 146-160. 11. ВороновА.А. Метод векторных функций Ляпунова в теории устойчивости / А.А. Воронов, В.М. Матросов. - М.: Наука, 1987. - 312 с. 12. SiljakD.D. Robust stability of discrete systems / D.D. Siljak, M.E. Sezer // Int. J. Control. - 1988. -Vol. 48 (5). - P. 2055-2063. 13. Бобцов В.В. Управление непрерывными и дискретными процессами / В.В. Бобцов, Г.И. Болтунов, С.В. Быстров, В.В. Григорьев. - СПб.: СПбГУ ИТМО, 2010. - 175 с. 14. HennetJ.-C. A bimodal scheme for multi-stage production and inventory control / J.-C. Hennet // Automatica. - 2003. - Vol. 39. - P. 793-805. 15. GrantM. CVX: MATLAB software for disciplined convex programming, version 1.21. / M. Grant, S. Boyd.
- Режим доступа : http://cvxr.com/cvx.
Bibliography (transliterated): 1. Lotockij V.A. Modeli i metody upravlenija zapasami / V.A. Lotockij, A.S. Mandel'. - M.: Nauka, 1991. - 188 p. 2. Bertsekas D.P. Recursive state estimation for a set-membership description of uncertainty / D.P. Bertsekas, I. Rhodes // IEEE Trans. Automat. Control. - 1971. - Vol. 16. - P. 117-128. 3. Blanchini F. Set theoretic methods in control / F. Blanchini, S. Miani. - Boston: Birkhauser, 2008. - 504 p. 4. Siljak D.D. Decentralized Control of Complex Systems / D.D. Siljak. - New York, Academic Press, 1991. - 527 p. 5. Rosinova D. Robust decentralized controller design: subsystem approach / D. Rosinova, N.Q. Thuan, V. Vesely, L. Marko // Journal of Electrical Engineering. - 2012. - Vol. 63. - N°. 1. -P. 28-34. 6. Dorofeev Ju.I. Postroenie matematicheskih modelej upravljaemyh setej postavok s uchetom zapazdyvanij potokov / Ju.I. Dorofeev, A.A. Nikul'chenko // Sistemni doslidzhennja ta informacijni tehnologii. - 2013. - № 1. - S. 16-27. 7. Blanchini F. Feedback control of production-distribution systems with unknown demand and delays / F. Blanchini, R. Pesenti,
F. Rinaldi, W. Ukovich // IEEE Trans. on Robot. and Autom. - 2000. - Vol. RA-16. - № 3. -P. 313-317. 8. Dorofeev Ju.I. Sintez sistemy optimal'nogo upravlenija zapasami s diskretnym PID-reguljatorom s ispol'zovaniem linejnyh matrichnyh neravenstv / Ju.I. Dorofeev // Zbirnik naukovih prac' Harkivs'kogo universitetu Povitrjanih Sil. - H.: HUPS, 2014. - Vip. 4 (41). - P. 34-41. 9. Poljak B.T. Upravlenie linejnymi sistemami pri vneshnih vozmushhenijah: tehnika linejnyh matrichnyh neravenstv / B.T. Poljak, M.V. Hlebnikov, P.S. Shherbakov. - M.: Lenand, 2014. -560 p. 10. Dorofeev Ju.I. Robastnoe stabilizirujushhee upravlenie zapasami v setjah postavok v uslovijah neopredelennosti vneshnego sprosa i intervalov zaderzhki popolnenija zapasov / Ju.I. Dorofeev, L.M. Ljubchik, A.A. Nikul'chenko // Izvestija RAN. Teorija i sistemy upravlenija.
- 2014. - № 5. - P. 146-160. 11. Voronov A.A. Metod vektornyh funkcij Ljapunova v teorii ustojchivosti / A.A. Voronov, V.M. Matrosov. - M.: Nauka, 1987. - 312 p. 12. Siljak D.D. Robust stability of discrete systems / D.D. Siljak, M.E. Sezer // Int. J. Control. - 1988. - Vol. 48 (5). -P. 2055-2063. 13. Bobcov V.V. Upravlenie nepreryvnymi i diskretnymi processami / V.V. Bobcov,
G.I. Boltunov, S.V. Bystrov, V.V. Grigor'ev. - SPb.: SPbGU ITMO, 2010. - 175 p. 14. Hennet J.-C. A bimodal scheme for multi-stage production and inventory control / J.-C. Hennet // Automatica. - 2003. - Vol. 39. - P. 793-805. 15. Grant M. CVX: MATLAB software for disciplined convex programming, version 1.21 / M. Grant, S. Boyd. - Rezhim dostupa : http://cvxr.com/cvx.
Поступила (received) 28.09.2015
Статью представил д-р техн. наук, проф. кафедры компьютерной математики и математического моделирования НТУ "ХПИ" Любчик Л.М.
Dorofieiev Yuri, Cand.Tech.Sci., Docent
National Technical University "Kharkiv Polytechnic Institute"
Str. Frunze, 21, Kharkiv, Ukraine, 61002
tel./phone. (057) 707-61-03, e-mail: dorofeev@kpi.kharkiv.edu
ORCID ID: 0000-0002-7964-1286
