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

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

CC BY
685
138
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕСТНАЯ РАБОТА / ОПЕРАТИВНОЕ ПЛАНИРОВАНИЕ / ДИНАМИЧЕСКАЯ МОДЕЛЬ / ТЕХНОЛОГИЧЕСКИЕ РИСКИ / АВТОМАТИЗАЦИЯ / LOCAL WORK / OPERATIONAL PLANNING / DYNAMIC MODEL / TECHNOLOGICAL RISKS / AUTOMATION / МіСЦЕВА РОБОТА / ОПЕРАТИВНЕ ПЛАНУВАННЯ / ДИНАМіЧНА МОДЕЛЬ / ТЕХНОЛОГіЧНі РИЗИКИ / АВТОМАТИЗАЦіЯ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Терещенко О.А.

Цель. Разработка метода оперативного планирования местной работы железнодорожных участков и узлов с использованием динамической модели перевозочного процесса, позволяющего с высокой степенью достоверности планировать образование местных поездов, показатели местной работы, потребные производственные ресурсы для достижение намеченных показателей и предоставлять необходимые сведения в вышестоящие системы управления, производящие оперативное планирование перевозочного процесса на сетевом уровне. Методика. Решение задачи осуществлялось на подходах теории систем, методах теории множеств, теории управления, теории расписаний, теории вероятностей. Предложено определение динамической модели применительно к объекту и предмету исследования. Установлена роль и функции динамической модели при реализации управленческих процедур планирования, регулирования и контроля перевозочного процесса. Определены требования к динамической модели, выполнение которых обеспечит доступность ее внедрения и необходимый уровень качества моделирования. Метод оперативного планирования местной работы железнодорожных участков и узлов разработан по индуктивной схеме за счет последовательного решения задач с поступательным расширением предметной области и объекта применения до достижения обозначенных в работе объекта и предмета исследования. Результаты. Разработанная динамическая модель перевозочного процесса нашла отражение при создании автоматизированной системы увязки составообразования с прогнозным графиком движения поездов на Белорусской железной дороге. Аналитически установлена гетероскедастичность остатков прогноза времени отправления поездов на дорожном полигоне при моделировании с использованием данной автоматизированной системы и горизонте оперативного планирования до 24 ч. Данный факт означает возможность эффективного использования разработанного метода для существенного повышения точности автоматизированного планирования. Научная новизна. Инновационная составляющая работы заключается в применении методов моделирования перевозочного процесса с одновременной оценкой технологических рисков, обусловленных точностью применяемой модели. При этом оценка рисков заложена в самой модели и постоянно учитывается во время моделирования с целью анализа возможных вариантов развития перевозочного процесса на железнодорожных участках и в узлах при оперативном планировании местной работы. Практическая значимость. Практическая ориентированность результатов работы имеет три основных составляющих: динамическая модель и предложенный метод адаптированы к существующим на железнодорожном транспорте условиям, что позволяет их совместную реализацию на базе эксплуатируемых информационно-аналитических систем управления перевозочным процессом; полученные научные и практические решения позволяют увеличить достоверность результатов оперативного планирования местной работы железнодорожных участков и узлов, что положительно отразится на показателях эксплуатационной работы и общем состоянии финансово-экономической деятельности железной дороги; предложенный метод позволяет масштабировать объекты и задачи оперативного планирования, доступен для использования в смежных областях оперативного планирования перевозок и, прежде всего, для решения актуальных задач поездообразования.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Терещенко О.А.

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

OPERATIONAL PLANNING OF LOCAL WORK ORGANIZATION OF RAILWAY SECTION AND JUNCTION WITH USE OF DYNAMIC MODEL OF TRANSPORTATION PROCESS

