Научная статья на тему 'Совершенствование переработки местных вагонопотоков в железнодорожных узлах'

Совершенствование переработки местных вагонопотоков в железнодорожных узлах Текст научной статьи по специальности «Математика»

CC BY
327
82
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВАГОНОПОТОК / ЗАЛіЗНИЧНИЙ ВУЗОЛ / ДИНАМіЧНЕ ПРОГРАМУВАННЯ / ЖЕЛЕЗНОДОРОЖНЫЙ УЗЕЛ / ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ / CAR TRAFFIC / RAIL JUNCTION / DYNAMIC PROGRAMMING

Аннотация научной статьи по математике, автор научной работы — Левицкий И. Е., Коробьева Р. Г.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Левицкий И. Е., Коробьева Р. Г.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

IMPROVING LOCAL PROCESSING TRAFFIC VOLUMES IN RAILWAY JUNCTIONS

The analysis of tendencies of development of railway junctions is performed. The method of optimization of distributing the sorting work between sorting and freight stations with the domestic cars in the railway junctions is presented.

Текст научной работы на тему «Совершенствование переработки местных вагонопотоков в железнодорожных узлах»

УДК 656.212

И. Е. ЛЕВИЦКИЙ (Одесская железная дорога), Р. Г. КОРОБЬЕВА (ДИИТ)

СОВЕРШЕНСТВОВАНИЕ ПЕРЕРАБОТКИ МЕСТНЫХ ВАГОНОПОТОКОВ В ЖЕЛЕЗНОДОРОЖНЫХ УЗЛАХ

Виконано ан^з тенденцш розвитку затзничних вузтв, що обслуговують порти Украни. На 0CH0Bi ме-TOAiB динамiчного програмування розроблено методику оптимшци розподiлу роботи з формування подач вагонiв на вантажш фронти м1ж технiчними та вантажними станцiями залiзничних вузлiв.

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

The analysis of tendencies of development of railway junctions is performed. The method of optimization of distributing the sorting work between sorting and freight stations with the domestic cars in the railway junctions is presented.

Повышение конкурентоспособности транспортной системы Украины напрямую зависит от взаимодействия железнодорожного и морского транспорта. Наиболее остро эти вопросы стоят на Одесской железной дороге. В ее регионе расположено 9 морских портов (Одесский, Ильичевский, Южный, Белгород-Днестровский, Николаевский, Херсонский, Рений-ский, Октябрьск) и 3 речных порта. На эти порты приходится около 80 % грузооборота портов Украины.

Начиная с 1999 года, на Украине сложились экономически благоприятные условия для работы портовых комплексов, что привело к бурному развитию их инфраструктуры. В 2007 г. грузооборот морских торговых портов Украины составил 123,7 млн т. Наиболее интенсивно развиваются перевалка контейнеров (+34,4 %), транзит нефти и нефтепродуктов (+20,1 %), перевалка насыпных грузов (+9,3 %). Подобная динамика позволяет привлекать значительные зарубежные инвестиции для развития портовых перегрузочных комплексов и еще больше наращивать перерабатывающую способность портов. Необходимо отметить, что транспортная инфраструктура Одесской железной дороги была сформирована во время Советского Союза и ее техническое оснащение ориентировано на импорт. После получения независимости Украины характер работы портов резко изменился с импорта на экспорт, расширилась номенклатура выгружаемых грузов, преобладает выгрузка массовых грузов - металла, удобрений, зерна, леса, руды и угля. В связи с этим отдельные станции не в состоянии перерабатывать предлагаемые объемы, поскольку перера-

батывающая способность портов существенно превышает перерабатывающую способность припортовых станций (см. табл. 1).

Таблица 1

Перерабатывающие способности портов и портовых станций

Порт Припортовая станция

Наименование Перерабатывающая способность На-именование Перерабатывающая способность Диспропорция

ваг/ сут пар поездов ваг/ сут пар поездов ваг/ сут пар поездов

Одесса- 713 12 Одесса 432 8 281 4

порт

Ильи-чевск 1235 22 Ильи-чевск 755 14 480 8

Нико- Нико-

лаев-ский 536 10 лаев-Грузовой 310 6 226 4

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

и простоем подвижного состава и «омертвлением» товарной массы, с другой стороны.

