An Optimization Method of the Multi-Group Train Formation at Flat Yards
Loading...
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
Taylor & Francis Ltd., UK
Abstract
ENG: Formation of multi-group trains is aimed at arranging their cars in a given order and is one of the mass operations performed at railway. In this regard, the reduction of the duration of shunting operations for the formation of multi-group trains is an urgent task for railway transport. In this paper, for a discrete deterministic-controlled system that simulates the operation of the flat yard, a mathematical statement of the problem of choosing the optimal order of multi-group train formation is obtained. The set of possible states of the system under study and the transitions between them are presented in the form of directed graph, which made it possible to reduce the problem of choosing the order of train formation to the problem of searching the shortest paths on the graph. An algorithm of searching the optimal order of train formation is proposed.
Description
D. Kozachenko: ORCID 0000-0003-2611-1350; A. Gorbova: ORCID -0000-0002-5612-2715; B. Gera: ORCID 0000-0002-5413-5176; V. Bobrovskyi: ORCID 0000-0001-8622-2920; І. Skovron: ORCID 0000-0003-0697-2698
Keywords
railways, shunting, optimization, multi-group trains, КІТ, КУЕР, КТВ
Citation
Kozachenko D., Bobrovskiy V., Gera B., Skovron I., Gorbova A. An Optimization Method of the Multi-Group Train Formation at Flat Yards. International Journal of Rail Transportation. 2021. Vol. 9. Iss. 1. P. 61–78. DOI: 10.1080/23248378.2020.1732235.