Purpose. Development of a method of operational planning of local work of railway sections and units using a dynamic model of the transportation process, which allows a high degree of certainty to plan the formation of local trains, the performance of local work, the needs of production resources for the achievement of the indicators and provide the necessary information to higher-level control system, generating operational planning transportation process at the network level. Methodology. The solution was carried out on the approaches of systems theory, methods of set theory, control theory, scheduling theory, probability theory. A definition of the dynamic model in relation to the object and subject of research. The role and function of the dynamic model in the implementation of administrative procedures planning, management and monitoring of the transportation process. The requirements for the dynamic model, the implementation of which will ensure the availability of its implementation and the necessary level of quality simulation. The method of operational planning of local work of railway sections and units designed for inductive circuit by sequential decision tasks with progressive expansion of the domain object, and the application to achieve the designated object and subject of study. Findings. Developed a dynamic model of the transportation process is reflected to create an automated system linking train formation forecast timetable of trains on the Belarusian Railways. Analytically set heteroskedasticity residues departure time of trains on the road forecast range in the simulation using this automated system and operational planning horizon to 24 hours. This fact indicates the possibility of the effective use of this method to significantly improve the accuracy of automated scheduling. Originality. An innovative component of the work is the use of simulation methods of transportation process with simultaneous assessment of the technological risks arising within the model used. This risk assessment is inherent in the model and are constantly taken into account in the simulation in order to analyze possible options for the development of the transportation process at railway stations and nodes in operational planning of local work. Practical value. The practical orientation of the results has three main components: a dynamic model and the proposed method is adapted to existing conditions in the railway sector, which allows them to joint implementation on the basis of information-analytical operated traffic control systems; obtained scientific and practical solutions to make it possible to increase the reliability of the results of operational planning of local work of railway sections and units that have a positive impact on the performance of operational work and the general state of the financial and economic activities of the railway; the proposed method makes it possible to scale the objects and purposes of operational planning, is available for use in transport related areas of operational planning and, above all, to address the actual problems of train formation.

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

«ТРАНСПОРТЫ СИСТЕМИ ТА ТЕХНОЛОГИ ПЕРЕВЕЗЕНЬ»

36ipHUK наукових праць ДНУЗТ м. акад. В. Лазаряна. Вип. 12. 2016р.

УДК 656.22

О. А. ТЕРЕЩЕНКО1*

1 Каф. «Управление эксплуатационной работой», Белорусский государственный университет транспорта, ул. Кирова, 34, 246653, г. Гомель, Республика Беларусь, тел. (0232) 95-21-84, ORCID 0000-0002-5598-9309

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

Цель. Разработка метода оперативного планирования местной работы железнодорожных участков и узлов с использованием динамической модели перевозочного процесса, позволяющего с высокой степенью достоверности планировать образование местных поездов, показатели местной работы, потребные производственные ресурсы для достижение намеченных показателей и предоставлять необходимые сведения в вышестоящие системы управления, производящие оперативное планирование перевозочного процесса на сетевом уровне. Методика. Решение задачи осуществлялось на подходах теории систем, методах теории множеств, теории управления, теории расписаний, теории вероятностей. Предложено определение динамической модели применительно к объекту и предмету исследования. Установлена роль и функции динамической модели при реализации управленческих процедур - планирования, регулирования и контроля перевозочного процесса. Определены требования к динамической модели, выполнение которых обеспечит доступность ее внедрения и необходимый уровень качества моделирования. Метод оперативного планирования местной работы железнодорожных участков и узлов разработан по индуктивной схеме за счет последовательного решения задач с поступательным расширением предметной области и объекта применения до достижения обозначенных в работе объекта и предмета исследования. Результаты. Разработанная динамическая модель перевозочного процесса нашла отражение при создании автоматизированной системы увязки составообразования с прогнозным графиком движения поездов на Белорусской железной дороге. Аналитически установлена гетероскедастичность остатков прогноза времени отправления поездов на дорожном полигоне при моделировании с использованием данной автоматизированной системы и горизонте оперативного планирования до 24 ч. Данный факт означает возможность эффективного использования разработанного метода для существенного повышения точности автоматизированного планирования. Научная новизна. Инновационная составляющая работы заключается в применении методов моделирования перевозочного процесса с одновременной оценкой технологических рисков, обусловленных точностью применяемой модели. При этом оценка рисков заложена в самой модели и постоянно учитывается во время моделирования с целью анализа возможных вариантов развития перевозочного процесса на железнодорожных участках и в узлах при оперативном планировании местной работы. Практическая значимость. Практическая ориентированность результатов работы имеет три основных составляющих: динамическая модель и предложенный метод адаптированы к существующим на железнодорожном транспорте условиям, что позволяет их совместную реализацию на базе эксплуатируемых информационно -аналитических систем управления перевозочным процессом; полученные научные и практические решения позволяют увеличить достоверность результатов оперативного планирования местной работы железнодорожных участков и узлов, что положительно отразится на показателях эксплуатационной работы и общем состоянии финансово-экономической деятельности железной дороги; предложенный метод позволяет масштабировать объекты и задачи оперативного планирования, доступен для использования в смежных областях оперативного планирования перевозок и, прежде всего, для решения актуальных задач поездообразования.

