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

Authors

DOI:

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

Keywords:

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

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

Author Biography

Віктор Миколайович Прохоров, Ukrainian State University of Railway Transport Feuerbach sq., 7, Kharkiv, Ukraine, 61050

Engineer

Department of management of operational work

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

Published

2016-12-20

Issue

Section

Technical Sciences