В этой ситуации для улучшения взаимодействия морских торговых портов и железнодорожного транспорта необходимо максимально использовать организационные мероприятия. Разгрузка припортовых станций и повышение их пропускной и перерабатывающей способности может быть достигнута за счет переноса части маневровой роботы с местными вагонами на технические станции. При такой организации эксплуатационной работы технические станции железнодорожных узлов формируют многогруппные передаточные поезда с подборкой вагонов по фронтам грузовой работы, а грузовые станции обеспечивают только подачу этих групп под выгрузку или погрузку. Задача концентрации сортировочной работы с местными вагонами на технических станциях поставлена в [1]. В то же время классические сортировочные станции не приспособлены для формирования многогруппных поездов. Формирование этих поездов существенно увеличивает загрузку сортировочных горок, а соответственно и простои составов в ожидании расформирования [2]. В случае, когда рассматривается система «сортировочная станция -грузовая станция», обоснование целесообразности формирования на сортировочной станции передаточных поездов с подборкой групп вагонов по фронтам грузовой работы может быть выполнено с помощью сравнения вариантов [3]. Однако решить такую задачу перебором вариантов в крупных узлах затруднительно так, как в их состав могут входить 1-3 технических и несколько десятков грузовых станций, что создает большое количество конкурирующих вариантов. Для решения задачи оптимизации распределения маневровой работы с местными вагонами между техническими и грузовыми станциями в крупных железнодорожных узлах необходимо разработать математические методы, позволяющие сократить объем перебора вариантов.

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

N N

Еп = Z gi (X ) = Z T enH + ^м +

i=1 i=1

+ mr (Смлс +ДСКвЛм)) ^ min, (1)

где gi(xi) - зависимость расходов i-й станции от количества формируемых на ней подач ваго-

нов хг-;

N - количество станций в узле; Тв, - вагоно-часы простоя на 7-й станции; ^ - продолжительность формирования подач на грузовые фронты на 7-й станции, ч;

т7 - количество маневровых локомотивов на 7-й станции, лок.;

е„н - стоимость одного вагоно-часа, грн; ем - стоимость одного локомотиво-часа маневровой работы;

Смлс - групповая норма расходов на содержание маневрового локомотива в течение суток, грн;

АСквлм - приведенные капитальные расходы на одни сутки содержания маневрового локомотива, грн.

Величины Тв7, ¿м и т7 функционально зависимы от х7. Значения функций g1■(x1■) могут быть получены путем имитационного моделирования станционных процессов [4]. Примеры зависимостей g1■(x1■) для сортировочной и грузовой станций представлены на рис 1.

б) я„

грн. 1000 800 \

\

600 \

400 200 i \

\

0 \ / Y

1 2 3 хг, сост

Рис. 1. Зависимости расходов станций от количества переформируемых составов: а) сортировочная станция; б) грузовая станция

Функция Еп (1) является аддитивной, так как общие расходы по железнодорожному узлу представляют собой сумму расходов по отдельным станциям g1■(x1■) и расходы станций независимы; нелинейной, так как простои составов на сортировочной станции Тв, а значит и связные с ними расходы узла, нелинейно зависят от количества составов, с которыми выпол-

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

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

EUN-1 ( z) = 0 min ( gN-1 ( XN-1 ) + Еп,N-2 (z - XN-1) ) ;

П< V.. . < 7 4 '

X < S;

N

X X = Z, i = 1...N;

(2)

i=1

x. < Yi, i = 1...(N -1).

). При таком подходе в

О < z < min X Yj, Z, S

l j=1 у

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

Е,г (z) = min ( (хг) + E - (z - X)), (3)

0<xi <z 4 7

где Епг-1 - минимальные расходы, при оптимальном распределении сортировочной работы между (i-1) станциями.

Подобная структура формулы (3) позволяет получить последовательность условно оптимальных решений Еп1^), Еп2^), ..., E^.^z), ЕП,N(z). В развернутом виде последовательность функций записывается следующим образом:

