УДК 630*377
05.00.00 Технические науки
СОВЕРШЕНСТВОВАНИЕ МНОГОУРОВНЕВОЙ СИСТЕМЫ ТРАНСПОРТНЫХ СВЯЗЕЙ ЛЕСНЫХ ПРЕДПРИЯТИЙ НА РЕГИОНАЛЬНОМ УРОВНЕ
Иванников Валерий Александрович к. т. н., доцент РИНЦ SPIN-код: 3245-8474 [email protected]
ФГБОУ ВО «Воронежский государственный лесотехнический университет имени Г. Ф. Морозова», г. Воронеж, Российская Федерация
В данной статье рассматривается структура региональной транспортной системы лесного комплекса, в которой каждый вид транспорта характеризуется определенной структурой, технологией функционирования и средствами транспортировки. Для описания указанной выше взаимосвязи параметров, определяющих деятельность отдельного вида транспорта, используется метод производственных функций. Приведена аналитическая зависимость, выражающая формальную связь между параметрами различного вида транспорта, представлена целевая функция организационной структуры управления региональной транспортной системы, отражающая эффективность всей транспортной системы в целом. Постановка задачи рассматривается с позиции теории игр, в которой имеется четыре участника игры с несовпадающими интересами: организационная структура управления региональной транспортной системы и три транспортные подсистемы, каждый из участников обладает собственным вектором управления, который принадлежит заданному множеству. Рассматривается случай полной информированности, при которой иерархическая структура и все целевые функции системы участникам известны. Полученная постановка задачи моделируется игрой четырёх лиц с несовпадающими интересами. Игра рассматривается с точки зрения транспортных подсистем. Для описания взаимосвязи параметров, определяющих деятельность отдельного вида транспорта, используется метод производственных функций. Приведен алгоритм решения задачи
Ключевые слова: ЛЕСНЫЕ ПРЕДПРИЯТИЯ, ТРАНСПОРТ, СОВЕРШЕНСТВОВАНИЕ, ТРАНСПОРТНАЯ СИСТЕМА, ЦЕЛЕВАЯ ФУНКЦИЯ, ЛЕСНОЙ КОМПЛЕКС
Рок 10.21515/1990-4665-134-040
UDC 630*377 Technical sciences
IMPROVEMENT OF A MULTILEVEL SYSTEM OF TRANSPORT LINKS OF FOREST ENTERPRISES AT THE REGIONAL LEVEL
Ivannikov Valerii Aleksandrovich Cand. Tech. Sci., associate professor RSCI SPIN-code: 3245-8474 [email protected]
Federal State Budget Education Institution of Higher Education «Voronezh State University of Forestry and Technologies named after G. F. Morozov», VoronezZ, Russian Federation
This article considers the structure of the regional transport system of the forest complex, in which each mode of transport is characterized by a certain structure, technology of functioning and means. To describe the relationship between the parameters that determine the activity of a particular mode of transport, the production function method is used. Analytical dependence expressing the formal relationship between the parameters of various modes of transport is presented, the objective function of the organizational structure of the regional transport system management is presented, reflecting the efficiency of the entire transport system as a whole. The formulation of the problem is considered from the standpoint of game theory, in which there are four players with disparate interests: the organizational structure of the regional transport system and the three transport subsystems, each of the participants has its own control vector that belongs to the given set. We consider the case of full awareness, in which the hierarchical structure and all the objective functions of the system are known to the participants. The resulting statement of the problem is modeled by the game of four persons with conflicting interests. The game is viewed from the perspective of transport subsystems. To describe the relationship between the parameters that determine the activity of a particular mode of transport, the production function method is used. An algorithm for solving the problem is given
Keywords: FOREST ENTERPRISES, TRANSPORT, IMPROVEMENT, TRANSPORT SYSTEM, TARGET FUNCTION, FORESTRY COMPLEX
Региональная транспортная система (РТС) представляет собой двухуровневую иерархическую структуру, состоящую из управления РТС, рас-.kubagro.ru/2017/10^/40^
3
пределяющего ограниченные ресурсы X Х7 = Ж и трёх транспортных под-
7=1
систем (видов транспорта), производящих однотипную транспортную продукцию - взаимозаменяемые перевозки: Р1, Р2, Р3. Каждый вид транспорта
характеризуется определённой структурой, технологией функционирования и средствами, которыми он располагает [1-3]. Аналитическая зависимость между этими параметрами может быть построена на основе аппарата производственных функций, а формальная связь между ними имеет вид:
Рг = Рг (Р/Х^ ), (1)
где Р7 - объём перевозок 7-го вида транспорта; Р7 - вектор параметров 7-го вида транспорта, который характеризует его структуру и количество исходных ресурсов; Х7 - количество ресурсов, водимых в 7-ый вид транспорта; У7 - вектор собственных управлений 7-й транспортной подсистемы (Т = Уц ,---,У7к]-) характеризует распределение ресурсов Х7 в этой подсистеме и принадлежит множеству:
A =
= = (Уп-Ук I^Угк £ X ,ylk ^ 0, к = 1,k ® min. (2)
Yi к=1
Целью 7 -ой транспортной подсистемы является максимизация своей доли в общем объёме перевозок. Тогда её целевая функция F7 запишется так:
i--- \ (р (B, X., Y)) .
Ft (B,X,Yi, Уг, Y3)= 3 Д 7' 7' " ® min, (3)
X P (B,, Xt, Г..)
7=1
где B = (Bi,B2,Вз); X = (Xi,X2 ,X3 )
Целевая функция организационной структуры управления РТС, отра-
жающая эффективность всей транспортной системы в целом, запишется так:
^ (в,Х7,727
I Р (в1,х1,71)
7=1
3
I X 7
7=1
(4)
При этом средства транспортной системы ограничены:
3
Iх7 <Ж,Х7 >0,
7=1
(5)
И общий объём перевозок не должен быть меньше некоторого планового показателя N
3
I Рг (в,Хг,7г )> N.
7=1
(6)
Множество векторов, характеризующих распределение средств между видами транспорта, имеет вид и составляет допустимое множество стратегий развития, принадлежащих организационной структуре управления ЕРТС.
5
X 3
х = (X1 ,Х2,Х3),1 Х7 <Ж,Х7 >0, X 7=1
_ 3
1,3; I Рг (вг,Хг,¥г )> N
7=1
(7)
Постановка задачи рассматривается с позиции теории игр. Имеется четыре участника игры с несовпадающими интересами: организационная структура управления РТС и три транспортные подсистемы. Каждый из участников обладает собственным вектором управления, который принадлежит заданному множеству:Xе 5, 77 е А7,7 = 1,3. Целевые функции участников зависят от управления всех участников:^(в,Х,71,72,73), ¥7 (в,Х,71,72,73), 7 = 1,3. Один из участников игры - управление РТС -
занимает обособленное положение, то есть не имеет права вступать ни в какие коалиции с кем-либо из остальных участников. Рассматривается случай полной информированности, при которой иерархическая структура и все целевые функции системы участникам известны. Полученная постановка задачи моделируется игрой четырёх лиц с несовпадающими интересами. Игра рассматривается с точки зрения транспортных подсистем. Это означает, что надо определить такое распределение Yi е Ai, ресурсов Xi, которое будет оптимальным с точки зрения максимизация объёма перевозок, выполняемого i-ой подсистемой [4-6].
Введём следующую гипотезу информированности и порядке ходов: первый ход заключается в одновременном выборе транспортными подсистемами своих стратегий Yi е Ai, i = 1,3, которые сообщаются организаци-
— —*
онной структуре управления ЕРТС X = X . Построенная стратегия РТС в виде вектора функции:
X* = X* (5,Y1 Y Y). (8)
Определяется из условия:
maxF(Б,X,Y1,Y2,Y3 )= F(Б,X\Y1,Y2,Y3) (9)
Таким образом, получается игра трёх лиц с постоянной суммой, в которой каждый i-ый участник (i = 1,3) характеризуется функцией выигрыша и располагает стратегиями их допустимого множества Ci, зависящего от стратегии всех игроков:
Yi е Ci (B,Y1 ,У2 ,Y3). (10)
При этом каждый игрок может влиять на совокупность стратегий других игроков. Если правилами предусмотрено, что транспортные подсистемы производят выбор стратегий независимо друг от друга, без каких -http://ej .kubagro.ru/2017/10/pdf/40.pdf
либо согласований своих действий, то оптимальная стратегия 7-й подсистемы будет определяться из решения безкоалиционной игры трёх лиц с постоянной суммой, в которой целью 7-го игрока является:
тах у 7 (Б_г,¥1 ,?27). (11)
7еС,-
Решение игры будет соответствовать ситуациям равновесия в смыс--* -* -*
ле Нэша (ситуация 71 ,72 ,73 ) считается равновесной в указанном смысле, если ни одному из игроков не выгодно отступать от предписанной ему в этой ситуации стратегии при условии, что все остальные игроки не отступают от своих равновесных стратегий. Если допускается образование коалиций между транспортными подсистемами, то решение игры находится в смысле Неймэна - Моргенштейна на основе анализа, раскрывающего условия коалиций.
Для описания указанной выше взаимосвязи параметров, определяющих деятельность отдельного вида транспорта, используется метод производственных функций (ПФ). Для иллюстрации приводится наиболее простая и широко распространённая в экономических исследованиях ПФ типа Кобба-Дугласа, которая связывает выпуск конечной продукции с производственными факторами в виде произведения степеней. В качестве факторов 7-й транспортной подсистемы рассматриваются следующие ресурсы: основные производственные фонды подсистемы в стоимостном выражении (Ф7); трудовые ресурсы в человеко- часах (Ь7); энергосырьевые ресурсы стоимостном выражении (Я7). Выпуск конечной транспортной продукции характеризуется объёмом перевозок в приведённых тонно- километрах (Р7), который вычислить по формуле:
Р7=5 7 Фа^,^, (12)
где 57,а7,Р7,у7 - параметры, характеризующие структуру подсистемы и Ь«р://ед .kubagro.ru/2017/10/ра£/40.р^
определяемые на основе статистических данных методами регрессионного анализа.
В первом приближении можно считать:
¡г
Фг = Фга + =-Ц ^ = Гг, (13)
-г
где Фго - исходные основные производственные фонды г-й подсистемы в стоимостном выражении; // - капитальные вложения в г-ю подсистему; 1г - фонд заработной платы; — г - коэффициент среднечасовой заработной платы; гг - оборотные средства г-й подсистемы.
Предположим, что получаемые г-й подсистемой ассигнования распределяются по следующим статьям расходов: капиталовложения; фонд заработной платы; оборотные средства; амортизационные отчисления, равные тгФ/с , где тг - норма амортизационных отчислений. Тогда баланс средств г-й подсистемы будет определяться соотношением:
X г = Гг + Iг + Гг + ^гс (14)
Учитывая приведённые выше зависимости, аналитическая формула взаимосвязи параметров будет иметь вид
( I Л Ьг
Р = § г (Фго + /г Г ~ X ~ /г ~ ¡г ~ Д г Ф/с )Ус ■ (15)
I — )
Рассмотренную статическую задачу распределения средств можно формулировать с учётом фактора времени, то есть как динамическую зада-
чу на интервале времени г = 0,Г . Тогда выражение для Рг будет иметь вид:
Рг Ь)=6г (Фго + /ЬГ ( 1г ^) '
—г (г )
х(X, (г)- Гг (г)- ¡г (г)-тг (гФо Р епг
х
(16)
Ь
где е^^ - экспоненциальная функция времени, которая характеризует влияние НТП на объём перевозок, выполняемых /-ой подсистемой; V/ - находится на основе регрессионного анализа статистических данных; щ (7), т / (7) - заданные функции времени на интервале 7 = 0,Т .
Управление транспортной системой теперь сводится к заданию программ У/ ) распределения ресурсов Х/ ) в виде вектора - функционала
У М = (/ МЛ (0). (17)
Из допустимого множества
[У/ (7)
с
П
(/ (^),1/ (7)),/ (7)> 0,1/ (7)> 0,
У/ (7 ) _
X/ (7)- / (7)-т/ (7Фо > 0,7 = г,т
(18)
При определении целевой функции организационной структуры ЕРТС учитываются только прямые затраты в транспортной системе, рав-
3
ные X Х/ . /=1
Определяя масштабы развития на перспективу видов транспорта, необходимо учитывать тесную связь с условиями использования максимальной грузоподъемности транспортных средств, при минимизации затрат на погрузочно-разгрузочные операции лесоматериалов [7-9]:
п т 25/
Ь = X X-(Щ -хи) ® т1п.
/=1 /=1с]
(19)
X XХ/ <ХУ1
/=1 /=1
/=1
п т
II хи = В, (21)
1=1 у=1
хи > 0, I = 1, п, j = 1, т, (22)
5.8
2.9
xlj <
п т т
2,7; I Iхч- < I^ , (23)
2,2 1=1 j=1 j=1
7,8
где Ху - объем лесоматериала от 1-го поставщика к потребителю у-м транспортным средством, м ; Б1 - дальность от 1-го поставщика до предприятия, км; С - средняя скорость передвижения транспорта у-го вида, км/ч; -грузоподъемность у-й машины, м ; V - объем лесоматериалов у 1-го по-
33
ставщика, м ; В - потребность в лесоматериалах, м ; К - количество машин у-го типа (т. е. данной грузоподъемности).
Критерием оптимизации будет служить минимизация порожних пробегов [2]. Ограничение (21) показывает необходимость вывоза всего сырья у поставщика.
Алгоритм решения задачи.
1 Сбор данных для решения задачи. В одной строке 51, I = 1, п, в
следующей - V, I = 1, п; в столбцах, - Ку, j = 1, т , в следующем - ш ■,
j = 1, т .
Требуется найти величину tj■ (в ч.), вычисляемую по формуле:
Н = 25 / €■ . (24)
В углу таблицы 1 на пересечении 1-го столбца иу-й строки вставляют
величину согласно следующему выражению:
Таблица 1 - Матрица перевозок
1 2 i n
й S 2 S,: Sn
V1 V2 Vt vn
1 w1 Tu T12 Tu Ты
P1 P12 P1i Pn
2 K 2 «2 T21 T22 P2i T2n
P21 P22 P2, P2n
j Ky wj T1 T, 2 Ti Tn
Pa P 2 Pi P,n
m к m w m Tm1 Tm 2 T . m: T mn
Pm1 Pm2 p . m: P mn
P =
« E
r qл t
v у у
V
если py < 1.
(25)
1, если py > 1,
где ру - коэффициент, показывающий, какую часть лесоматериала у 1-го поставщика может транспортное средство у-го типа при скорости с у за период 0. Каждая клетка содержит число, которое определяется:
t ijE(q/ ty \ если pu <1 f \
V
j
4e
+1
w.
V j
если p y >1
(26)
где Ту - время, необходимое на перевозку лесоматериала от / -го поставщика до предприятия на транспорте у-го типа.
После заполнения таблицы приступают к решению задачи. Второй этап :
1 Выбор максимального значения объема лесоматериала по постав-Ь«р://ед .kubagro.ru/2017/10/ра£/40.р^
щикам, т. е. определяют max V.
2 В столбце с номером io выбирается клетка, где имеется max pio.
3 Шаг проводится, если pi0j0 < 1, тогда определяется такое Wj и целое число a, чтобы:
= min ja W- > 1 - Piojo J. (27)
Когда: Tiojo < 0, то осуществляется.
4 Находится
maxlTjo £0-Tiojo }. (28)
i фi0
После вычисления Tiojo , в том случае, если опять Tiojo + Ti1 jo p 0, то процедура повторяется: находитсяmaxjTj £0-Tiojo -Ti1 ;1}, т. е. пока больше не будет максимального значения.
5 Затем, когда io -й поставщик обеспечен, то рассмотренный столбец вычеркивается из таблицы, Kjo снижается на a. И так - пока не аннулируются все столбцы.
Целочисленность решения можно получить с помощью нескольких специальных методов. Алгоритм одного из них рассмотрим на предыдущем примере по транспортировке лесоматериалов. Создадим такой план перевозок, в котором за каждым транспортным средством был бы закреплен только один поставщик. План должен иметь такое распределение объема перевозок между ними, которое обеспечивает минимальную сумму издержек. Решение задачи выполняется в определенной последовательности.
1 Составляется матрица издержек по каждому транспортному сред-
ству для всех поставщиков (табл. 2). Просматривая столбцы матрицы, определяем минимальный элемент в каждом столбце и записываем его в нижней строке.
Таблица 2 - Матрица перевозок
Транспортное средство Поставщики
Пх П 2 П 3 П 4
М1 13 12 14 13
М 2 12 11 13 15
М 3 14 - 15 16
2 Вычитаем из каждого элемента каждого столбца матрицы величину минимального элемента.
3 Проводим анализ таблицы 3. В строке М 2 имеются 2 пустые (0) клетки, в М 3 они отсутствуют. Поэтому, за транспортным средством М 2 мы можем закрепить поставщиков П2 и П3, оставив свободной транспортное средство М3. Такой вариант неприемлем, поскольку будет нарушено основное требование - каждая единица должна быть закреплена за конкретным поставщиком.
4 Определяем тах значения по строкам (табл. 3).
5 По таблице 3 ищется оптимальное распределение транспортных средств по поставщикам. Вначале заполняется целым числом, обычно равным 1, нулевая клетка. Произвольно заполнив данные ячейки, найдем оптимальное распределение.
Таблица 3 - Видоизмененная матрица перевозок
Транспортное средство Поставщики
Пх П2 П3 П4
М1 2 1 1 0
М 2 1 0 0 2
М 3 1 - 0 3
М 4 0 - 1 1
Вывод. Такие задачи, заключающиеся в том, чтобы распределить каждое транспортное средство на одну транспортную операцию решаются таким образом, чтобы целевая функция поставки лесоматериалов потребителям стремилась к оптимальному. Определяя масштабы развития видов транспорта на перспективу, необходимо учитывать тесную связь с условиями использования максимальной грузоподъемности транспортных средств, при минимизации затрат на погрузочно-разгрузочные операции лесоматериалов
Список литературы
1. Пильник, Ю. Н. Методика определения оптимальной структуры парка транс-портно-технологических машин [Электронный ресурс] / Ю. Н. Пильник, С. И. Сушков, А. Ю. Арутюнян // Современные проблемы науки и образования. - 2015. - № 2. - Режим доступа: http://www.science-education.ru/129-22674.
2. Сушков, С. И. Принципы решения задач управления в многоуровневых транс-портно- производ-ственных системах лесного комплекса [Текст] / С. И. Сушков, О. Н. Бурмистрова, Ю. Н. Пильник // Фундамен-тальные исследования. - 2015. - № 11. - Ч. 2.
- С. 317-321.
3. Бурмистрова, О. Н. Определение оптимальных скоростей движения лесовозных автопоездов из усло-вия минимизации расхода топлива [Текст] / О. Н. Бурмистрова, С. А. Король // Вестник МГУЛ. Лесной вестник. - 2013. - № 1 (93). - С. 25-28.
4. Janssen, Thomas Stahlbau Design and conctruction in existing contexts: Replacement of the first High Bridge Levensau [Тех^ // Janssen Thomasstahlbau. - 2015. - Vol. 84.
- Issue 3. - Pp. 182-194.
5. Hare, W. A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction [Тех^ / W. Hare, Y. Lucet, F. Rahman // European journal of operational research. - 2015. - Vol. 241. - Issue 3. - Pp. 631-641.
6. Santos, J. A life cycle assessment model for pavement management: methodology and computational framework [Тех^ / J. Santos, A. Ferreira, G. Flintsch // International journal of pavement engineering. - 2015. - Vol. 16. - Issue 3. - Pp. 268-286.
7. Liyanage, C. Measuring Success of PPP Transport Projects: A Cross-Case Analysis of Toll Roads [Тех^ / C. Liyanage, F. Villalba-Romero // Transport reviews. - 2015. - Vol. 35. - Issue 2. - Special Issue: SI. - Pp. 140-161.
8. Setinc, M. Optimization of a highway project planning using a modified genetic algorithm [Тех^ / M. Setinc, M. Gradisar, L. Tomat // Optimization. - 2015. - Vol. 64. - Issue 3. - Pp. 687-707.
9. Burdett, R. Block models for improved earthwork allocation planning in linear infrastructure construction [Тех^ / R. Burdett, E. Kozan, R. Kenley // Engineering optimization.
- 2015. - Vol. 47. - Issue 3. - Pp. 347-369.
References
1. Pilnik Y. N., Sushkov S. I., Arutyunyan A. Y. Metodika opredelenija optimal'noj struktury parka transportno-tehnologicheskih mashin [Method for determining the optimal fleet structure transport and technological machines]. Sovremennye problemy nauki i obra-zovanija [Modern problems of science and education]. 2015, no. 2. Available at: http://www.science-education.ru/129-22674 (In Russian).
2. Sushkov S. I., Burmistrova O. N., Pilnik Y N. Principy reshenija zadach upravlenija v mnogourovnevyh transportno-proizvodstvennyh sistemah lesnogo kompleksa [Principles of management tasks in a multitier transport and production systems forest complex]. Fundamental'nye issledovanija [Fundamental research]. 2015, no. 11, Part 2, pp. 317-321. (In Russian).
3.Burmistrova O. N., Korol S. A. Opredelenie optimal'nyh skorostej dvizhenija lesovoznyh avto-poezdov iz uslovija minimizacii rashoda topliva [Determination of optimal speeds logging trucks from the condition of minimizing fuel consumption]. Vestnik Mos-kovskogo gosudarstvennogo universiteta lesa Lesnoj vestnik [Herald of Moscow State Forest University Forest Gazette]. 2013, no. 1 (93), pp. 25-28. (In Russian).
4. Janssen, Thomas Design and conctruction in existing contexts: Replacement of the first High Bridge Levensau. Janssen Thomasstahlbau, 2015, Vol. 84, Issue 3, pp. 182-194.
5. Hare, Warren; Lucet, Yves; Rahman, Faisal A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction. European journal of operational research, 2015, Vol. 241, Issue 3, pp. 631-641.
6. Santos, Joao; Ferreira, Adelino; Flintsch, Gerardo A life cycle assessment model for pavement management: methodology and computational framework. International journal of pavement engineering, 2015, Vol. 16, Issue 3, pp. 268-286.
7. Liyanage, Champika; Villalba-Romero, Felix Measuring Success of PPP Transport Projects: A Cross-Case Analysis of Toll Roads. Transport reviews, 2015, Vol. 35, Issue 2, Special Issue: SI, pp. 140-161.
8. Setinc, Marko; Gradisar, Mirko; Tomat, Luka Optimization of a highway project planning using a modified genetic algorithm. Optimization, 2015, Vol. 64, Issue 3, pp. 687-707.
9. Burdett R.; Kozan E.; Kenley R. Block models for improved earthwork allocation planning in linear infrastructure construction. Engineering optimization, 2015, Vol. 47, Issue 3, pp. 347-369.