• Proceedings of the KSR Conference
• /
• 2004.10a
• /
• pp.1538-1545
• /
• 2004

In the train schedule plan corresponds to a master plan for transport services. This service plan must be constructed to minimize operational cost or maximize revenue considering transportation demands and resource capacities in the operation company, and it includes several sub-planning activities such as train operation frequency plan, train schedule plan, train capacity assignment plan, and rolling stock requirement plan. In this paper, we present profitability evaluation system for the current train schedule plan. The proposed system can be used for evaluating profitability by estimating train service revenue considering customer demands.

• Journal of the Korean Society for Railway
• /
• v.15 no.1
• /
• pp.88-95
• /
• 2012

Presently, because making process of train service plan consist of various constraint condition, for example structure of track, structure of track in station, train maintenance time and others for considering to be necessary of train management, it has been had extremely complex structure problems. For these reasons, it has big problems to compare analysis for various train service time-table. A study suggest methodology to choice service the most effective schedule and plan of train put before comparative analysis on making train diamond picture's expected effect of established possible various train time-table in making process of train service schedule for improving effectiveness and organization of train service schedule establishment. A study uses Line-Blocking theory for analyzing train service time-table and analyze example for regional train Sadang to Ansan section in 4line.

• Proceedings of the KSR Conference
• /
• 2004.06a
• /
• pp.507-513
• /
• 2004

In the railway system, transportation plan corresponds to a m aster plan for transport services. This service plan must be constructed to minimize operational cost or maximize revenue considering transportation demands and resource capacities in the railway operation company, and it includes several sub-planning activities such as train operation frequency plan, train (schedule) plan, train capacity assignment plan, and rolling stock requirement plan. In these sub- planning processes, train can be con side red as a product for providing customer services, and customer demands and operational advantages must be considered. In this paper, we present an effect estimation system for the train capacity pattern in a train schedule, and the effect of capacity pattern can be expressed as minimum spilled demand, minimum train service cost, and maximum train revenue or profit.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.21
• /
• pp.111-117
• /
• 1990

This paper treats the problem to schedule for train with low transit priority so as to maximizing the number that can be sent during given time without interfering with the fixed schedule for train with high transit priority in a track. We transform the this problem into Time-Expanded Network without traverse time through application of Ford-Fulkerson Model, develop a TENET GENerator(TENETGEN) and obtain the data of TENET using developed TENETGEN. Finally, we seek the optimal solution to these data with Dinic's Maximal-Flow Algorithm and examine the availability of our procedures in personal computer.

• Proceedings of the KIEE Conference
• /
• 1998.11a
• /
• pp.341-343
• /
• 1998

Hitherto, train schedules are made by several human experts and the scheduling is very long and tedious job. Moreover those results are not accepted as the optimal solution. The purpose of this research is the finding of optimal methodology and useful constraints for locomotive scheduling. For these purposes, the interactive simulation program for train linking schedule is developed. Some constraints and technique for train linking scheduling is able to be edited or modified by various interactive windows. The constraints, rules and methodology for scheduling can be analyzed and also obtained useful schedule results by using this program.

• Proceedings of the KSR Conference
• /
• 2008.11b
• /
• pp.1132-1137
• /
• 2008

Automatic Operation based on ATO (Automatic Train Operation) is necessary for driverless Light Rail Transit business. When this kind of driverless LRT operation plan is made, TPS (Train Performance Simulation) is traditionally simulated at all-out mode and coasting mode based on manual operation. Commercial schedule speed equals to all-out speed minus $9{\sim}15%$ make-up margin. Coasting mode TPS simulation is also run at commercial schedule speed to calculate run time and energy consumption. But TPS based on manual operation should make an improvement on accuracy in case of driverless LRT operation Plan. In this paper, new fast mode TPS simulation using ATO pattern is proposed and show near actual ATO result. The actual ATO pattern can be accurately simulated with the introduction of 4 parameters such as commercial braking rate, jerk, station stop profile and grade converted distance. Normal mode TPS simulation for commercial schedule speed can be designed to have fast mode trip time plus 3 seconds/km margin recommended by korean standard LRT specification.

• Journal of the Korean Society for Railway
• /
• v.10 no.2 s.39
• /
• pp.179-185
• /
• 2007

In large station with high density traffic, trains can be hardly controlled by CTC but by station dispatcher because CTC has difficulties in monitoring all states of affairs happening within each station such as departures, arrivals of many trains from different lines and shunting of trains to move between yards and platforms, etc. Therefore the station's dispatcher has to make quick decision about how to reschedule the times and routes for all the trains scheduled within a specific time window. And such decision becomes harder when an unexpected delay occurs because a delay occurring in a train propagates other trains as time goes on. Generally, it is called the conflict detection and resolution to adjust beforehand the distorted schedule due to a delay to original schedule. Our research is different from the state of the arts in that ours determines simultaneously the routes and the times of arrival and departure of trains, although others do only the arrival and departure time of the trains without considering the alternative routes and shunting of the station. This study suggests a mathematical approach for how to detect in advance and resolve efficiently the conflicts occurring within a station and it will be shown how to reduce delay using our approach by means of analysing the schedule of ChyungRyangRi station.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.25-32
• /
• 2006

Given a schedule of train to be routed by a Railway Stock, Railway Stock Routing Problem determine a sequence of train while satisfying turnaround time and maintenance restrictions. The objective is to minimize the Railway Stock during a week and each day simultaneously. And we prove that Railway Stock Routing Problem with maintenance restrictions is NP-hard. In this paper, we present two stage approaches that solve the Railway Stock Routing Problem in a reasonable time. In first stage we relax maintenance restrictions and formulate as a Min-cost-flow problem. Then, in the second stage, we attempt to satisfy maintenance restrictions using ours heuristic algorithm. We show the computational result of applying to an actual train schedule data.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.211-214
• /
• 2004

In railway system, the transportation plan corresponds to master plan for transport services. This service plan must be constructed to minimize operational cost or maximize revenue considering transportation demands and resource capacities in the operation company, and includes several sub-planning activities such as train operation frequency plan, train (schedule) plan, train capacity assignment plan, and rolling stock requirement plan. In this paper, we present profitability evaluation system for current transportation plan. The proposed system can be used for evaluating profitability by estimating train service revenue considering customer demands.