CC BY
13
In this article author is studing the guestion of coordination for more effective manadement of regional coal basin. The mathematical model of resolving of this problem provides using itterative and unitterative algorithm of coordination/
Key words: region, coalmining basin, coordination of management, iterative and unitterative algorithm, of coordination.
Ембулаев Владимир Николаевич - д-р экон. наук, профессор кафедры математики и моделирования Владивостокского государственного университета экономики и сервиса (г. Владивосток). Тел.: (4232) 45 72 21
Тонких Анатолий Иванович - канд. экон. наук, доцент кафедры экономики и производственного менеджмента Дальневосточного Владивостокского государственного технического университета (г. Владивосток). E-mail: tai_43@mail.ru
Математическая модель управления предприятиями угольной промышленности российской федерации на региональном уровне
Для эффективного управления работой региональными угольными предприятиями рассматривается задача координации. Математическая модель решения этой задачи предусматривает использование как безытеративного, так и итеративного алгоритма координации.
Ключевые слова: регион, угольный бассейн, координированное управление, итеративный и безытеративный алгоритмы координации.
По объемам угледобычи Российская Федерация занимает пятое место в мире после Китая, США, Индии и Австралии. Начиная с 1999 года отмечается ежегодный прирост объемов угледобычи. В 2006 г. преодолен 300-миллионный рубеж годовой угледобычи (добыто 309 млн. т).
В угольной промышленности России действуют 240 угледобывающих предприятий (технических единиц), в том числе 97 шахт и 147 разрезов. Основной объем добычи угля (96%) обеспечивается частными предприятиями. В России уголь потребляется во всех 89 субъектах Федерации, а добывается - в 24. Основные потребители угля на внутреннем рынке - это электростанции и коксохимические заводы.
В настоящее время ведется работа по формированию энергетической стратегии России до 2030 г. В таблице 1 приведены данные потенциальных возможностей территориального развития угольной промышленности России до 2030 г. [1].
В Российской Федерации имеются достаточные ресурсы для наращивания объемов добычи угля в период до 2030 г. (до 890 млн. т), в том числе коксующегося (до 155 млн. т). Спрос на рядовой уголь в перспективе будет падать. Обогащенный уголь и продукты его глубокой переработки будут все в большей мере востребованы рынком. В этой связи, перспективными
являются работы по созданию технологий глубокой переработки угольного сырья, производства из него продукции более высокого передела, в частности производство полукокса, газа и др.
Таблица 1
Прогноз потребности в угольном топливе по субъектам Федерации к 2030 г.
Федеральные округа Добыча угля к 2030 г., млн. т
Сибирский федеральный округ От 471 до 734
Дальневосточный федеральный округ 106
Северо-Западный федеральный округ 46,8
Южный федеральный округ 12
Центральный федеральный округ 5
Уральский федеральный округ 6,2
Итого 840
Рациональное использование топливно-энергетического ресурса невозможно без учета эффективности всех элементов производственного процесса от добычи, транспортировки, переработки и до его потребления в реальной экономической системе. Поэтому возникает необходимость системного подхода и системных оценок при выработке управленческих решений как в тактике, так и в стратегии.
Угледобывающая промышленность Российской Федерации, а соответственно, и система управления ею имеют трёхуровневую иерархическую структуру: федеральный - региональный - местный уровни (сверху вниз). В этом случае общая задача управления угледобывающими предприятиями разделяется на ряд локальных подзадач, которые решаются, соответственно, на уровне субъектов Федерации и угольных бассейнов. Важнейшей проблемой здесь является задача координации - как организовать взаимодействие между угольными предприятиями, чтобы их автономно функционирующая деятельность была бы направлена на достижение общей цели всей угледобывающей промышленности Российской Федерации [2].
Изучение задачи координации в двухуровневой системе, состоящей из координирующего органа на федеральном уровне и ряда угольных предприятий на региональном уровне, которые взаимодействуют друг с другом только через координирующий орган, позволило сфокусировать внимание на таких важных аспектах, как: различная частота решения задачи управления у координирующего органа и угольных предприятий субъектов Федерации; агрегирование информации, передаваемой угольными предприятиями координирующему органу; соотношение между целями координирующего органа и угольными предприятиями. С учетом этих аспектов можно предложить следующую процедуру координации: для каждого угольного предприятия конструируется задача векторной оптимизации и ищется решение, оптимальное для всей системы в пределах эффективного множества значений (множество
Парето) этой задачи. На основе такой процедуры разработаны безытеративный и итеративный алгоритмы координации.
При использовании безытеративного алгоритма координации осуществляется однократный обмен информацией между уровнями: угольные предприятия субъекта Федерации передают координирующему органу набор вариантов своей работы, допустимых с точки зрения локальных ограничений и достаточно полно отражающих возможности угольных бассейнов, а координирующий орган определяет варианты, оптимальные для всей системы, и сообщает их угольным предприятиям и субъектам Федерации. При использовании итеративного алгоритма координации оптимальное решение определяется в ходе многократного обмена информацией между координирующим органом и угольными предприятиями.
В данной статье на основе рассматриваемых задач координации в двухуровневых системах рассмотрим обобщение результатов и для многоуровневой иерархической структуры, к которым относится, в частности, система угледобывающей промышленности Российской Федерации. Идея обобщения основана на том факте, что в многоуровневой иерархической структуре угледобывающей отрасли для двух рядом расположенных уровней на нижнем имеется несколько элементов, для которых на верхнем имеется один "координирующий орган", и по своей организационной структуре эта подсистема является двухуровневой. Следовательно, многоуровневую иерархическую структуру угледобывающей отрасли можно рассматривать как состоящую из конечного числа "элементарных" двухуровневых подсистем.
Следует отметить, что все рассматриваемые процедуры координации в угледобывающей отрасли и соответствующие им информационные взаимодействия являются детерминированными, т. е. предполагается, что к моменту решения задач координации на каждом слое исходная информация считается известной. В реальной же системе управления угледобывающей отрасли такое предположение далеко не всегда выполняется, и управляющее решение зачастую принимается в условиях неполной информации или неопределенности. Поэтому вопрос об информационном обеспечении решаемых задач в угледобывающей отрасли промышленности требуется исследовать отдельно.
1. Математическое описание задачи координации в многоуровневой системе
В работе [3] рассматривались процедуры координации в двухуровневой системе. Однако иерархия угледобывающей отрасли промышленности имеет трёхуровневую структуру: федеральный - региональный - местный уровни. В связи с этим, постараемся обобщить полученные результаты для иерархической системы, в которой имеется больше чем два уровня.
Рассмотрим пример системы с трехуровневой пирамидальной структурой, которая приведена на рис. 1.
(1,1)
2
3-
(3,1) (3,2) (3,3) (3,4) (3,5) (3,6) (3,7) (3,8) (3,9) (3,10) (3,11)
Рис. 1. Система с трехуровневой пирамидальной структурой
Представленная на рис.1 иерархическая структура характеризуется следующими признаками:
1) многоуровневостью (стратифицированностью);
2) субординацией внутренних связей: элементы данного уровня связаны только с элементами ближайшего нижнего уровня;
3) ветвистостью: элемент данного уровня связан только с одним элементом верхнего уровня и с несколькими элементами нижнего уровня;
4) пирамидальностью: на самом верхнем уровне имеется только один
5) субординацией внешних связей: элементы каждого уровня могут иметь связи с внешней средой, однако, эти связи контролируются элементами ближайшего верхнего уровня; внешняя связь самого верхнего элемента контролируется извне системы.
Следовательно, рассматриваемая иерархическая структура относится к классу идеальных структур.
На первом уровне в представленной иерархической структуре -федеральном - рассматривается всего один элемент (1,1), который выступает в качестве координирующего органа. На втором уровне - региональном -рассматривается пять элементов (2,1) - (2,5), которые выступают в качестве основных угольных бассейнов и территориальных округов: Сибирский федеральный округ, Дальневосточный федеральный округ, Северо-Западный федеральный округ, Южный федеральный округ, Уральский Федеральный округ. На третьем уровне - местном - рассматривается одиннадцать элементов
элемент;
(3,1) - (3,11), которые выступают в качестве предприятий по добыче угля (шахты и разрезы).
Пусть общее число уровней в системе равно К (для системы на рис. 1 К=3). На к-м уровне к е [1, К] имеется Кк элементов, причем, на самом верхнем, первом уровне имеется всего один элемент (координирующий орган) N1 = 1 (для нашего примера N2 = 5, N3 = 11). Будем обозначать ьй элемент к-го уровня через (к, .
Элементы всех уровней, начиная со второго, относятся к одному из элементов вышестоящего уровня. Таким образом, для элемента (к, можно ввести множество индексов элементов (к+1)-го уровня, относящихся к элементу (к, Г). Будем обозначать эти множества через Jki, к е [1, К -1]. Множества Jki обладают следующими свойствами:
° ^ =[1,Кк+1]; ^ п=0 при фь
ге[1,N ] 1 2 р ^ 2
(на рис. 1 Тц ={1; 2; 3; 4; 5}, 121 ={1; 2; 3}, J22 ={ 4; 5}, J23 ={ 6; 7},
J24 ={8}, Т25 ={9; 10; 11}).
Далее, пусть ху, к е[1, К], Г е[1, Кк] - вектор, характеризующий состояние элемента (к, Г), Fki(xki) - вектор показателей этого элемента, передаваемый на верхний уровень, а Фкг(хкг) - векторный критерий элемента. Взаимосвязь между элементами разных уровней задается соотношением: ХкГ =^к+1 j, j е ТкГ}, к е [1, К -1], Г е [1, Кк ],
(1)
(на рис. 1 хц = ^ F23, х21 = (F31, ^ F33) и т.д.). Таким
образом, состояние элемента (к, Г) определяется совокупным вектором показателей элементов нижнего (к+1)-го уровня, относящихся к элементу (к, Г).
Остановимся теперь на ограничениях, которым должны удовлетворять векторы хкГ.
Для элементов самого нижнего К-го уровня ограничения записываются в
виде:
хКГ е хкг , Г е [1, кК ]
(2)
где хкг - некоторые множества.
Для к е [1, К -1] векторы ху должны удовлетворять ограничениям:
ХкГ е ХкГ = хкГ пх*,
(3)
где хк =< хкг ={Fk+lj» jе } / Fk+lj = ^+lj (хк+lj); хк+ljе хк+1 >; хкГ =(хкг/Нкг(хкг) > Ькг >;
где Нкг - вектор-функции; Ьу - вектор-столбцы.
Так, для элемента при к=2 и ¿=1 имеем: х 21 =(> F32> ^33);
х21 = (х21 = (F31(x31), F32(x32), F33(x33)) /х3Г е X3i, Г = 1 Я 3>;
X21 =<X2l/H2i(x2i) > b2i>.
Глобальная целевая функция системы совпадает с целевой функцией элемента первого уровня и имеет вид:
H11 (x11) ® max .
(4)
Итак, задачей координации является задача (1) - (4).
В процессе управления каждые элементы нижнего уровня передают соответствующему элементу верхнего уровня информацию о своём состоянии на рассматриваемый момент времени. На основе поступившей информации элемент верхнего уровня (координирующий орган) вырабатывает оптимальные варианты решений для каждого элемента нижнего уровня в отдельности (с точки зрения оптимальности для всей иерархической структуры в целом) и передаёт эти решения для их практической реализации.
В этом случае может оказаться так, что поступившие решения для конкретного элемента вполне удовлетворительны для их практической реализации, и данный элемент приступает к их реализации (безытеративный алгоритм координации). Но если выработанное решение не удовлетворяет какой-то элемент, то начинается процесс согласования между ним и координирующим органом в целях достижения необходимого решения с точки зрения оптимальности как для элемента, так и для всей иерархической структуры в целом (итеративный алгоритм координации).
2. Безытеративные алгоритмы координации
Общая схема безытеративных алгоритмов координации в многоуровневой системе является обобщением соответствующей схемы для двухуровневой системы и выглядит следующим образом.
Для элементов самого нижнего K-го уровня вводятся в рассмотрение задачи векторной оптимизации:
Фк (xK ) ® max; xK е XK, i е Д, NK J . (5)
Пусть Ski ={fk1 (XKl), XKl е Pki} - вектор решения задачи. На верхний (
K - 1)-й уровень передается множество Qk1 , являющееся некоторым подмножеством множества Sji. В частности, может быть Qki = Ski .
Укажем несколько возможных вариантов задания множества Qki .
1. Множества Xji состоят из конечного числа точек. В этом случае множество Qki также состоит из конечного числа точек. В случае, если число точек в множестве Sji не слишком велико, то Qki = Ski . В противном случае, с использованием методов кластерного анализа производится "сжатие" информации, в результате чего передаваемое множество Qki будет содержать заданное число точек.
2. Задачи (5) являются задачами многокритериального линейного программирования, а показатели Fji (xki ) также являются линейными функциями [3]. В этом случае в качестве множества Qki можно использовать
линейную комбинацию эффективных крайних точек многогранника ={FKi(xKi)' xKi 6 XKi}.
3. В случае, когда задача (5) является нелинейной многокритериальной задачей, можно аппроксимировать множество Sкi конечной е -сетью или проводить многогранную аппроксимацию [3].
3. Итеративные алгоритмы координации
Схему итеративных алгоритмов координации в многоуровневой системе проиллюстрируем на примере системы, приведенной на рис. 1.
Пусть ю1 = («21, «22, «23, «24, «25) - координирующий сигнал, вырабатываемый элементом самого верхнего первого уровня и посылаемый элементам второго уровня. Элемент (2, 1), 16 [1, 5] получает координирующий сигнал «21, условие оптимальности функционирования которого можно представить в виде:
И/ю2,, Х2, ) ® max; Х2, = {^, } 6 J2i }; Н2. (Х21 ) ^ Ь2, /
F3j 6 ^ ={F3j(Х3]), Х3] 6 Х3]}.
(6)
Легко видеть, что задача (6) является задачей координации в двухуровневой системе [3]. Процедура решения этой задачи заключается в том, что "координирующий орган" (в данном случае - элемент (2, 1)) формирует координирующие сигналы для подчиненных ему элементов третьего уровня. Эти координирующие сигналы позволяют осуществить свертку многокритериальных задач элементов третьего уровня в задачи математического программирования:
« - Хзj) >тж; Хзj 6Х^, j6 J2i . (7)
Используя результаты решения задач (7), элемент (2, 1) решает координирующую задачу, в результате чего вырабатываются новые координирующие сигналы для элементов третьего уровня. Таким образом, в результате итеративного обмена информацией между элементом (2, 1) и подчиненными ему элементами третьего уровня определяется решение задачи (6), которое зависит от координирующего сигнала «21.
Далее формируется и решается координирующая задача элемента первого уровня. Решением этой задачи является новое значение координирующего сигнала ю1. После получения этого сигнала элементы (2, 1) начинают вновь решать задачи координации подчиненных им элементов из третьей группы. Процесс продолжается до тех пор, пока не будет найден оптимальный координирующий сигнал ю1*.
Литература и источники:
1. Плакиткина, Л. С. Прогнозная оценка потенциальных возможностей территориального развития угольной
промышленности России до 2030 г. / Л. С. Плакиткина // Уголь. -2007. - № 11. - С. 18 - 23.
2. Тонких, А. И. Организационно-экономические основы повышения конкурентоспособности угольной промышленности Дальневосточного экономического региона: монография / А. И. Тонких. - Владивосток : Изд-во ДВГТУ, 2005. - 187 с.
3. Ембулаев, В. Н. Теоретические основы и методы управления транспортной системой крупного города : монография / В. Н. Ембулаев. -Владивосток : Дальнаука, 2004. - 212 с.