Ключевые слова: местная работа, оперативное планирование, динамическая модель, технологические риски, автоматизация.

Введение

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

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

© Терещенко О. А. 2016

та, грузовых терминалов, предприятий.

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

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

- планирование процесса образования местных поездов на технических станциях;

- планирование операций с местными вагонами на промежуточных станциях;

- планирование процесса продвижения местных поездов;

- планирование мероприятий по обеспечению перевозок производственными ресурсами.

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

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

Цель

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

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

Методика

1) Динамическая модель перевозочного процесса. Под динамическими моделями понимают теоретические конструкции, описывающие изменение (динамику) состояний исследуемого объекта. В данной работе, с учетом специфики решаемых задач, под динамической моделью ЩУ) понимается совокупность изменяемых во времени объектов и их свойств, позволяющих на основе формальных правил, описывающих взаимодействие объектов модели, прогнозировать состояние перевозочного процесса.

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

р(Ж(I)) = рб (Ж(I))рсв (Ж(I)) > 1 - ем, (1)

где рб (Ж(I)) - вероятность автоматизированного решения моделируемой задачи с допустимой точностью;

Рсв (Ж (I)) - вероятность автоматизированного решения моделируемой задачи за время, не превышающее допустимое;

еш - максимально допустимый уровень погрешности моделирования.

Динамическую модель перевозочного процесса составляют два вида информации [5, 6]:

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

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

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

Взаимосвязь управленческих процедур при использовании динамической модели перевозочного процесса представлена на рис. 1.

Рис. 1. Динамическая модель в структуре управления перевозочным процессом

Применение динамической модели перевозочного процесса должно обеспечивать:

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

- установление нормативов перевозочного процесса на основе результатов моделирования;

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

- возможность автоматизированной реализации разработанных алгоритмов в процессе оперативного планирования;

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

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

Рис. 2. Концепция динамической модели перевозочного процесса

Объектами динамической модели перевозочного процесса Щ(У) являются (рис. 3):

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

[7];

- динамические объекты Щ(0: вагонный парк, локомотивный парк, объекты технологического обеспечения перевозочного процесса. Объекты данного типа являются параметрами при расчете прогнозного состояния перевозочного процесса Щп [8].

Объекты динамической модели перевозочного процесса

ОбъеЕсты инфраструктуры {статические): Ч <

1

Динамические объекты

Перегоны Вагонный парк /?(/)

Станции Ру Грузы

1

Подсистемы станций Локомотивный парк М(()

Рук

станционные пути и парки

путей;

сортировочные устройства; - грузовые пункты; прочие объекты

Объекты технологического обеспечения У0(1)

х

- работники, осуществляющие управляющие воздействия;

- обслуживающий персонал и оперативные бригады;

- прочие объекты

Рис. 3. Структурирование объектов динамической модели перевозочного процесса

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

2) Метод оперативного планирования местной работы железнодорожных участков и узлов. Обработка вагонопотока при его продвижении осуществляется посредством выполнения технологических операций, которые имеют следующие детерминированные (с определенным допущением) или вероятностные характеристики [9, 10]:

- расположение в технологической цепи по отношению к предыдущей и (или) последующей операции;

- время начала выполнения операции по отношению ко времени завершения предыдущей операции;

- продолжительность выполнения операции.

Эти характеристики обусловлены:

- установленной технологией обработки ва-гонопотока;

- оперативным регулированием перевозочного процесса;

- интенсивностью и структурой вагонопо-тока;

- развитием железнодорожной инфраструктуры;

- средствами технического обеспечения перевозочного процесса.

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

«пер

^пер ^пер

(2)

где он - операция перевозочного процесса;

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

Ипер = Иер + <р ; т

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

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

„ м

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

и™ - общее количество операций пере-

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

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

О =К ^ Ов^Рвт (от ) Л Овмк е Орвм Ок )}, (3)

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

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

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

