|
This article is cited in 9 scientific papers (total in 9 papers)
Programming & Computer Software
Algorithm and software development to allocate locomotives for transportation of freight trains
V. M. Azanova, M. V. Buyanova, D. N. Gaynanovb, S. V. Ivanova a Moscow Aviation Institute, Moscow, Russian Federation
b Ural Federal University, Ekaterinburg, Russian Federation
Abstract:
We suggest a mathematical model to allocate locomotives for transportation of freight trains. The aim of the optimization in this model is to minimize the number of locomotives used for the transportation of the trains by choosing routes of the trains and locomotives. It is supposed that the trains can be transported only at defined time intervals (so-called train paths); every locomotive has possible routes called railway hauls. We take into account the necessity of periodic maintenance. We use graph theory and integer optimization to formulate the problem. We suggest mathematical definitions of a railway haul, a train path, a train route, and a locomotive route. An heuristic search algorithm to find an approximate solution of the problem is suggested. The main idea of the algorithm is maximal usage of locomotives that started earlier than other ones. The algorithm contains three stages. A solution of the previous stage is improved at each following stage. We use transfers of the locomotives to improve the current solution. We describe software development to optimize the model. We solve the problem using the historical data of Moscow railway.
Keywords:
graph theory; integer optimization; allocation of locomotives.
Received: 01.04.2016
Citation:
V. M. Azanov, M. V. Buyanov, D. N. Gaynanov, S. V. Ivanov, “Algorithm and software development to allocate locomotives for transportation of freight trains”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 9:4 (2016), 73–85
Linking options:
https://www.mathnet.ru/eng/vyuru345 https://www.mathnet.ru/eng/vyuru/v9/i4/p73
|
Statistics & downloads: |
Abstract page: | 232 | Full-text PDF : | 74 | References: | 32 |
|