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

УДК 656.225: 004.047 ББК 39.275

ПОВЫШЕНИЕ ТОЧНОСТИ ДИНАМИЧЕСКОЙ ОПТИМИЗАЦИИ ВАГОНОПОТОКОВ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ РАСЧЕТНЫХ ПЕРИОДОВ ПЕРЕМЕННОЙ ДЛИТЕЛЬНОСТИ

Мишкуров П. Н.1

(Магнитогорский государственный технический университет им. Г.И. Носова, г. Магнитогорск)

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

Ключевые слова: вагонопоток, железнодорожный транспортный узел, динамическое программирование, период оптимизации, оперативное управление, объектно-ориентированный подход.

1. Введение

Результаты анализа работы железнодорожного транспорта промышленных предприятий показывают, что в течение последних семи лет время нахождения железнодорожных вагонов на путях необщего пользования промышленных предприятий увеличилось в среднем на 20%. Также наблюдается усложнение структуры вагонопотоков в результате возникновения и развития компаний-операторов собственных вагонов и появления большого числа нерегулярных струй вагонопотоков малой мощности [8, 9]. Это приводит к возникновению потерь в среднем до 20-30 млн. рублей для предприятий со среднесуточным

1 Павел Николаевич Мишкуров, аспирант (mishkuroff@mail.ru). 58

вагонооборотом 2 тыс. вагонов в результате перепростоя вагонов и нерационального использования транспортной инфраструктуры [5, 6, 10, 11].

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

Современным инструментом управления вагонопотоками являются методы динамической оптимизации [1, 4, 6]. Известный метод «динамического согласования» производства, транспорта и потребления основан на применении многоэтапного (многошагового) подхода при решении задачи оптимизации и представляет собой развитие содержательной постановки задачи линейного программирования в динамическую область, позволяет учитывать распределение объемов производства и потребления во времени, изменение запасов продукта в конечных и промежуточных пунктах [4]. Несовершенством методов динамического согласования является недостаточная точность решения задачи управления вагонопотоками на этапе оперативного планирования, если этапы оптимизации (расчетные периоды) имеют фиксированные границы (продолжительность). В случае возникновения на путях необщего пользования нерегулярных вагонопотоков, отличных от расчетных по мощности и времени обращения, использование фиксированных расчетных периодов приводит к ожиданию вагонопотоков следующего (текущего) периода (рис. 1). Задержки в принятии управленческого решения по продвижению нерегулярных вагонопотоков являются причиной увеличения времени оборота вагонов на путях необщего пользования промышленных предприятий.

Для повышения эффективности перевозочного процесса промышленного предприятия необходимо управлять вагонопо-токами с момента их появления в железнодорожном транспортном узле до момента «вывода», учитывая возникновение нерегулярных вагонопотоков на этапе оперативного планирования перевозочного процесса. В качестве инструмента принятия решений по управлению вагонопотоками в таких условиях предлагается использовать разработанную математическую модель, основанную на усовершенствованном методе «динами-

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

2. Постановка задачи динамической оптимизации с использованием расчетных периодов переменной длительности

Задача динамической оптимизации с использованием расчетных периодов переменной длительности формулируется следующим образом. Пусть От = {Р, Е} есть связный, неориентированный и не имеющий петель граф, где Р = {р, | 1 = 1, ..., т} - множество вершин (т - количество вершин), Е = {е,ц | 1,Ц} - множество дуг (ец - дуга транспортной сети от начальной вершины р, до рц ), [¿, ¿о] - расчетный период переменной длительности, [0, Т] - период оптимизации. Отображения и й(?) будем называть резервом пропускной способности дуги и вершины соответственно на каждый момент временйрасчетного периода, т.е. каждой дуге ец сопоставлено неотрицательное число называемое резервом пропускной

способности дуги, а каждой вершине р1 сопоставлено неотрицательное число &{1), называемое резервом перерабатывающей способности 1-й вершины (рис. 2) [7].