2) работы грузовых фронтов на исследуемом полигоне.

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

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

На рис. 4 использованы следующие обозначения:

О - совокупность операций, выполняемых с вагоном в зоне оперативной информации;

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

Омп ~

В1И - совокупность операций, выполняемых с вагоном от момента прибытия на техни-

ческую станцию расчетного железнодорожного участка (узла) до момента начала выполнения комплекса погрузочно-разгрузочных операций, а также операций, связанных с перемещением вагона под сдвоенную грузовую операцию или под грузовую операцию в случае, если вагон погружен назначением на одну из станций расчетного полигона или отправлен туда по регулировочному заданию;

Омг ~

вг - совокупность операций, связанных с погрузкой и выгрузкой вагона;

Омо ~

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

мп

ций, входящих в состав Ови ;

Хш ( А^ ) - функция плотности распределения остатков (ошибок прогнозирования) согласно результатам работы модели прибытия вагона на техническую станцию;

Хш ( А^ ) - функция плотности распределения остатков согласно результатам моделирования продолжительности выполнения грузовых операций;

, - прогноз времени, соответственно, прибытия вагонов на техническую станцию и завершения с вагоном комплекса грузовых операций;

(^) , иТ (*) - управляющие воздействия (регулирование перевозочного процесса), элементы общей функции управления и (t) .

Результатом моделирования продвижения вагонопотока является оперативный прогноз О" , представленный в виде множества:

^пер %ар

(4)

¿=1 ]=1

где ивар - количество вариантов технологических цепей, возникновение которых обусловлено характеристиками функций распределения Хп ( Atп ), Хг ( Atг ) для /-го вагона;

ош ^ п } ' ^ ошг ^ п } ^ '

Ову - у-ая технологическая цепь для /-го вагона.

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

/оШ ), /оШ ) с учетом нормировки

суммарной вероятности для /-го вагона по всем технологическим цепям до единицы.

Совместное продвижение вагонов на расчетном полигоне обусловливает динамическую загрузку его подсистем, то есть непосредственно формирует переменные рабочие параметры системы массового обслуживания [11]. Для оценки состояния объектов моделирования операции перевозочного процесса по способу обслуживания вагонопотока (заявок в системе массового обслуживания) разделены на две группы:

1) выполняемые по готовности, то есть обрабатывающие вагонопоток по мере его поступления в канал обслуживания с учетом сво-бодности рабочих ресурсов;

2) выполняемые по расписанию (в том числе диспетчерскому).

Как правило, цепи операций, выполняемых по готовности, при обработке местного вагоно-потока разделяются отдельными операциями с установленным расписанием: подачей вагонов на выставочные пути или к грузовым фронтам, уборкой вагонов с выставочных путей или грузовых фронтов, отправлением местного поезда, прицепкой (отцепкой) вагонов к прибывшему местному поезду.

Оценку общей продолжительности обработки местного вагона на исследуемом железнодорожном участке или в узле можно представить в виде:

^пер прасп

t (ом )=ЕСс,+Z с, (5)

j=\ k=\

где t^j - продолжительность выполнения операции технологического процесса обработки местного вагона;

прасп - количество операций технологического процесса, выполняемых по расписанию;

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

Прогноз продвижения /-го вагона по технологической цепи на расчетном полигоне зависит от следующих групп факторов:

1-ая группа:

- нормативное время обработки в каждой подсистеме;

- способ использования производственных ресурсов, обеспечивающих обработку и продвижение вагонопотока;

