DOI: https://doi.org/10.15587/1729-4061.2015.47886

Formalization of the technology of arranging tactical group trains

Тетяна Василівна Бутько, Андрій Володимирович Прохорченко, Андрій Миколайович Киман

Abstract


The study suggests an improved procedure of correcting train formation plans (TFPs) on the basis of calculations on the agreed network arrangement of tactical group trains. Our aim is to improve the Ukrainian technology fortactical acceleration of long-distance and low-capacity train streams that do not meet the current TFPrequirements. The problem can be solved by means of the suggested formalized technology of correcting TFPs on the basis of arranging tactical group trains. The devised mathematical model allows selecting a reasonable route for arranging groups of wagons into agreed group trains with variable combinations of wagon groups within the network. The mathematical model belongs to integer linear programming tasks and can be solved with the help of the genetic algorithm. The suggested approach allows an effective distribution of work between technical sorting stations of the railroad network and ensures timely delivery of cargoes to the customer at the agreed time.


Keywords


railroad transport; tactical management;train formation plan; train stream; group train; genetic algorithm

References


Mechanisms for efficient use and development potential of the transport system of Ukraine (2014). The National Institute for Strategic Studies, 60.

Butko, T. V., Lomotko, D. V., Prokhorchenko, A. V., Oliinyk, K. O. (2009)/ Formation freight logistics technology advancement by rigid filaments train schedule. Collection of scientific works UkrDAZT, 78, 71–75.

Tikhomirov, I. G, Sytsko, P. A., Soil, P. S., et. al. (1979). Organization of traffic on the railways. Part2. Executive. School, 224.

Prokhorchenko, A. V., Yevreimov, R. O. (2010). Improving the technology of polygon-based network organization of group trains for tough schedule. Collection of scientific works UkrDAZT, 114, 192–196.

Bozhko, M. P., Mazurenko, O. O. (2011). Analysis of the impact of operational formation dvohrupnyh trains on individual performance plan for the formation of technical stations. Collection of scientific works Transport systems and transport technology, 2, 22–30.

Zahliadymov, D. P., Petrov, A. P., Serheev, E. S. (1964). Organization of traffic on the railway: the book for colleges. Transport, 543.

Luhovtsov, M. N., Kekysh, N. A. (2007). Relationship calculation methods gridiron gridiron approaches to improve them. Scientific and practical journal Bulletin of the Belarusian State University of Transport Science and Transportation, 1/2, 71–74.

Heydenreich, T. Lahrmann, M. (2010). How to save wagonload freight. Railway Gazette International, 126–129.

Bodin, L. D., Golden, B. L., Schuster, A. D., Romig, W. (1980). A model for the blocking of trains. Transportation Research Part B: Methodological, 14 (1-2), 115–120. doi: 10.1016/0191-2615(80)90037-5

Gorman, M. F. (1998). The freight railroad operating plan problem. Ann. Oper. Res, 78, 51–69.

Newton, H. N., Barnhart, C., Vance, P. H. (1998). Constructing Railroad Blocking Plans to Minimize Handling Costs. Transportation Science, 32 (4), 330–345. doi: 10.1287/trsc.32.4.330

Ahuja, R. K., Jha, K. C., Liu, J. (2007). Solving Real-Life Railroad Blocking Problems. Interfaces, 37 (5), 404–419. doi: 10.1287/inte.1070.0295

Hasany, R. M. Shafahi, Y., Kazemi, S. F. (2013). A comprehensive formulation for railroad blocking problem. In ECMS. Proceedings 27th European Conference on Modelling and Simulation, 758–763. doi: 10.7148/2013-0758

Harari, F. (1973). Graph theory. Nauka, 300.

Prokhorchenko, A. V. (2013). Conceptual approaches to the management of railway infrastructure capacity in a competitive transport market. Railway Transport of Ukraine, 3/4, 63–65.

Rutkowski, D., Pilinsky, M., Rutkowski, L. (2004). Neural networks, genetic algorithms and fuzzy systems. Hotline – Telecom, 452.

Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1 (1), 269–271. doi: 10.1007/bf01386390


GOST Style Citations


Механізми ефективного використання та розвитку потенціалу транспортно-дорожнього комплексу України [Текст]. – К.: Національний інститут стратегічних досліджень, 2014. – 60 с.

