Optimization of Fleet Size and Structure While Serving Given Freight Flows

  • Petr Kozlov
  • Oleg Osokin
  • Elena Timukhina
  • Nikolay TushinEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1116)


A transition of vehicles into private ownership has led to a decrease of effectiveness of their use. In this case fleet size and structure is often not coordinated with freight flows. That is why in order to make decisions on effective investment of funds it is necessary to apply appropriate optimization models. For this reason in the paper a new flow model for optimization of structure and vehicles use technology while serving given freight flows is proposed. The optimization model uses an investment distribution graph, where a money flow unit is compared to amount of transported freight and to possible income using a particular vehicle type. The optimization model is realized as a computer program that allows carrying out different experiments applying different initial data and helps to determine the most effective solutions in a dynamic market environment. As an example, the authors created a model for three conditional regions and three relatively interchangeable types of vehicles. Results of one of the experiments are presented in the paper.


Freight flows Fleet size Optimization model Effective investment of funds Optimization of fleet size and structure 


  1. 1.
    Yafeng, D., Hall, R.: Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Manag. Sci. 43(2), 145–157 (1997)CrossRefGoogle Scholar
  2. 2.
    Kraakman, R.: Rail tank car fleet size optimization at AKZO Nobel Base Chemicals. Technical report (2007)Google Scholar
  3. 3.
    Ganesharajah, T., Hall, G., Sriskandarajah, C.: Design and operational issues in AGV-served manufacturing systems. Ann. Oper. Res. 76, 109–154 (1998)CrossRefGoogle Scholar
  4. 4.
    Feeney, G.: Controlling the distribution of empty rail freight cars. In: Proceeding of the Tenth National Meeting. Operations Research Society of America, Baltimore (1957)Google Scholar
  5. 5.
    Leddon, C.D., Wrathall, E.: Scheduling empty freight car fleets on the Louisville and Nashville Railroad. In: Second International Symposium on the Use of Cybernetics on the Railways, pp. 1–6 (1967)Google Scholar
  6. 6.
    Sherali, H.D., Tuncbilek, C.H.: Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management. Manag. Sci. 43(2), 235–250 (1997)CrossRefGoogle Scholar
  7. 7.
    Koo, P.H., Lee, W.S., Jang, D.W.: Fleet sizing and vehicle routing for container transportation in a static environment. OR Spectr. 26(2), 193–209 (2004)CrossRefGoogle Scholar
  8. 8.
    Maxwell, W.L., Muckstadt, J.A.: Design of automatic guided vehicle systems. IIE Trans. 14(2), 114–124 (1982)CrossRefGoogle Scholar
  9. 9.
    Turnquist, M.A., Jordan, W.C.: Fleet sizing under production cycles and uncertain travel times. Transp. Sci. 20(4), 227–236 (1986)CrossRefGoogle Scholar
  10. 10.
    Beaujon, G.L., Turnquist, M.A.: A model for fleet sizing and vehicle allocation. Transp. Sci. 25(1), 19–45 (1991)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Bojovic, N.J.: A general system theory approach to rail freight car fleet sizing. Eur. J. Oper. Res. 136(1), 136–172 (2002)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Lesyna, W.R.: Sizing industrial rail car fleets using discrete-event simulation. In: Farrington, A.P., Nembhard, H., Sturrock, T.D., Evans, T.G. (eds.) Proceedings of 1999 Winter Conference on Simulation, pp. 1258–1261 (1999)Google Scholar
  13. 13.
    Blumin, S.L., Kozlov, P.A., Milovidov, S.P.: Dynamic transportation problem with delays. Autom. Telemech. 5, 158–161 (1984). (in Russian)zbMATHGoogle Scholar
  14. 14.
    Kozlov, P.A., Milovidov, S.P.: Dynamic optimization of transportation flows structure with the priority of consumers. Econ. Math. Methods 18(3), 521–531 (1982). (in Russian)zbMATHGoogle Scholar
  15. 15.
    Vladimirskaya, I.P.: Optimization of structural and functional interaction in transportation and production-transportation systems, 268 p. D.Sc. thesis. USURT, Ekaterinburg (2011). (in Russian)Google Scholar
  16. 16.
    Kozlov, P.A., Bushuev, S.V.: Model of rational allocation of limited resources for maintenance and modernization of railway automation systems. Transp. Urals 1, 48–53 (2015). (in Russian)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Research and Production Holding STRATEGMoscowRussia
  2. 2.Ural State University of Railway TransportEkaterinburgRussia

Personalised recommendations