Таким образом, Ау(0 = {&() |1 = [1, п],Ц = [1, п]}- множество резервов пропускных способностей дуг и Д(0 = {й(?) | 1 = [1, п]}- множество резервов перерабатывающих способностей вершин, где е К+ есть значения резервов пропускных способностей дуги и 1-й вершины, определенных на множестве действительных неотрицательных чисел. Тогда О = {Р, Е, Вц, Б,} есть транспортная сеть.

е

в

в §

(Я

Плановый вагонопоток

Задержка * нерегулярного _ вагонопотока .

Момент появления нерегулярного вагонопотока

Граница периода переменной длительности

Нерегулярный вагонопоток -э

Перенос момента начала движения вагонопотока

Период оперативного планирования

Период текущего планирования

Рис. 1. Схема переноса вагонопотока

/т

ш

Рис. 2. Фрагмент транспортной сети.

ДО - внешний вагонопоток, входящий в транспортную сеть

Отображение /-(¿) будем называть вагонопотоком в дуге 7 из начальной вершины р7 в конечную вершину р,, а ¥ц = {/¡,(0 | 7 = [1, п],, = [1, п]} есть множество вагонопотоков в дугах сети О, где /О е - значения вагонопотока, определенные на множестве действительных неотрицательных чисел, Су(0- затраты на движение единицы мощности вагонопотока/(О-

Пусть величина мощности вагонопотока ) имеет случайный разброс, тогда в каждый момент отправления ^ оно будет /О ± уг({), где у() - случайная величина. В этом случае (рис. 4), если мощность вагонопотока будет/-(¿) - уг(0, возникают потери

Т

в результате нерационального использования транспортной инфраструктуры. Следовательно, маршрут движения вагонопо-тока целесообразно скорректировать, выбрать и учесть на этапе оперативного планирования маршрут, удовлетворяющий условию fij(t) < dmin, где dmin - граница поля допуска, т.е. минимальный резерв пропускной dy(t) и перерабатывающей di(t) способности дуг и вершин транспортной сети на каждом маршруте движения вагонопотока.

Однако в этом случае необходимо учитывать дополнительные затраты, связанные с корректировкой маршрута движения вагонопотока. Таким образом, если мощность вагонопотока будет fj(t) + yi(t), то наблюдаются:

1) недостаток резерва пропускной способности на маршруте движения вагонопотока, в результате чего возникают дополнительные затраты на корректировку этого маршрута (рис. 3);

2) потери от простоя нерегулярного вагонопотока мощностью yi(t) в результате разделения фактического вагонопотока (рис. 4);

3) затраты при движении нерегулярного вагонопотока мощностью yi(t)ro транспортной сети (рис. 5).

Требуется найти минимальную сумму затрат на движение, простой и изменение структуры вагонопотоков с учетом дополнительных затрат на корректировку их маршрутов [9]. То есть функционал имеет вид

(1) J =J+J2+J+J4 ^ min,

где транспортные расходы рассчитываются по формуле

T pj

(2) j)• fj(t)

v ' t=0 p,

затраты на задержку регулярного вагонопотока в начальной вершине маршрута его движения

T Pj

(3) J2 = !2>i • fj(t).

t=0 p,

Фактический вагонопоток /

Плановый вагонопоток Л

Фактический вагонопоток

Вагонопоток в начальной вершине маршрута движения г

Граница периода переменной длительности

л+ут

Л - у()

Вагонопоток в конечной вершине маршрута движения

Период ошрагитоп (0 Период текущего

планирования 1 - Ы г + Ы планирования

Рис. 3. Схема изменения границы периода оперативного планирования

Вагонопоток в начальной вершине маршрута движения

Фактический вагонопоток

Л+у0)

Вагонопоток /у

Граница периода переменной длительности

Простой нерегулярного ф_ вагонопотока

Внеплановый вагонопоток

Период оперативного планирования

-и

Перенос момента начала движения вагонопотока

Вагонопоток в конечной вершине

маршрута движения __

Период текущего Т

планирования

Рис. 4. Схема переноса нерегулярного вагонопотока

Вагонопоток в начальной ^ ^ вершине маршрута движения

[1

В

е

о

Фактический вагонопоток

Граница периода переменной длительности

Л +

Вагонопоток Л

Нерегулярный вагонопоток

/о

Вагонопоток в конечной вершине маршрута движения

Период оперативного планирования

/о - Л

t Период текущего у 0 планирования

Рис. 5. Схема движения фактического вагонопотока

Составляющие Зз и 34 зависят от вида и параметров закона распределения. Обозначим границу периода динамической оптимизации моментом /о. Если момент завершения движения фактического вагонопотока / произойдет раньше /о (т.е. / < /о), то возникают потери от задержки вагонопотока в течение времени /о - / в ожидании начала следующего периода оптимизации. В противном случае появляются дополнительные расходы на корректировку маршрута продвижения фактического вагонопо-тока.

Пусть С1,(г) - единичные потери от задержки фактического вагонопотока в ожидании следующего периода оптимизации, С2,(}]) - единичные расходы на корректировку маршрута движения фактического вагонопотока, тогда потери от задержки фактического вагонопотока в ожидании следующего периода оптимизации определятся как <0

(4) Jз =Т/ц(<) ■ сш(<о), < = [0; <о],

о

а расходы на корректировку маршрута движения нерегулярного вагонопотока составят

Т

(5) ¿4 = Х ^ (<) ■ < = [<0; Т] .

Если единичный ущерб от задержки нерегулярного вагоно-потока в ожидании следующего периода оптимизации 01,(1) больше единичных затрат на корректировку маршрута движения фактического вагонопотока о^ш то целесообразно корректировать маршруты движения вагонопотоков путем изменения границ периодов динамической оптимизации. Пусть ф) -математическое ожидание мощности фактического вагонопото-ка. Если 01,(г) пропорционален (¿0 - 0, то математическое ожидание потерь от задержки вагонопотока в ожидании следующего периода оптимизации будет равно

(6) ф) • ет(().

В случае корректировки маршрута движения фактического вагонопотока математическое ожидание потерь будет равно

(7) Ф) • С2М)(1 - о.

Выбор рациональной границы периода динамической оптимизации ¿о предлагается осуществлять на основе решения уравнения

(8) Ф) • сш (го—) = ф) • еш (г - ^).

