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

Devising a method for the automated calculation of train formation plan by employing genetic algorithms

Tetiana Butko, Viktor Prokhorov, Denys Chekhunov

Abstract


We devised a method for calculating the plan of formation of single-group freight trains, which is based on the use of genetic algorithms as the optimization method. Development of the method is predetermined by the need to improve accuracy in calculations and quality of making management decisions in the area of organization of railcar traffic under modern conditions. A mathematical model is constructed that uses accumulation parameters as stochastic variables. This will make it possible to find the most rational variant of the plan for train formation. The simulation we performed demonstrated effectiveness of the method devised. The method developed demonstrated improved accuracy of about 3 per cent relative to the classical analytical methods. The method makes it possible to consider the limitations on the throughput and processing capacity of technical stations and throughput capacity of the sections. This method uses parameters of accumulation as stochastic variable that makes it possible to find a more efficient variant of the plan for train formation. These capabilities allow us to consider a possibility of applying this method as a basis for building an integrated automated system for managing railcar traffic, which will bring together the tasks of strategic and operational planning at the new qualitative level. Creating such a system, in turn, might provide opportunities for strengthening the systems effect, reducing downtime of railcars, increasing profitability and competitiveness of freight rail transport.

Keywords


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

Full Text:

PDF

References


Mazurenko, O. O. (2010). Vyznachennja harakteru nadhodzhennja vagoniv na okremi pryznachennja planu formuvannja. Zbirnyk naukovyh prac' UkrDAZT, 113, 128–134.

Chernec'ka-Bilec'ka, N. B., O. V. Shepit'ko, A. V. Rjabchykov (2015). Analiz shljahiv udoskonalennja systemy organizacii' vagonopotokiv. Visnyk Shidnoukrai'ns'kogo nacional'nogo universytetu imeni Volodymyra Dalja, 1, 185–188.

Doroshko, S. V. (2010). Adaptivnaja sistema organizacii vagonopotokov. Visnyk DNUZTu, 34, 39–45.

Papahov, A. Ju., Logvinova, N. A. (2016). Matematicheskaja model' rascheta plana formirovanija odnogruppnyh skvoznyh poezdov s ispol'zovaniem teorii mnozhestv. Elektryfikacija transportu, 11, 93–99.

Kuzhel', A. L., Shapkin, I. N., Vdovin, A. N. (2011). Informacionno-analiticheskie tehnologii operativnoj korrektirovki i kontrolja vypolnenija plana formirovanija poezdov. Zh.-d. transp, 7, 13–20.

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

Chouman, M., Crainic, T. G. (2010). An MIP-Tabu search hybrid framework for multicommodity capacitated fixed-charge network design. CRT, CIRRELT, Université de Montréal, 14.

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

Prohorchenko, A. V., Korzhenivs'kyj, 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. Available at: http://www.nbuv.gov.ua/old_jrn/natural/Vejpt/2008_6_6/EEJET_6_6_2008_37-40.pdf

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

Panchenko, S. V., Butko, T. V., Prokhorchenko, A. V., Parkhomenko, L. O. (2016). Formation of an automated traffic capacity calculation system of rail networks for freight flows of mining and smelting enterprises. Natsional'nyi Hirnychyi Universytet. Naukovyi Visnyk, 2, 93–98.

Zagljadimov, D. P., Petrov, A. P., Sergeev, E. S. et. al. (1978). Organizacija dvizhenija na zheleznodorozhnom transporte. Moscow: Transport, 352.

Kudrjavcev, V. A. (2004). Sposob rascheta plana formirovanija odnogruppnyh poezdov. Zh.-d. transp, 5, 46–50.


GOST Style Citations


Mazurenko, O. O. Vyznachennja harakteru nadhodzhennja vagoniv na okremi pryznachennja planu formuvannja [Text] / O. O. Mazurenko // Zbirnyk naukovyh prac' UkrDAZT. – 2010. – Issue 113. – P. 128–134.

Chernec'ka-Bilec'ka, N. B. Analiz shljahiv udoskonalennja systemy organizacii' vagonopotokiv [Text] / N. B. Chernec'ka-Bilec'ka, O. V. Shepit'ko, A. V. Rjabchykov // Visnyk Shidnoukrai'ns'kogo nacional'nogo universytetu imeni Volodymyra Dalja. – 2015. – Issue 1. – P. 185–188.

Doroshko, S. V. Adaptivnaja sistema organizacii vagonopotokov [Text] / S. V. Doroshko // Visnyk DNUZTu. – 2010. – Issue 34. – P. 39–45.

Papahov, A. Ju. Matematicheskaja model' rascheta plana formirovanija odnogruppnyh skvoznyh poezdov s ispol'zovaniem teorii mnozhestv [Text] / A. Ju. Papahov, N. A. Logvinova // Elektryfikacija transportu. – 2016. – Issue 11. – P. 93–99.

Kuzhel', A. L. Informacionno-analiticheskie tehnologii operativnoj korrektirovki i kontrolja vypolnenija plana formirovanija poezdov [Text] / A. L. Kuzhel', I. N. Shapkin, A. N. Vdovin // Zh.-d. transp. – 2011. – Issue 7. – P. 13–20.

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 

Chouman, M. An MIP-Tabu search hybrid framework for multicommodity capacitated fixed-charge network design [Text] / M. Chouman, T. G. Crainic. – CRT, CIRRELT, Université de Montréal, 2010. – 14 p.

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

Prohorchenko, A. V. Udoskonalennja tehnologii' koreguvannja planu formuvannja poi'zdiv na osnovi pogodzhenoi' organizacii' grupovyh poi'zdiv operatyvnogo pryznachennja [Text] / A. V. Prohorchenko, L. V. Korzhenivs'kyj // Eastern-European Journal of Enterprise Technologies. – 2008. – Vol. 6, Issue 6 (36). – P. 37–40. – Available at: http://www.nbuv.gov.ua/old_jrn/natural/Vejpt/2008_6_6/EEJET_6_6_2008_37-40.pdf

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

Panchenko, S. V. Formation of an automated traffic capacity calculation system of rail networks for freight flows of mining and smelting enterprises [Text] / S. V. Panchenko, T. V. Butko, A. V. Prokhorchenko, L. O. Parkhomenko // Natsional'nyi Hirnychyi Universytet. Naukovyi Visnyk. – 2016. – Issue 2. – P. 93–98.

Zagljadimov, D. P. Organizacija dvizhenija na zheleznodorozhnom transporte [Text]: ucheb. / D. P. Zagljadimov, A. P. Petrov, E. S. Sergeev et. al. – Moscow: Transport, 1978. – 352 p.

Kudrjavcev, V. A. Sposob rascheta plana formirovanija odnogruppnyh poezdov [Text] / V. A. Kudrjavcev // Zh.-d. transp. – 2004. – Issue 5. – P. 46–50.







Copyright (c) 2017 Tetiana Butko, Viktor Prokhorov, Denys Chekhunov

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