Automation and Remote Control

, Volume 79, Issue 9, pp 1661–1672 | Cite as

Optimizing the Operation of Rolling Stock in Organizing Cargo Transportation at a Railway Network Segment

  • M. V. BuyanovEmail author
  • A. V. Naumov
Optimization, System Analysis, and Operations Research


We propose a mathematical model for the assignment of locomotives to transport freight trains. We consider various objective functions. One of the optimization objectives in our model is to minimize the number of locomotives involved in transportation by choosing the routes of trains and locomotives given that the daily transportation plan is fulfilled. The model is capable to account for different types of locomotives as well as different types of their technical maintenance. We propose a new heuristic algorithm for finding an approximate solution for this problem. The main tool of the proposed algorithm is a heuristic utility function that takes into account the topology of the railway network, restrictions imposed on the movement of locomotives, and also the need for technical inspection and repair of locomotives. Results of numerical simulation are presented with the example of real data regarding the movement of freight trains on a section of the Moscow Railway. We pay special attention to performing a qualitative analysis of the resulting solution, in particular, in order to reveal the dependencies between the values of the main qualitative characteristics of the motion and coefficients in front of the variables in the utility function. We assume that it is possible to control the total number of locomotives involved by changing the percentage of admissible idle and auxiliary runs.


graph theory integer optimization locomotive assignment utility function freight transportation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Azanov, V.M., Buyanov, M.V., Gaynanov, D.N., and Ivanov, S.V., Algorithm and Software Development to Allocate Locomotives for Transportation of Freight Trains, Bull. South Ural State Univ., Ser. Math. Modell. Programm. Comput. Software, 2016, vol. 9, no. 4, pp. 73–85.Google Scholar
  2. 2.
    Kibzun, A.I., Naumov, A.V., and Ivanov, S.V., A Two-Stage Optimization Problem for the Activity of a Railroad Transportation Node, Upravlen. Bol’shimi Sist., 2012, no. 38, pp. 140–160.Google Scholar
  3. 3.
    Gainanov, D.M., Ivanov, S.V., Kibzun, A.I., and Osokin, A.V., An Optimal Assignment Model for Locomotives for the Construction of Freight Trains, Proc. 4th Intl. Sci.-Tech. Conf. “Intelligent Control Systems on Railroad Transportation,” Moscow: SJC NIIAS, 2015, pp. 45–47.Google Scholar
  4. 4.
    Azanov, V.M., Buyanov, M.V., Ivanov, S.V., et al., Optimizing a Locomotive Park Intended for Carrying Freight Trains, Proc. 5th Intl. Sci.-Tech. Conf. “Intelligent Control Systems on Railroad Transportation,” Moscow: SJC NIIAS, 2016, pp. 94–96.Google Scholar
  5. 5.
    Belyi, O.V. and Kokurin, I.M., Organization of Freight Railroad Transportation: Methods of Optimization, Transport RF, 2011, no. 4 (35), pp. 28–30.Google Scholar
  6. 6.
    Cacchiani, V., Galli, L., and Toth, P., A Tutorial on Non-Periodic Train Timetabling and Platforming Problems, EURO Transport. Logist., 2015, vol. 4, no. 3, pp. 285–320.CrossRefGoogle Scholar
  7. 7.
    Lazarev, A.A. and Musatova, E.G., Integer-Valued Problem Settings for Constructing Railroad Trains and Their Schedules, Upravlen. Bol’shimi Sist., 2012, no. 38, pp. 161–169.Google Scholar
  8. 8.
    Lazarev, A.A., Musatova, E.G., Gafarov, E.R., and Kvaratskheliya, A.G., Teoriya raspisanii. Zadachi zheleznodorozhnogo planirovaniya (Scheduling Theory. Railroad Planning Problems), Moscow: Inst. Probl. Upravlen., 2012.Google Scholar
  9. 9.
    Floyd, R.W., Algorithm 97—Shortest Path, Commun. ACM, 1962, vol. 5, no. 6.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Moscow Aviation InstituteMoscowRussia

Personalised recommendations