Результатом решения уравнения (8) является оптимальное соотношение величины минимальных суммарных затрат Стш(^) на задержку вагонопотока в ожидании следующего периода оптимизации и затрат на корректировку маршрута движения фактического вагонопотока (рис. 6):

(9) сй) = ^^^.

На целевую функцию (1) накладываются следующие ограничения:

1. Уравнение динамики изменения мощности вагонопотока:

Ш + 1) = Ш) + УС + 1) - у(0

2. Начальное и конечное условия задачи: Ш0) =0; у(0=0

3. Условия неотрицательности переменных:

Ш) > 0; i Фш; у(0 > 0;

4. Ограничения на наличие резервов пропускной способности:

0 < ш) <Ш),

о </(0 ^(ОК о < /(О <й»я(0,

где Ки - поправочный коэффициент, учитывающий сложность управления вагонопотоками на железнодорожной станции на основе расчета количества управленческой информации по методике, изложенной в работе [2].

Простой вагонопотока , в ожидании следующего период/

оптимизации

Граница периода переменной длительности

С2, (у)

СъО)

Период оперативного планирования

Затраты на корректировку

маршрута продвижения фактического вагонопотока

Период текущего планирования

Рис. 6. Определение оптимальной границы периода динамической оптимизации

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

3. Пример решения поставленной задачи динамической оптимизации

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

Пусть известны мощности расчетных фактических вагоно-потоков /12(0) = 4, /12(10) = 2, /2(20) = 2, /2(0) = 2, /э(13) = 2, /1(21) = 1. Примем расчетный период[0; Т] = 30, который разделен на периоды оптимизации с границами ¿0,1 = 10 мин.,

¿0,2 = 20 мин., ¿о,з = 30 мин. Схема расчетной транспортной сети представлена на рис. 7.

с, = 0,6 с2 = 0,3

Рис. 7. Расчетная схема транспортной сети

Решение задачи начинается с последнего, третьего, периода оптимизации [¿0,2; Т]. Вагонопотоки на данном периоде: /12(20) = 2; /з1(21) = 1. Предполагается, что вагонопотоки /12(20) и /1(21) регулярные.

Проверка ограничений на наличие резервов пропускной способности элементов транспортной сети по маршрутам движения регулярных вагонопотоков:

dшmЛ2 = шт(3) = 3; 0 < /(20) < 3;

^31 = шт(1) = 1; 0 < /(21) = 1.

Поскольку мощность вагонопотоков/12(20) и/1(21) не превышает пропускную способность, то нет необходимости осуществлять поиск альтернативных маршрутов. В результате движения вагонопотоков /12(20) и /1(21) на третьем периоде оптимизации транспортные расходы составят 31 = 6 + 2 = 8, затраты при задержке регулярного вагонопотока в начальной вершине маршрута его движения .Л = 0, потери от простоя фактического вагонопотока в ожидании следующего периода оптимизации 3з = 0, расходы на корректировку маршрута движения нерегулярного вагонопотока .4 = 0. Суммарные затраты на движение вагонопотоков на третьем периоде оптимизации (формула (1)) составят . = 8+0+0+0=8.

Аналогично рассчитываются параметры вагонопотоков на втором периоде,[¿0,1; ¿0,2]. Суммарные расходы, с учетом результата на третьем периоде, будут равны 18.

На первом периоде оптимизации [0; ¿0,1] вагонопоток /12(0) = 4 является нерегулярным. Проверим ограничение на наличие резервов пропускной способности /32(0) = 2; ^т!п,з2 = ттп(2) = 2; 0 < /32(0) = 2. Поскольку /12(0) = 4 ф /12(10) = 3, следовательно, вагонопоток /12(0) является нерегулярным. Предлагается деление вагонопотока на /12(0) = 3 и у12(0) = 4 - 3 = 1. В этом случае вагонопоток /12(0) становится регулярным. В результате маршрут движения /12(0) совпадает с маршрутом движения аналогичных вагонопотоков на предыдущих периодах оптимизации, где йтт,12 = ттп(3) = 3; 0 < /12(0) - у^(0) = 3.

Рассмотрим возможные варианты движения нерегулярного вагонопотока у12(0).

Вариант 1: движение по стандартному маршруту, запланированному на первом периоде оптимизации по дуге (у). На первом периоде расчетного маршрута движения вагонопотока /12(0), следовательно, для вагонопотока у 12(0) dmin,l2 = 0. Учитывая ограничение на резерв пропускной способности, движение вагонопотокау 12(0) возможно только во втором периоде. Следовательно, возникает задержка вагонопотока у12(0) в ожидании следующего периода оптимизации, где суммарные затраты рассчитываются как:

Зх = 3 • 3 + 2 • 2 = 13; 32 = 0; Зъ = (0,6-10)-1 = 0,6;

^ = 0 ^ J = 13 + 6 = 19.

Вариант 2: движение по альтернативному маршруту. Проверим ограничения на наличие резервов пропускной способности dmin,l32 = ттп(1; 2) = 1, 0 <у^(0) = 1.

Суммарное время движение вагонопотока у12(0) составляет ¿(1, 3) + ¿(2, 3) + ¿(3) = 5 + 7 + 2 = 14 мин. Время движение вагонопотока у12(0) больше установленной величины периода оптимизации (10 мин.), в результате существует два варианта решения задачи.

Вариант 2.1: дополнительная задержка нерегулярного ва-гонопотока у12(0) в вершине 3 в ожидании движения вагонопо-тока /23(13) по дуге (23). При выборе такого варианта граница

периода оптимизации остается неизменной, вагонопоток у12(0) задерживается в вершине 3 в ожидании следующего периода. В результате задержки нерегулярного вагонопотока у12(0) суммарные затраты рассчитываются следующим образом: = 3-3 + 2• 2 = 13; = 0; У3 = 0; J = 2 -1 + (0,4 • (2 +13)) -1 + 2 -1 = 10 ^ J = 13 +10 = 23. Вариант 2.2: задержка регулярного вагонопотока /2з(13) в вершине 2 в ожидании движения нерегулярного вагонопотока У12(0) по дуге (23). В этом варианте изменится граница периода оптимизации, в результате повысится точность решения задачи. Таким образом, суммарные затраты рассчитываются следующим образом:

^ = 3• 3 + 2• 2 = 13; ^ = (0,3-1)• 2 = 0,6; ^ = 0, ^ = 2-1 + (0,4 - 2)-1 + 2-1 = 4,8 ^ J = 13 + 4,8 + 0,6 = 18,4. При выборе варианта 2.1 в качестве оптимального результата решения задачи, где вагонопоток у 12(0) задерживается в вершине 3 в ожидании следующего периода оптимизации, суммарные затраты на движение вагонопотоков по транспортной сети составят 37. Однако при решении задачи на основе использования расчетных периодов переменной длительности (вариант 2.2) повышается точность её решения. Повышение точности достигается в результате увеличения границы периода оптимизации ¿0,1, в этом случае сокращается задержка вагонопотока у 12(0) в вершине 3. При выборе варианта 2.2 суммарные затраты на движение вагонопотоков по транспортной сети составят 36,4.

Таким образом, в качестве оптимального варианта решения задачи принимаем: разделение фактического вагонопотока /12(0); корректировку маршрута движения нерегулярного вагонопотока у12(0); изменение границы периода оптимизации ¿0,1. Результат решения задачи динамической оптимизации представлен в таблице 1, где суммарные затраты на движение ваго-нопотоков по транспортной сети составляют 36,4.

Таблица 1. Результат решения задачи динамической оптимизации с расчетными периодами переменной длительности_

Дуга транспортной сети Время, мин.

(о (0.1 (0.2 (0.3

0 5 5 14 14 20 20 30

(12) /2(0) /12(0) /12(10) /12(20)

(13) >'12(0) /31(21)

(23) /32(0) >12(0) /23(13)

4. Алгоритм корректировки маршрутов движения вагонопотоков

Для практического использования предлагаемой модели разработан алгоритм корректировки маршрутов движения вагонопотоков, выполненный на основе использования объектно-ориентированного подхода (рис. 7).

Транспортная сеть О представлена объектом, в состав которого входят списки и функции:

1. Список вершин Р(1), где объект I - вершина. Данные объекта I: 1 - номер вершины; списокО(й, (), где й - резерв пропускной способности вершины в момент времени 1; списокС(с, (), где с - затраты на задержку единицы мощности вагонопотока в вершины в момент времени (.

2. Список дуг Е(1/), где объект I/ - дуга. Данные объекта I/: 1 - номер начальной вершины дуги, ] - конечной; (й, (), где й -резерв пропускной способности дуги в момент времени (; список С(с, (), где с - затраты на движение единицы мощности вагонопотока по дуге в момент времени (; (х- время движения вагонопотока по дуге.

Список вагонопотоков Е(Еп), где объект Еп - вагонопоток. Данные объекта Еп: п - номер вагонопотока;/- мощность вагонопотока; ( - момент времени начала движения вагонопотока; объект М(т, с) - маршрут движения вагонопотока, где т - список номеров вершин, по которым движется вагонопоток, с - затраты на движение единицы мощности вагонопотока по маршруту.

Рис. 7. Алгоритм корректировки маршрутов движения вагонопотоков на основе использования расчетных периодов переменной длительности

Функции объекта G: getn(t) - получение списка вагонопотоков, движение которых начинается в момент времени t; getfn, NfN)) - расчет величины мощности n-го вагонопотока, где NfN) - список вагонопотоков, имеющий структуру аналогичную списку F(Fn), N- количество вагонопотоков; getm(M, t) - расчет величины мощности вагонопотока, движение которого начинается в момент времени t по маршруту M; route(f) - поиск оптимального маршрута движения вагонопотока мощностью f по критерию минимума затрат «с»; route df V) -поиск оптимального маршрута движения вагонопотока мощностью f по критерию минимума затрат «с» с учетом ограничений на пропускную способность d, где V - список вершин, которые не входят в маршрут; dmin(M) - определение минимального резерва пропускной способности дуг и вершин маршрута М; same(М, n, Nf) - поиск совпадений номеров вершин маршрута М движения n-го вагонопотока с вершинами маршрутов движения вагонопотоков из списка Nf; v(jW, n, Nf) - получение списка выявленных совпадений номеров вершин маршрута М движения n-го вагонопотока с вершинами маршрутов движения вагонопотоков из списка Nf; getin(Nf) - получение списка вагонопотоков, на маршрутах движения которых выявлено совпадение номеров вершин; downtime(n, M) - расчет затрат на простой вагонопотока мощностью f в начальной вершине маршрута М; с(M) - определение затрат на движение вагонопотока по маршруту M; сk (Kf) - расчет затрат на корректировку движения вагонопотоков Kf; p = d_i(Nf, t) - определение текущих резервов пропускной способности вершин маршрутов движения вагонопотоков Nf в момент времени t, где p - список вершин, имеющий структуру аналогичную спискуР(Т); e = d_ij(Nf t) - определение текущих резервов пропускной способности дуг маршрутов движения вагонопотоков Nf в момент времени t, гдеe- список дуг, имеющий структуру аналогичную списку E(IJ).

5. Заключение

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

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

Литература

1. АЛЕКСАНДРОВ А.Э., ЯКУШЕВ Н.В. Стохастическая постановка динамической транспортной задачи с задержками с учетом случайного разброса времени доставки и времени потребления // Управление большими системами. -2006. - №12-13. - С. 5-14.

2. БАГИНОВА ВВ., РАХМАНГУЛОВ АН., МИШ-КУРОВ П.Н. Методика оценки организационной структуры оперативного управления вагонопотоками на путях необщего пользования // Транспорт: наука, техника, управление. - 2012. - №2. - С. 19-22.

3. БАГИНОВА В В., РАХМАНГУЛОВ АН., ОСИНЦЕВ Н А. Контроль вагонопотоков на пути необщего пользования // Мир транспорта. - 2010. - №3(31). - С. 108-113.

4. КОЗЛОВ П.А., МИЛОВИДОВ СП. Метод динамического согласования производства и транспорта // Сб. тр. ИКТП. - 1985. - Вып. 105. - С. 156-163.

5. КОЗЛОВ П.А., ОСОКИН О.В., ПЕРМИКИН В.Ю. Автоматизированное управление процессами в транспортном узле // Вестник Ростовского государственного университета путей сообщения. - 2013. - №2. - С. 118-122.

6. МИЛОВИДОВ СП., КОЗЛОВ П.А. Динамическая транспортная задача с задержками в сетевой постановке // Изв. АН СССР. Техн. кибернетика. - 1982. - №1. - С. 211-212.

7. МИШКУРОВ П.Н. Постановка динамической транспортной задачи с учетом изменения границ расчетных периодов // Актуальные проблемы современной науки, техники и образования: материалы 68-й межрегиональной научно-технической конференции. - Магнитогорск: ГОУ ВПО «МГТУ», 2010. - №1. - С. 199-202.

8. МИШКУРОВ П.Н. Энерго- и ресурсосбережение промышленных предприятий на основе рационального управления вагонопотоками // Транспортные и транспортно-технологи-ческие системы: материалы Международной научно-технической конференции. - Тюмень: ТюмГНГУ, 2012. -С. 162-167.

9. РАХМАНГУЛОВ АН., МИШКУРОВ П.Н. Проблемы использования методов динамического программирования при управлении вагонопотоками // Современные проблемы транспортного комплекса России. - 2012. - №2. -С.279-285.

10. РАХМАНГУЛОВ АН., МИШКУРОВ П.Н. Повышение энергоэффективности промышленного железнодорожного транспорта на основе динамической оптимизации параметров вагонопотоков // Сборник научных трудов SWorld. - 2012. - Вып. 3, том 1. - С. 86-91.

11. РАХМАНГУЛОВ АН., ОСИНЦЕВ НА. Оценка резервов пропускной и перерабатывающей способности технологических железнодорожных станций с использованием теории нечетких множеств // Вестник транспорта Поволжья. -2011. - Вып. 1(23). - С. 45а-49.

12. ТРОФИМОВ СВ., РАХМАНГУЛОВ АН. Выбор оптимальных методов оперативного управления работой промышленных транспортных систем. - Магнитогорск: МГТУ им. Г.И. Носова, 2000. - 145 с.

IMPROVING ACCURACY OF RAILWAY CAR TRAFFIC DYNAMIC OPTIMIZATION WITH BASE PERIOD LENGTH VARIATION

Pavel N. Mishkurov, Magnitogorsk state technical university named after G.I.Nosov, Magnitogorsk, postgraduate (mishkuroff@mail.ru).

Abstract: The problem is studied of optimal railway car traffic planning for railway transportation hubs or local railways of industrial enterprises. We suggest an algorithm for car routes' adjustment. The algorithm implements the object-oriented approach.

Keywords: railway car traffic, rail transportation hub, dynamic programming, optimization period, operational management, object-oriented approach.

Статья представлена к публикации членом редакционной коллегии Д.А. Новиковым

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

Опубликована 31.01.2015.