Geodesic
Algorithm and software development to allocate locomotives for transportation of freight trains
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 73-85 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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. 
@article{VYURU_2016_9_4_a6,
     author = {V. M. Azanov and M. V. Buyanov and D. N. Gaynanov and S. V. Ivanov},
     title = {Algorithm and software development to allocate locomotives for transportation of freight trains},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {73--85},
     year = {2016},
     volume = {9},
     number = {4},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a6/}
}
TY  - JOUR
AU  - V. M. Azanov
AU  - M. V. Buyanov
AU  - D. N. Gaynanov
AU  - S. V. Ivanov
TI  - Algorithm and software development to allocate locomotives for transportation of freight trains
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2016
SP  - 73
EP  - 85
VL  - 9
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a6/
LA  - en
ID  - VYURU_2016_9_4_a6
ER  - 
%0 Journal Article
%A V. M. Azanov
%A M. V. Buyanov
%A D. N. Gaynanov
%A S. V. Ivanov
%T Algorithm and software development to allocate locomotives for transportation of freight trains
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2016
%P 73-85
%V 9
%N 4
%U http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a6/
%G en
%F VYURU_2016_9_4_a6
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 Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 9 (2016) no. 4, pp. 73-85. http://geodesic.mathdoc.fr/item/VYURU_2016_9_4_a6/

[1] Belyy O. V., Kokurin I. M., “Organization of Rail Freight: Ways Optimization”, Transport of the Russian Federation, 2011, no. 4(35), 28–30 (in Russian)

[2] Kibzun A. I., Naumov A. V., Ivanov S. V., “Bilevel Optimization Problem for Railway Transport Hub Planning”, Large-Scale Systems Control, 38 (2012), 140–160 (in Russian)

[3] Lazarev A. A., Musatova E. G., “The Problem of Trains Formation and Scheduling: Integer Statements”, Automation and Remote Control, 74:12 (2013), 2064–2068 ; A. A. Lazarev, E. G. Musatova, “Tselochislennye postanovki zadachi formirovaniya zheleznodorozhnykh sostavov i raspisaniya ikh dvizheniya”, Upravlenie bolshimi sistemami, 38 (2012), 161–169 | DOI | MR | Zbl

[4] Lazarev A. A., Musatova E. G., Gafarov E. R., Kvaratskheliya A. G., Sheduling. Problems of Rail Planning, Institute of Control Science of Russian Academy of Science, M., 2012, 91 pp. (in Russian)

[5] Tereshina N. P., Galaburda V. G., Trikhunkov et al., Economics of Railway Transport, UMTs ZhDT, M., 2006, 801 pp. (in Russian)

[6] Shapkin I. N., Organization of Rail Transport on the Basis of Information Technologies, UMTs ZhDT, M., 2011, 320 pp. (in Russian)

[7] Gainanov D. N., Ivanov S. V., Kibzun A. I., Osokin A. V., “Model of Optimal Allocation Locomotives to Rail Freight”, Intelligent control systems in railway transport–2015, NIIAS, M., 2015, 45–47 (in Russian)

[8] Floyd R. W., “Algorithm 97 – Shortes Path”, Communications of the ACM, 5:6 (1962), 345 | DOI