- количественные характеристики и структура обрабатываемого вагонопотока (эксплуатационная нагрузка);

- установленное расписание выполнения выделенных операций;

2-ая группа:

- прогноз поступления вагона на расчетный полигон;

- прогноз завершения выполнения с вагоном комплекса грузовых операций.

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

Факторы второй группы имеют в своей основе фундаментальную неопределенность:

- время поступления вагона на расчетный полигон в общем виде зависит от внешнего управления (в том числе от действий иностранных железнодорожных администраций, операторов подвижного состава, перевозчиков, грузоотправителей); энтропии в системе выполнения комплекса грузовых операций с вагонами в адрес станций расчетного полигона; случайных событий (поломок подвижного состава, нере-гламентированных задержек, ограничений и запрещений, человеческого фактора в системе управления);

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

Как результат, в подсистеме оперативного прогнозирования выделяются два направления (рис. 5):

1) прогнозирование продвижения вагонопо-тока в технологических цепях, состоящих из операций, выполняемых по готовности и заключенных между двумя соседними уровнями расписания (у у+1);

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

Рис. 5. Оперативное прогнозирование обработки вагонов и их продвижения между уровнями расписания

Расписанием £с для всех установленных графиком (диспетчером, планом) операций, выполняемых на расчетном полигоне, является множество вида:

К~с

8с = и ^' = '1* «а 2' • • •' и,к > РК, {• (6)

./=1

где

к,. -

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

Зд - уровень расписания, представляющий

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

1,.ф - к-ая нитка у-го уровня расписания, то

есть установленный расписанием момент времени возможного начала выполнения операции;

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

Е(Р, Н0'1} .

Функция выбора Рд является вложенной

функцией для рм и ее значение определяется:

- параметрами вагона (технические характеристики, технологическое состояние, собственник);

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

или коммерческих неисправностей, необходимых финансовых операций).

Каждую нитку расписания возможно представить в виде нечеткого множества из числа готовых к обработке вагонов (рис. 6) и набора технических и технологических ограничений:

Р = 1

1) Вычисляется математическое ожидание числа вагонов, готовых к выполнению операции по к-ой нитке у-го уровня расписания:

Кф р

Щ 1'

(8)

tscфk -{п /Рф\рс -1}:^tscJk,ЗВф -{Ьф}(7) где Гнит - общее число вагонов, для которых

где Рф - мера (вероятность) принадлежности элемента г нечеткому множеству ;

Вф - множество из {Ьфп} элементов, задающих параметры технических ограничений, накладываемых на к-ую нитку у-го уровня расписания.

Рис. 6. Принцип формирования нечеткого множества готовых к обработке вагонов и прогнозирования вариантов развития технологического процесса

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

Ьф - допустимая длина железнодорожного

состава или группы подаваемых (убираемых, выставляемых) вагонов;

Ьфк 2 - допустимая масса железнодорожного

состава или группы подаваемых (убираемых, выставляемых) вагонов.

В общем виде технические ограничения Ьф1, Ьф2 являются переменными величинами,

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

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

вероятность готовности к выполнению операции по к-ой нитке у-го уровня расписания

Р,,„ > 0.

Щ1

Прогноз параметра Яф является основой

для составления базового варианта оперативного плана (то есть для средних условий).

2) Устанавливается множество (перечень номеров) вагонов, продвижение которых наиболее вероятно по к-ой нитке у-го уровня расписания:

(

кФ - и

Л

= тахУ Р>Ф

(9)

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

кну - количество ниток расписания на у-ом уровне.

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

На основании множества Яф моделируются наиболее вероятные сценарии продвижения и обработки вагонопотока [12, 13, 14]. Также прогноз элементов множества Яф для лица,

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

3) Устанавливается множество (перечень номеров) вагонов, продвижение которых по кой нитке у-го уровня расписания имеет вероятность более 0,5:

Я0с5к - 0(Г \УРф, > 0,5), (10)

В процессе оперативного планирования

О 0,5

прогноз элементов множества Яф является

оценкой величины и степени устойчивости ядра к-ой нитки.

