Geodesic
Algorithm of effective transportation work for cargo traffic
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 1, pp. 75-83 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We suggest a mathematical model that describes railway network. This model is applied to the problem of allocation locomotive for transportation of freight trains. The aim of the optimization is to minimize the size of active locomotive fleet by choosing trains and locomotives routes. An alternative formulation of the optimization problem is proposed with the usage of a heuristic objective function, which makes it possible to construct an effective decision algorithm. A new deterministic algorithm for suboptimal control is described. This algorithm is a modification of the previously proposed, based on the construction of routes tree for each locomotive and, subsequently, the choice of such a route, in which the maximum value of the given objective function is reached. Numerical experiments were carried out on the example of the historical data of the Moscow Railway. The analysis and comparison of the results are given.
Keywords: graph theory; integer optimization; allocation of locomotives. 
@article{VYURU_2018_11_1_a6,
     author = {M. V. Buyanov and A. I. Kibzun},
     title = {Algorithm of effective transportation work for cargo traffic},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {75--83},
     year = {2018},
     volume = {11},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a6/}
}
TY  - JOUR
AU  - M. V. Buyanov
AU  - A. I. Kibzun
TI  - Algorithm of effective transportation work for cargo traffic
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2018
SP  - 75
EP  - 83
VL  - 11
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a6/
LA  - en
ID  - VYURU_2018_11_1_a6
ER  - 
%0 Journal Article
%A M. V. Buyanov
%A A. I. Kibzun
%T Algorithm of effective transportation work for cargo traffic
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2018
%P 75-83
%V 11
%N 1
%U http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a6/
%G en
%F VYURU_2018_11_1_a6
M. V. Buyanov; A. I. Kibzun. Algorithm of effective transportation work for cargo traffic. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 11 (2018) no. 1, pp. 75-83. http://geodesic.mathdoc.fr/item/VYURU_2018_11_1_a6/

[1] Azanov V. M., Buyanov M. V., Gaynanov D. N., Ivanov S. V., “Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 9:4 (2016), 73–85 | DOI | MR

[2] Buyanov M. V., Ivanov S. V., Kibzun A. I., Naumov A. V., “Development of the Mathematical Model of Cargo Transportation Control on a Railway Network Segment Taking into Account Random Factors”, Informatics and Applications, 11:4 (2017), 85–93 (in Russian)

[3] Powell W. B., Bouzaiene-Ayari B., Lawrence C., Cheng C., Das S., Fiorillo R., “Locomotive Planning at Norfolk Southern: An Optimizing Simulator Using Approximate Dynamic Programming”, Interfaces, 44:6 (2014), 567–578 | DOI

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

[5] Kibzun A. I., Naumov A. V., Ivanov S. V., “Bilevel Optimization Problem for Railway Transport Hub Planning”, Upravlenie bol'shimi sistemami, 38 (2012), 140–160 (in Russian)

[6] 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

[7] 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 (in Russian)

[8] Cacchiani V., Galli L., Toth P., “A Tutorial on Non-Periodic Train Timetabling and Platforming Problems”, EURO Transport Logistics, 4:3 (2015), 285–320 | DOI