Browse > Article
http://dx.doi.org/10.5762/KAIS.2014.15.6.3851

Additional Freight Train Schedule Generation Model  

Kim, Young-Hoon (Convergence Technology Research Team, KRRI)
Rim, Suk-Chul (Department of Industrial Engineering, Ajou University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.15, no.6, 2014 , pp. 3851-3857 More about this Journal
Abstract
Shippers' requests of freight trains vary with time, but generating an additional schedule of freight trains is not easy due to many considerations, such as the line capacity, operation rules, and conflicts with existing trains. On the other hand, an additional freight train schedule has been continuously requested and manually processed by domestic train operation companies using empirical method, which is time consuming. This paper proposes a model to determine the additional freight train schedule that assesses the feasibility of the added freight trains, and generates as many additional schedules as possible, while minimizing the delay of the existing schedules. The problem is presented using time-space network, modeled as multi-commodity flow problem, and solved using the column generation method. Three levels of experiment were conducted to show validity of the proposed model in the computation time.
Keywords
Freight Train Scheduling; Time-Space Network; Column Generation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Higgins, E. Kozan, L Ferreira, "Heuristic techniques for single line train scheduling", Journal of Heuristics 3(1). 43-62, 1997 DOI: http://dx.doi.org/10.1023/A:1009672832658   DOI
2 V. Cacchiani, "Models and Algorithms for Combinatorial Optimization Problems arising in Railway Applications". 4OR A Quarterly Journal of Operations Research 7(1) (2009) 109-112   DOI
3 B. Szpigel, "Optimization train scheduling on a single line railway", Proceedings of IFORS Conference on Operations Research 72, 344-351, 1973
4 D. Jovanovic, PT Harker, "Trctical scheduling of rail operations : the SCAN I system", Transportation Science 25, 46-64, 1991 DOI: http://dx.doi.org/10.1287/trsc.25.1.46   DOI
5 U. Brannlund, PO. Linderg, A Nou, JE Nilson, "Allocation of scarce track capapcity using Lagrangian relaxation", Transportation Science 32, 358-369, 1998   DOI
6 A. Caprara, M. Mischetti, P. Toth, "Modeling and solving the Train timetabling problem", Operation Research, 50(5), 851-861, 2002 DOI: http://dx.doi.org/10.1287/opre.50.5.851.362   DOI   ScienceOn
7 V. Cacchiani, A. Caprara, P Toth, "Scheduling extra freight train on railway networks", Transportation Research Part B, 44(2), 215-231, 2010 DOI: http://dx.doi.org/10.1016/j.trb.2009.07.007   DOI   ScienceOn
8 R. Burdett, E. Kozan, "A sequencing approach for train timetabling", School of Mathmatical Sciences, Quensland University of Technology, 2007
9 R. Burdett, E. Kozan, "Techniques for inserting additional train into existing timetables", Transprtation Research Part B : Methodological 43(8-9), pp821-836. 2009   DOI   ScienceOn
10 H. Flier, T. Graffagnino., M. Nunkesser, "Planning additional trains on corridors", Proceedings of the 8th International Symposium on Experimental Algorithms, 2009
11 R. Borndorfer, T. Schlechte, S. Weider, "Railway Track Allocation by Rapid Branching", Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Vol4, 13-23. 2010