4) Рассчитывается вероятность превышения

технических ограничений рЬф по к-ой нитке у-го уровня расписания:

ства I,

5сфк :

1-1

пр

Зпнит > [/е (ЬдЫ )] ^ р'ф = Е РрФ' (11)

где /ге - функция, устанавливающая технические ограничения для групп вагонов и составов в физических вагонах на основе ограничений

по длине Ьщк1 и массе Ь5ф2;

пр - количество вариантов комбинаторных

сочетаний (произведений вариантов из вероятностей прямых и обратных событий) из общего

числа п = 2й"", для которых количество вероятностей прямых событий превышает /ге (Ь^ы ), то есть для которых число готовых к

обработке вагонов превышает допустимую величину;

„ ря

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

Современные высокопроизводительные серверные вычислительные платформы имеют производительность СЮ15 флопс, что позволяет автоматизировано вычислять искомую вероятность рь,,ф за приемлемое время при иниг не

более ПЗхЮ1. При больших значениях п

г тах

для оценки рь,,ф возможно использовать аппроксимацию нормального распределения, с

математическим ожиданием Е р ^ и диспер-

^ гнит гнит

сией-Е р Е(1 - р ).

Вероятность превышения технических ограничений р^ по к-ой нитке у-го уровня

расписания является мерой риска для рассматриваемой нитки, на основе которой принимаются решения о резервировании необходимых производственных ресурсов или пропускной способности элементов инфраструктуры.

Результаты

Разработанная динамическая модель перевозочного процесса нашла отражение при создании автоматизированной системы увязки составообразования с прогнозным графиком движения поездов (УСОГДП) на Белорусской железной дороге.

Аналитически установлена гетеро-скедастичность остатков прогноза времени от-

правления поездов на дорожном полигоне при моделировании с использованием УСОГДП и горизонте оперативного планирования до 24 ч. Данный факт означает возможность эффективного использования разработанного метода для существенного повышения точности оперативных планов, полученных с использованием УСОГДП.

Научная новизна и практическая значимость

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

Практическая значимость работы имеет три основных направления:

1) динамическая модель и предложенный метод адаптированы к существующим на железнодорожном транспорте условиям;

2) полученные научные и практические решения позволяют увеличить достоверность результатов оперативного планирования местной работы железнодорожных участков и узлов;

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

Вывод

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

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

1=1

нит

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

1. Гершвальд, А.С. Оптимизация оперативного управления процессом грузовых перевозок на железнодорожном транспорте. I А. С. Гершвальд. - Москва : Интекст, 2001. - 240 с.

2. Вол, М. Анализ транспортных систем I М. Вол, Б. Мартин; под ред. И. А. Молодых. сокращ. пер. с англ. - Москва : Транспорт, 1981. - 516 с.

3. Кузнецов, В. Г. Комплексная система управления поездной работой на Белорусской железной дороге I В. Г. Кузнецов, А. А. Ерофеев II Проблемы и перспективы развития транспортный систем и строительного комплекса : материалы II Междунар. науч.-практ. конф. - Гомель : БелГУТ, 2008. - С. 68-б9.

4. Кузнецов, В. Г. Основы эргономики I В. Г. Кузнецов, О. А. Терещенко, Ю. О. Леинова II М-во образования Респ. Беларусь, Белорус. гос. ун-т. трансп. - Гомель: БелГУТ, 2013. - l57 с.

5. Грунтов, П. С. Прогнозирование показателей работы сортировочных станций методом моделирования на ЭВМ I П. С. Грунтов, В. А. Захаров. - Гомель : БелИИЖТ, 1981. - 60 с.

6. Banks, J. Discrete-event system simulation. Second edition I Jerry Banks, John S. Carson, II; Barry L. Nelson. Published by Prentice Hall, Шб. - 594 p.

7. Казаков, Н. Н. Имитационное моделирование работы мультимодальной грузовой линии I Н.Н. Казаков, О.А. Терещенко II Наука и транспорт : Вестник Белорусского государственного университета транспорта. - Гомель: БелГУТ, 2008. - С. 38-43.

