• Journal of the Korean Society for Railway
• /
• v.17 no.4
• /
• pp.313-319
• /
• 2014

Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.6
• /
• pp.3851-3857
• /
• 2014

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.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1177-1190
• /
• 2010

The high-speed railway track occurs train operating result track irregularity, subsidence of the track, ballast abrasion. This is the unusual condition. High-speed railway track maintenance task is the behavior which repairs unusual section by using the human resource or machine resource. The resource used to maintenance task is restrictive. A resource can be efficiently used if the high-speed railway track maintenance scheduling is used. So the more task can be performed in the fit time. In conclusion, this manages the unusual condition of a track efficiently. So additional expenses is minimized cause by deteriorating unusual condition. And it offers comfortable ride to passenger. However, maintenance scheduling has to reflect well practical situation and environment. That's maintenance scheduling is used. We gather the opinions of the hands-on workers. So in this paper define field situation and condition. And suggest mathematical model about this. And we developed the track maintenance scheduling software engine using ILOG.