Browse > Article

A Service Network Design Model for Rail Freight Transportation with Hub-and-spoke Strategy  

Jeong, Seung-Ju (교통개발연구원)
Publication Information
Journal of Korean Society of Transportation / v.22, no.3, 2004 , pp. 167-177 More about this Journal
Abstract
The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.
Keywords
Hub-and-spoke;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bodin. L.D., Golden. B.L. and Schuster, A.D., et al. (1980), 'A model for the blocking of trains', Transportation Research-B, vol.14B, pp.115-120
2 Cranic, T.G., Ferland, J.A. and Rousseau, J.M. (1984), 'A tactical planning model for rail freight transportation', Transportation Science, vol.18, No.2, pp.165-184   DOI   ScienceOn
3 Haghani, A.E. (1989), 'Formulation and solution of a combined train routing and makeup, and empty car distribution model', Transportation Research-B, vol.23B, No.6, pp.433-452
4 INRETS(Coordinator, 2000), 'Intermodal Quality: SIMIQ', Project funded by the European Commission. deliverable 6, 67p
5 Marin, A. and Salmeron, J. (1996b), 'Tactical design of rail freight networks. Part II: Local search methods with statistical analysis', European Journal of Operational Research, vol.94, pp.43-53   DOI   ScienceOn
6 Keaton, M.H. (1989), 'Designing optimal rairoad operating plans: Lagrangian relaxation and heuristic approaches', Transportation Research-B, vol.23B, No.6, pp.415-431
7 Assad, A.A. (1980), 'Modelling of rail networks: toward a routing/makeup model', Transportation Research-B, vol.14B, pp.101-114
8 Touati, N. (1996), 'Modeles et algorithmes pour loptimisation de loffre de transport combine dans un reseau de services avec demande elastique', These a l Ecole Central de Paris
9 Keaton, M.B. (1992), 'Designing rairoad operating plans: a dual adiustment method for implementing Lagrangian relaxation', Transportation Science, vol.26, No.4, pp.263-279   DOI
10 Marin, A and Salmeron, J. (1996a), 'Tactical design of rail freight networks. Part I: Exact and heuristic methods', European Journal of Operational Research, vol.90, pp.26-44   DOI   ScienceOn
11 Nierat, P. (1998), 'Anatomie d'un reseau intermodal Hub-and-spoke', Rapport INRETS $N\circ$220, Arcueil, p.75
12 Magnanti, T.L. and Wong, R.T. (1984), 'Network design and transportation planning: model and algorithms', Transportation Science, vol.18, pp.1-55   DOI   ScienceOn
13 Cranic, T.G. and Rousseau, J.M. (1986), 'Multicommodity, multimode freight transportation: a general modeling and algorithmic framework for the service network design problem', Transportation Research-B, vol.20B, No.3, pp.225-242