8. Терещенко, О. А. Математическая модель эксплуатационной нагрузки на железнодорожный полигон в районе местной работы I О. А. Терещенко II Transportas (Transport Engineering), Vol XIV- Vilnius:

О. А. ТЕРЕЩЕНКО

Technika, 2007. С. 80 - 73.

9. Долгополов, П. В. Удосконалення управлшня потоками у транспортному вузлi за допомогою апа-рату нечггких нейронних мереж / П. В. Долгополов, В. В. Петрушов // Схщно-£вропейський журнал пе-редових технологш. - 2009. - Вип. 1. - С. 40-42.

10. Долгополов, П. В. Совершенствование местной работы железнодорожного узла на основе теории расписаний / П. В. Долгополов, О. О. Бовкун // Схвдно -£вропейський журнал передових технологш. - 2012. - Вип. 2. - С. 30-32.

11. Kazakov, N. Imitating modeling groups of multimodal cargo lines with participation of a sailing charter. Transportas (Transport Engineering), Vol XIV, No 3, Vilnius: Technika, 2006. - P. 74-82.

12. Ерофеев, А. А. Управление процессами поез-дообразования / А. А. Ерофеев // Сб. докл. 7-й конф. молодых ученых. - Вильнюс : Техника, 2004. - С. 336.

13. Грунтов, П. С. Информационно -технологичес-кий подход к системе поездообразо-вания / П. С. Грунтов, А. А. Ерофеев // Проблемы и перспективы развития транспортных систем и строительного комплекса : Тез. докл. Междунар. науч.-практ. конф. Ч. II. - Гомель : БелГУТ, 2003. - С.17-19.

14. Гершвальд, А. С. Оптимизация оперативного управления процессом грузовых перевозок на железнодорожном транспорте. / А. С. Гершвальд. -Москва : Интекст, 2001. - 240 с.

Статья рекомендована к публикации д.т.н., проф. Бобровским В. И. (Украина)

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

Принята к печати 12.11.2016.

ОПЕРАТИВНЕ ПЛАНУВАННЯ М1СЦЕВО1 РОБОТИ ЗАЛ1ЗНИЧНИХ Д1ЛЬНИЦЬ I ВУЗЛ1В З ВИКОРИСТАННЯМ ДИНАМ1ЧНО1 МОДЕЛ1 ПЕРЕВ1ЗНОГО ПРОЦЕСУ

Мета. Розробка методу оперативного планування мюцево1 роботи залiзничних д№ниць та вузлiв з вико-ристанням динамiчноi моделi перевiзного процесу, що дозволяе з високим ступенем достовiрностi планува-ти утворення мюцевих по1здв, показники мiсцевоi' роботи, потрiбнi виробничi ресурси для досягнення намь чених показнишв та надавати необхвдш ввдомосп у вищестоящi системи управлшня, що здшснюють опера-тивне планування перевiзного процесу на мережевому рiвнi. Методика. Ршення завдання здшснювалося на тдходах теорii систем, методах теорii множин, теорii управлiння, теорii' розкладiв, теори ймовiрностей. За-пропоновано визначення динашчно1' моделi стосовно до об'екта i предмету дослiдження. Встановлено роль i функцii динамiчноi моделi при реалiзацii управлiнських процедур - планування, регулювання i контролю перевiзного процесу. Визначено вимоги до динашчно1' моделi, виконання яких забезпечить доступнiсть 11 впровадження i необхiдний рiвень якостi моделювання. Метод оперативного планування мiсцевоi роботи залiзничних дiльниць та вузлiв розроблений за iндуктивноi схемою за рахунок послiдовного вирiшення за-вдань з поступальним розширенням предметноi областi та об'екта застосування до досягнення позначених у робот об'екта та предмета дослщження. Результати. Розроблена динамiчна модель перевiзного процесу знайшла вiдображення при створенш автоматизованоi системи ув'язки составоутворення з прогнозним гра-фiком руху поiздiв на Бiлоруськiй залiзницi. Аналггично встановлено гетероскедастичностi залишкiв прогнозу часу вщправлення поiздiв на дорожньому полiгонi при моделюваннi з використанням дано! автомати-зовано! системи та горизонл оперативного планування до 24 год. Даний факт означае можливють ефектив-

