The European Freight Railway System as a Hub-and-Spoke Network

This paper addresses a hub-and-spoke network problem for railroad freight, where a central planner is to find transport routes, frequency of service, length of trains to be used, and transportation volume. Hub-and-spoke networks, often found in air freight, have not been favoured by railways in the past. Such a structure could be profitable, however, if there exist concentrated freight flows on some service links. We formulate a linear integer programming model whose objective function includes not only the typical operational cost, but also cost due to the transit time spent by freight in the network. We then develop heuristic algorithms to solve large scale instances occurring in rail freight systems in France plus Italy; Germany; and a 10-country European network. By assuming that every node is equipped with consolidation capability, we let the final solution naturally reveal potential hub locations, the impact of several of which is studied by sensitivity analysis.

[1]  Turgut Aykin,et al.  Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System , 1995, Transp. Sci..

[2]  Illia Racunica,et al.  OPTIMAL LOCATION OF INTERMODAL FREIGHT HUBS , 2005 .

[3]  Ángel Marín,et al.  Tactical design of rail freight networks. Part II: Local search methods with statistical analysis , 1996 .

[4]  Mark H. Keaton,et al.  Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation , 1992, Transp. Sci..

[5]  Gang Yu,et al.  AIRLINE NETWORK DESIGN AND HUB LOCATION PROBLEMS , 1996 .

[6]  Yves Crozet,et al.  European railway infrastructures: towards a convergence of infrastructure , 2003 .

[7]  Carlos F. Daganzo,et al.  Static Blocking at Railyards: Sorting Implications and Track Requirements , 1986, Transp. Sci..

[8]  David A. Hensher,et al.  Handbook of Logistics and Supply-Chain Management , 2001 .

[9]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[10]  Morton E. O'Kelly,et al.  Hub location with flow economies of scale , 1998 .

[11]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .

[12]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[13]  Ali E. Haghani,et al.  Formulation and solution of a combined train routing and makeup, and empty car distribution model , 1989 .

[14]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[15]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[16]  Hasan Pirkul,et al.  An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems , 1998 .

[17]  Pierre Dejax,et al.  GOODS TRANSPORTATION BY THE FRENCH NATIONAL RAILWAY SNCF : THE MEASUREMENT AND MARKETING OF RELIABILITY , 1991 .

[18]  Ángel Marín,et al.  Tactical design of rail freight networks. Part I: Exact and heuristic methods , 1996 .

[19]  Julian Allen,et al.  City logistics: the continuing search for sustainable solutions , 2003 .