Browse > Article
http://dx.doi.org/10.7782/JKSR.2012.15.2.185

A Column Generation Approach to Line Planning in Rail Freight Transportation  

Park, Bum-Hwan (한국교통대학교 철도경영.물류학과)
Publication Information
Journal of the Korean Society for Railway / v.15, no.2, 2012 , pp. 185-192 More about this Journal
Abstract
Line planning is to determine the frequency of trains on each line to satisfy origin-destination demand while minimizing total operation cost. However, different from the line planning in passenger transportation, it is more important at which intermediate stations each train should be stopped and shunted because the freight car handling works like drop-off or(and) pick-up can incur much time and high cost so that the delay deteriorates the quality of rail freight transportation service. We present an optimization model for constructing line plan in rail freight transportation to simultaneously minimize the train operation cost and total transportation time of freights. And we suggest a column generation approach for our problem, which can solve the real network instances in reasonable computation times.
Keywords
Line Planning; Rail Freight Transportation; Dantzig-Wolfe Decomposition; Column Generation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 E. Zhu, T.G. Crainic, M. Gendreau (2009) Integrated service network design for rail freight transportation, CIRRELT, CIRRELT- 2009-45
2 R. Borndorfer, M. Grotschel, M.E. Pfetsch (2007) A Column Generation Approach to Line planning in public transport, Transportation Science, 41(1), pp. 123-132   DOI   ScienceOn
3 M.R. Bussieck (1997) Optimal Lines in Public Rail Transport, Ph.D thesis, TU Braunschweig
4 M.R. Bussieck, P. Kreuzer, U.T. Zimmermann (1996) Optimal lines for railway systems, European Journal of Operations Research(96), pp. 54-63
5 M.R. Bussieck, T. Lindner, M.E. Lubbecke (2004) A fast algorithm for near optimal line plans, Math. Methods Opers. Res, Vol. 59.
6 M.T. Claessens, N.M. van Dijk, P.J. Zwaneveld (1998) Cost optimal allocation of rail passenger lines, European Journal of Operations Research, Vol. 110, pp. 474-489.   DOI   ScienceOn
7 J.W. Goossens, S.V. Hoesel, L. Kroon (2006) On solving multi-type line planning problems, European Journal of Operational Research, Vol. 168, Issue 2, pp. 403-424   DOI   ScienceOn
8 J.W. Goossens, S.V. Hoesel, L. Kroon (2004) A branch-andcut approach for solving railway line-planning problems, Transportation Science, 38(3).
9 L.A. Wolsey (1998) Integer Programming, John Wiley and Sons, INC..
10 E.-M. Kim, D.-J. Kim, Y-.S. Ko, H.-S. Kim, H.-J. Park(2009), "The Analysis on Competitiveness of Railroad Transport Focused on Container, Cement, Steel", Journal of the Korean Society for Railway, 12(5), pp. 613-622.   과학기술학회마을
11 M.R. Bussieck (1997) Optimal Lines in Public Rail Transport. TU Braunschweig, PhD thesis
12 B.H. Park, S.-M. Oh, S.-H. Hong, D.-S. Moon (2005) Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns, Journal of Korean Society of Transportation, Vol. 23, No. 6, pp.115-125.   과학기술학회마을
13 R.K. Ahuja, K.C. Jha, Jian Liu (2007) Solving real-life railroad blocking problems, Interfaces, 37(5) , pp. 404-419.   DOI   ScienceOn
14 C. Barnhart and H. Jin (2000) Railroad blocking : A network design application, Operations Research, 48(4), pp. 603-614.   DOI   ScienceOn
15 T. Crainic, J-A. Ferland, T-M. Rousseau (1984) A tactical planning model for rail freight transportation, Transportation Science, 18(2), pp. 165-184.   DOI   ScienceOn
16 A.E. Haghani (1989) Formulation and solution of a combined train routing and makeup, and empty car distribution model, Transportation Research B, 23B(6), pp. 433-452.
17 H.N. Newton, C. Barnhart, P.H. Vance (1998) Constructing railroad blocking plans to minimize handling costs, Transportation Science, 32, pp. 330-345   DOI
18 M.H. Keaton (1989) Designing optimal railroad operating plans : Lagrangian relaxation and heuristic approaches, Transpn. Res. B, 23B(6), pp. 415-431.
19 M.H. Keaton (1992) Designing railroad operating plans : A dual adjustment method for implementing lagrangian relaxation, Transportation Science, 26(4), pp. 263-279.   DOI