Fleet Sizing and Empty Freight Car Allocation

  • Philipp Hungerländer
  • Sebastian SteiningerEmail author
Conference paper
Part of the Operations Research Proceedings book series (ORP)


Empty freight car allocation problems and fleet sizing problems are highly important topics in the field of railway cargo optimization. Fleet sizing is mainly used in order to find the minimal number of freight cars (with fixed costs) needed to operate the transportation network successfully (e.g. satisfying customer demands). After a consignment is transported to its destination, the unloaded freight cars must be reallocated. This reallocation process is linked to costs depending on the traveled distance.

In this paper we propose a network flow problem on a time-space network, formulated as integer linear program (ILP), for determining the optimal trade-off between the number of freight cars and the costs of empty vehicle allocation. The ILP is tested on a distribution network that is related to a specific part of Rail Cargo Austria’s railway network. Different modifications in the network (changes in cost structure, travel time and demand) are examined and compared to the basic scenario.


Fleet sizing Empty freight car allocation Distribution network Integer linear programming 


  1. 1.
    White, W.W., Bomberault, A.M.: A network algorithm for empty freight car allocation. IBM Syst. J. 8(2), 147–169 (1969)CrossRefGoogle Scholar
  2. 2.
    Jordan, W.C., Turnquist, M.A.: A stochastic, dynamic network model for railroad car distribution. Transp. Sci. 17(2), 123–145 (1983)CrossRefGoogle Scholar
  3. 3.
    Kikuchi, S.: Empty freight car dispatching model under freight car pool concept. Transp. Res. B Methodol. 19(3), 169–185 (1985)CrossRefGoogle Scholar
  4. 4.
    Joborn, M., Crainic, T.G., Gendreau, M., Holmberg, K., Lundgren, J.T.: Economies of scale in empty freight car distribution in scheduled railways. Transp. Sci. 38(2), 121–134 (2004)CrossRefGoogle Scholar
  5. 5.
    Mendiratta, V.B., Turnquist, M.A.: Model for management of empty freight cars. Trans. Res. Rec. 838, 50–55 (1982)Google Scholar
  6. 6.
    Dejax, P.J., Crainic, T.G.: Survey papera review of empty flows and fleet management models in freight transportation. Transp. Sci. 21(4), 227–248 (1987)CrossRefGoogle Scholar
  7. 7.
    Zuckerman, D., Tapiero, C.S.: Random vehicle dispatching with options and optimal fleet size. Transp. Res. B Methodol. 14(4), 361–368 (1980)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Turnquist, M.A., Jordan, W.C.: Fleet sizing under production cycles and uncertain travel times. Transp. Sci. 20(4), 227–236 (1986)CrossRefGoogle Scholar
  9. 9.
    Beaujon, G.J., Turnquist, M.A.: A model for fleet sizing and vehicle allocation. Transp. Sci. 25(1), 19–45 (1991)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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
  11. 11.
    Bojović, 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.
    Sayarshad, H.R., Ghoseiri, K.: A simulated annealing approach for the multi-periodic rail-car fleet sizing problem. Comput. Oper. Res. 36(6), 1789–1799 (2009)CrossRefGoogle Scholar
  13. 13.
    Sayarshad, H.R., Tavakkoli-Moghaddam, R.: Solving a multi periodic stochastic model of the rail–car fleet sizing by two-stage optimization formulation. Appl. Math. Model. 34(5), 1164–1174 (2010)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Alpen-Adria-Universität KlagenfurtKlagenfurtAustria

Personalised recommendations