Еп (z) = Епм (z) = omin (( (XN ) + K,N-1 (z - XN ));

0<Xn<z 4 7

еп,2 ( z) = 0min ( (2 (x2 ) + Еп,1 (z - x2)) ;

0< x2 < z /

Еп,1 ( z ) = (1 ( x1 ).

(4)

(5)

Рассмотрим случай, когда в состав железнодорожного узла входит одна сортировочная и (N-1) грузовая станция.

Учитывая характер целевой функции и ограничений, задача оптимизации распределения сортировочной работы с местными вагонами в железнодорожном узле может быть сведена к задаче динамического программирования. Для решения задачи искусственно вводится динамический процесс распределения. При этом задача решается в два этапа. На первом этапе решения вместо одной многомерной задачи с заданным количеством составов X и фиксированным числом станций N рассматривается целое семейство одномерных задач распределения работы с некоторым целым количеством составов г между 7-й станцией и предшествующими (7-1) станциями (здесь

( 7 >

Учитывая, что значения функций gi(Xi) являются заданными, то и значение Еп1 определяется лишь условием задачи (5). Функция Еп,2 определяется по соотношению (4) через Еп1. Подобным образом, на первом этапе пошагово могут быть определены значения всех функций EnJ i=1...N. На втором этапе из условно-оптимальных решений En,i(z) находится безусловно оптимальное решение E^x)

В качестве примера рассмотрим задачу распределения сортировочной работы в узле, состоящем из пяти грузовых и одной сортировочной станции. Расформирование-формирование составов на грузовых станциях 1-4 выполняется на вытяжных путях, а на станции 5 - на горке малой мощности. Расходы грузовых станций, связанные с подборкой вагонов по фронтам грузовой работы, приведены в табл. 2.

Таблица 2 Характеристики грузовых станций узла

Грузовая станция 1 2 3 4 5

Количество

формируе- 1 1 2 3 4

мых поездов

Расходы по формированию поездов, грн/сут 218,6 235,0 376,0 394,8 226,6

Зависимость расходов сортировочной станции от числа составов передаточных поездов, в которых выполняется подборка групп вагонов по фронтам грузовой работы, приведена на рис. 1а. Значения функций Еп,7(г) приведены в табл. 3.

На последнем шаге, учитывая ограничения (2), расчеты могут выполняться только для ва-

( N \

рианта z = min

Графическое ре-

v 1= /

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

Таблица 3

Решение задачи оптимизации распределения сортировочной работы с местными вагонами в узле в табличной форме

2 Станция 1 Станции 1,2 Станции 1-3 Станции 1-4 Станции 1-5 Все станции

Еп,1(2) Х1 Еп,2(2) Х2 Еп,3(2) Х3 Еп,4(2) х4 Еп,5(2) Х5 Еп,6(2) х6

0 0 0 0 0 0 0 0 0 0 0

1 218,6 1 218,6 0 218,6 0 218,6 0 218,6 0

2 453,6 1 376,0 2 376,0 0 376,0 0

3 594,6 2 394,8 3 394,8 0

4 829,6 2 613,4 3 226,6 4

5 770,8 3 445,2 4

6 989,4 3 602,6 4

7 1224,4 3 621,4 4

8 840 4

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

9 997,4 4

10 1216 4

11 1451 4 582,1 7

Рис. 2. Распределение сортировочной работы между сортировочной станцией и грузовыми

Таким образом, в данном узле на сортировочной станции рационально формировать передаточные поезда с подобранными по фронтам грузовой работы вагонами на станции 1, 2, 3 и 4, а на грузовую станцию 5 рационально подавать одногруппные передаточные поезда с выполнением подборки вагонов непосредственно на этой станции. При этом экономия эксплуатационных расходов составляет 317 тыс. грн в год по сравнению с вариантом, когда сортировочная станция не выполняет подборку вагонов по фронтам грузовой работы, и 97 тыс. грн в год по сравнению с вариантом, когда сортировочная станция выполняет подборку вагонов по фронтам грузовой работы для всех грузовых станций узла.

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

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Концепцш та Програма реструктуризаци на за-лiзничному транспорта Украши [Текст]. - К.: НАБЛА, 1998. - 145 с.

2. Сотников, Е. А. Эксплуатационная работа железных дорог (состояние, проблемы, перспективы) [Текст] / Е. А. Сотников. - М.: Транспорт, 1986. - 256 с.

3. Музишна, Г. I. Органiзацiя рацюнально! взаемо-ди залiзничних станцш, яш обслуговують мор-ськ порти [Текст] / Г. I. Музишна, В. В. Журавель, I. Л. Журавель // Матерiали IV М1жн. наук.-практ. конф. «Проблеми та перспективи розвитку транспортних систем в умовах рефор-мування залiзничного транспорту: управлшня, економша i технологи». - К.: ДЕТУТ, 2008. -С. 148-150.

4. Левицький, I. Ю. Програмш засобi для визна-чення показнишв роботи залiзничних станцш [Текст] / I. Ю. Левицький, Д. М. Козаченко, Р. Г. Коробйова // Проблеми та перспективи розвитку залiзничного транспорту: Тези доп. 68 Мiжн. наук.-практ. конф. - Д.: ДНУЗТ, 2008. -С. 41-42.

Поступила в редколлегию 09.07.2008.

i Надоели баннеры? Вы всегда можете отключить рекламу.