Abstract
In this paper, we present a case study on freight railway transportation in Italy, which is a by-product of research collaboration with a major Italian railway company. We highlight the main features of the Italian reality and propose a customized mathematical model to design the service network, that is, the set of origin-destination connections. More specifically, the model suggests the services to provide, the number of trains travelling on each connection, the number of cars and their type. We consider both full and empty freight car movements and take handling costs into account. All decisions are taken in order to minimize the total costs. The quality of service is guaranteed by satisfying all the transportation demand and by implicitly minimizing the waiting time of cars at intermediate railway stations. Our approach yields to a multi-commodity network design problem with a concave cost function. To solve this problem, we implement a specialized tabu search procedure. Computational results on realistic instances show a significant improvement over current practice.
Similar content being viewed by others
Notes
With cost 11 393 843.
References
Ahuja RK, Jha K and Liu J (2007). Solving real-life railroad blocking problems. Interfaces 37: 404–419.
Andersen J and Christiansen M (2009). Designing new European rail freight services. J Opl Res Soc 60: 348–360.
Barnhart C, Jin H and Vance P (2000). Railroad blocking: A network design application. Opns Res 48: 603–614.
Cordeau J, Toth P and Vigo D (1998). A survey of optimization models for train routing and scheduling. Transport Sci 32: 308–404.
Crainic T (2000). Service network design in freight transportation. Eur J Opl Res 122: 272–288.
Crainic T and Laporte G (1997). Planning models for freight transportation. Eur J Opl Res 97: 409–438.
Dejax P and Crainic T (1987). A review of empty flows and fleet management models in freight transportation. Transport Sci 21: 227–247.
Fukasawa R, de Aragão MP, Porto O and Uchoa E (2002). Solving the freight car flow problem to optimality. Electron Notes Theor Comput Sci 66 (6): 42–52.
Glover F (1989). Tabu search—Part I. J Comput 1: 190–206.
Glover F (1990). Tabu search—Part II. J Comput 2: 4–32.
Gorman M (1998). An application of genetic and tabu searches to the freight railroad operating plan problem. Ann Opns Res 78: 51–69.
Guisewite G and Pardalos P (1990). Minimum concave-cost network flow problems: Applications, complexity, and algorithms. Ann Opns Res 25: 75–100.
Holmberg K and Hellstrand J (1998). Solving the uncapacitated network design problem by a Lagrangean heuristic and branch-and-bound. Opns Res 46: 247–259.
Holmberg K, Joborn M and Lundgren J (1998). Improved empty freight car distribution. Transport Sci 32: 163–173.
Jaborn M, Crainic T, Gendreau M, Holmberg M and Lundgren J (2004). Economies of scale in empty freight car distribution in scheduled railways. Transport Sci 38: 121–134.
Jeong S, Lee C and Bookbinder J (2007). The European freight railway system as a hub-and-spoke network. Transport Res A 41: 523–536.
Kwon O, Martland C and Sussman J (1998). Routing and scheduling temporal and heterogeneous freight car traffic on rail networks. Transport Res E 34: 101–115.
Leyffer S (1999). User manual for MINLP BB. Technical report, Department of Mathematics, University of Dundee.
Liu J, Ahuja RK and Şahin G (2008). Optimal network configuration and capacity expansion of railroads. J Opl Res Soc 59: 911–920.
Magnanti T and Wong R (1986). Network design and transportation planning: Models and algorithms. Transport Sci 18: 1–55.
Marín A and Salmerón J (1996a). Tactical design of rail freight networks. Part I: Exact and heuristic methods. Eur J Opl Res 90: 26–44.
Marín A and Salmerón J (1996b). Tactical design of rail freight networks. Part II: local search methods with statistical analysis. Eur J Opl Res 94: 43–53.
Newton H, Barnhart C and Vance P (1998). Constructing railroad blocking plans to minimize handling costs. Transport Sci 32: 330–345.
Sherali H and Suharko A (1998). A tactical decision support system for empty railcar management. Transport Sci 32: 306–329.
Acknowledgements
The authors warmly thank Marco Campetella (previously at Trenitalia s.p.a.) for his valuable contributions, Teodor G Crainic and the two anonymous referees for their suggestions on a preliminary version of the paper. Any opinion expressed herein does not necessarily reflect that of the Italian railway company.
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of the contents of this paper appeared in preliminary version in the Proceedings of ATMOS 06.
Data have been altered for privacy reasons.
Rights and permissions
About this article
Cite this article
Lulli, G., Pietropaoli, U. & Ricciardi, N. Service network design for freight railway transportation: the Italian case. J Oper Res Soc 62, 2107–2119 (2011). https://doi.org/10.1057/jors.2010.190
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2010.190