ного використання розробленого методу для штатного щдвищення точносп автоматизованого планування. Наукова новизна. Iнновацiйна складова роботи полягае у застосуваннi методiв моделювання перевiзного процесу з одночасною оцiнкою технолопчних ризик1в, обумовлених точнiстю застосовувано! модели При цьому оцiнка ризик1в закладена у самiй моделi та постшно враховуеться пвд час моделювання з метою аналь зу можливих варiантiв розвитку перевiзного процесу на зал1зничних дiлянках та у вузлах при оперативному плануванш мюцево! роботи. Практична значимкть. Практична орiентованiсть результатiв роботи мае три основш складовi: динашчна модель та запропонований метод адаптоваш до iснуючих на залiзничному транспорта умов, що дозволяе !х спiльну реалiзацiю на базi експлуатованих iнформацiйно-аналiтичних систем управлiння перевiзним процесом; отриманi науковi та практичнi ршення дозволяють збiльшити достовiр-нiсть результапв оперативного планування мюцево! роботи залiзничних дiльниць та вузлiв, що позитивно ввдобразиться на показниках експлуатацшно! роботи та загальному станi фiнансово-економiчноl дiяльностi залiзницi; запропонований метод дозволяе масштабувати об'екти та задачi оперативного планування, досту-пний для використання на сум1жних областях оперативного планування перевезень та, перш за все, для ви-ршення актуальних завдань поездоутворення.

Ключовi слова: мiсцева робота, оперативне планування, динашчна модель, технолопчш ризики, автома-тизацiя

O. TERESHCHENKO

OPERATIONAL PLANNING OF LOCAL WORK ORGANIZATION OF RAILWAY SECTION AND JUNCTION WITH USE OF DYNAMIC MODEL OF TRANSPORTATION PROCESS

Purpose. Development of a method of operational planning of local work of railway sections and units using a dynamic model of the transportation process, which allows a high degree of certainty to plan the formation of local trains, the performance of local work, the needs of production resources for the achievement of the indicators and provide the necessary information to higher-level control system, generating operational planning transportation process at the network level. Methodology. The solution was carried out on the approaches of systems theory, methods of set theory, control theory, scheduling theory, probability theory. A definition of the dynamic model in relation to the object and subject of research. The role and function of the dynamic model in the implementation of administrative procedures - planning, management and monitoring of the transportation process. The requirements for the dynamic model, the implementation of which will ensure the availability of its implementation and the necessary level of quality simulation. The method of operational planning of local work of railway sections and units designed for inductive circuit by sequential decision tasks with progressive expansion of the domain object, and the application to achieve the designated object and subject of study. Findings. Developed a dynamic model of the transportation process is reflected to create an automated system linking train formation forecast timetable of trains on the Belarusian Railways. Analytically set heteroskedasticity residues departure time of trains on the road forecast range in the simulation using this automated system and operational planning horizon to 24 hours. This fact indicates the possibility of the effective use of this method to significantly improve the accuracy of automated scheduling. Originality. An innovative component of the work is the use of simulation methods of transportation process with simultaneous assessment of the technological risks arising within the model used. This risk assessment is inherent in the model and are constantly taken into account in the simulation in order to analyze possible options for the development of the transportation process at railway stations and nodes in operational planning of local work. Practical value. The practical orientation of the results has three main components: a dynamic model and the proposed method is adapted to existing conditions in the railway sector, which allows them to joint implementation on the basis of information-analytical operated traffic control systems; obtained scientific and practical solutions to make it possible to increase the reliability of the results of operational planning of local work of railway sections and units that have a positive impact on the performance of operational work and the general state of the financial and economic activities of the railway; the proposed method makes it possible to scale the objects and purposes of operational planning, is available for use in transport related areas of operational planning and, above all, to address the actual problems of train formation.

Keywords: local work, operational planning, dynamic model, technological risks, automation.

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