Бутько, Т. В. Формування логістичної технології просування вантажопотоків за жорсткими нитками графіку руху поїздів [Текст] / Т. В. Бутько, Д. В. Ломотько, А. В. Прохорченко, К. О. Олійник // Збірник наукових праць. – 2009. – № 78. – C. 71–75.

Тихомиров, И. Г. Организация движения на железнодорожном транспорте. Ч. 2 [Текст] / И. Г. Тихомиров, П. А. Сыцко, П. С. Грунтов и др.; под ред. И. Г. Тихомирова; 3е изд. – Мн.:Выcш. школа, 1979. – 224 с.

Прохорченко, А. В. Удосконалення технології роботи полігону мережі на основі організації групових поїздів за жорстким графіком руху [Текст] / А. В. Прохорченко, Р. О. Євреїмов // Збірник наукових праць. – 2010. – Вип. 114. – С. 192–196.

Божко, М. П. Аналіз впливу оперативного формування двогрупних поїздів на окремі показники плану формування технічних станцій [Текст]: зб. наук. пр. / М. П. Божко, О. О. Мазуренко // Транспортні системи та технології перевезень. – 2011. – Вип. 2. – С. 22–30.

Заглядимов, Д. П.Организация движения на железнодорожном транспорте: Учебник для техникумов [Текст] / Д. П. Заглядимов, А. П. Петров, Е. С. Сергеев; 4-е изд. – М. : Транспорт, 1964. – 543 с.

Луговцов, М. Н. Взаимосвязь методик расчета путевого развития сортировочных парков станций и плана формирования, и основные подходы к их усовершенствованию [Текст] / М. Н. Луговцов, Н. А. Кекиш / Научно-практический журнал Весник Белорусского государственного университета транспорта: наука и транспорт. – 2007. – Вып. 1/2. – С. 71–74.

Heydenreich, T. How to save wagonload freight [Text] / T. Heydenreich, M. Lahrmann. – Railway Gazette International, 2010. – P. 126–129.

Bodin, L. D. A model for the blocking of trains [Text] / L. D. Bodin, B. L. Golden, A. D. Schuster, W. A. Romig // Transportation Research Part B: Methodological. – 1980. – Vol. 14, Issue 1-2. – P. 115–120. doi: 10.1016/0191-2615(80)90037-5 

Gorman, M. F. The freight railroad operating plan problem [Text] / M. F. Gorman // Ann. Oper. Res. – 1998. – Vol. 78. – P. 51–69.

Newton, H. N. Constructing Railroad Blocking Plans to Minimize Handling Costs [Text] / H. N. Newton, C. Barnhart, P. H. Vance // Transportation Science. – 1998. – Vol. 32, Issue 4. – P. 330–345. doi: 10.1287/trsc.32.4.330 

Ahuja, R. K. Solving Real-Life Railroad Blocking Problems [Text] / R. K. Ahuja, K. C. Jha, J. Liu // Interfaces. – 2007. – Vol. 37, Issue 5. – P. 404–419. doi: 10.1287/inte.1070.0295 

Hasany, R. M. A comprehensive formulation for railroad blocking problem [Text] / R. M. Hasany, Y. Shafahi, S. F. Kazemi // In ECMS. Proceedings 27th European Conference on Modelling and Simulation, 2013. – P. 758–763. doi: 10.7148/2013-0758 

Харари, Ф. Теория графов [Текст] / Ф. Харари. – М.: Наука, 1973. – 300 с.

Прохорченко, А. В. Концептуальні підходи до управління пропускною спроможністю залізничної інфраструктури в умовах конкуренції на ринку перевезень [Текст] / А. В. Прохорченко // Залізничний транспорт України. – 2013. – Вип. 3/4. – С. 63–65.

Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы [Текст] / Д. Рутковская, М. Пилинский, Л. Рутковский; пер. с польск. И. Д. Рудинского. – М.: Горячая линия – Телеком, 2004. –452 с.

Dijkstra, E. W. A note on two problems in connexion with graphs [Text] / E. W. Dijkstra // In Numerische Mathematik. – 1959. – Vol. 1, Issue 1. – P. 269–271. doi: 10.1007/bf01386390 






Copyright (c) 2015 Андрій Володимирович Прохорченко, Тетяна Василівна Бутько, Андрій Миколайович Киман

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN (print) 1729-3774, ISSN (on-line) 1729-4061