DOI: https://doi.org/10.15587/2313-8416.2016.84109

Development of calculation method for railway train formation plan on the basis of stochastic combinatorial optimization

Віктор Миколайович Прохоров

Abstract


The greatest opportunities to reduce the dwell car-hours of freight railway cars are in rationalization of organization of car-traffics. Therefore, the development of high-quality train formation plan is the most effective measure for saving of car-hours of accumulation. The presented calculation method for railway train formation plan is developed on the basis of stochastic optimization and uses accumulation parameter as probabilistic parameter. This approach will allow finding the most profitable variant of train formation plan

Keywords


train formation plan; accumulation parameter; stochastic combinatorial optimization; genetic algorithm

References


Instruktyvni vkazivky z organizacii' vagonopotokiv na zaliznycjah Ukrai'ny (2005). Kyuv: TOV «Shvydkyj ruh», 100.

Akulinichev, V. M. (1979). Organizacija vagonopotokov. Moscow: Transport, 224.

Berngard, K. A. (1953). Gruppovye poezda (Voprosy organizacii vagonopotokov). Moscow: Transzheldorizdat, 168.

Petrov, A. P. (1950). Plan formirovanija poezdov: Opyt, teorija, metodika raschjotov. Moscow: Transzheldorizdat, 483.

Duvaljan, S. V., Garsljan, A. E. (1988). Raschet plana formirovanija odnogruppnyh poezdov pri peremennyh normativah i ogranichenijah razmerov pererabotki vagonov na stancijah. VNIIZhT, 6, 14

Yaghini, M., Seyedabadi, M., Khoshraftar, M. M. (2012). A population-based algorithm for the railroad blocking problem. Journal of Industrial Engineering International, 8 (1), 8. doi: 10.1186/2251-712x-8-8

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

Kreuger, P., Aronsson, M. (2007). Railyard Shunting: A Challenge for Combinatorial Optimisation. ERCIM News, 68, 23–25.

Prohorchenko, A. V., KorzhenIvskiy, L. V. (2008). Udoskonalennja tehnologii' koreguvannja planu formuvannja poi'zdiv na osnovi pogodzhenoi' organizacii' grupovyh poi'zdiv operatyvnogo pryznachennja. Eastern-European Journal of Enterprise Technologies, 6/6 (36), 37–40.

Butko, T. V., Prokhorchenko, A. V., Kyman, A. (2015). Formalization of the technology of arranging tactical group trains. Eastern-European Journal of Enterprise Technologies, 4/3 (76), 38–43. doi: 10.15587/1729-4061.2015.47886


GOST Style Citations


1. Інструктивні вказівки з організації вагонопотоків на залізницях України [Текст]. – К.: ТОВ «Швидкий рух», 2005. – 100 с.

2. Акулиничев, В. М. Организация вагонопотоков [Текст] / В. М. Акулиничев. – М.: Транспорт, 1979. – 224 с.

3. Бернгард, К. А. Групповые поезда (Вопросы организации вагонопотоков) [Текст] / К. А. Бернгард. – М.: Трансжелдориздат, 1953. – 168 с.

4. Петров, А. П. План формирования поездов: Опыт, теория, методика расчётов [Текст] / А. П. Петров. – М.: Трансжелдориздат, 1950. – 483 с.

5. Дувалян, С. В. Расчет плана формирования одногруппных поездов при переменных нормативах и ограничениях размеров переработки вагонов на станциях [Текст] / С. В. Дувалян, А. Е. Гарслян // ВНИИЖТ. – 1988. – № 6. – С. 14.

6. Yaghini, M. A population-based algorithm for the railroad blocking problem [Text] / M. Yaghini, M. Seyedabadi, M. M. Khoshraftar // Journal of Industrial Engineering International. – 2012. – Vol. 8, Issue 1. – P. 8. doi: 10.1186/2251-712x-8-8 

7. 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 

8. Kreuger, P. Railyard Shunting: A Challenge for Combinatorial Optimisation [Text] / P. Kreuger, M. Aronsson // ERCIM News. – 2007. – Issue 68. – P. 23–25.

9. Прохорченко, А. В. Удосконалення технології корегування плану формування поїздів на основі погодженої організації групових поїздів оперативного призначення [Текст] / А. В. Прохорченко, Л. В. Корженівський // Східно-Європейський журнал передових технологій. – 2008. – Т. 6, № 6 (36). – С. 37–40.

10. Бутько, Т. В. Формалізація технології організації групових поїздів оперативного призначення [Текст] / Т. В. Бутько, А. В. Прохорченко, А. М. Киман // Східно-Європейський журнал передових технологій. – 2015. – T. 4, № 3 (76). – С. 38–43. doi: 10.15587/1729-4061.2015.47886 







Copyright (c) 2016 Віктор Миколайович Прохоров

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

ISSN 2313-8416 (Online), ISSN 2313-6286 (Print)