TY  - JOUR
PY  - 2011//
TI  - Real-time freight train driver rescheduling during disruption
JO  - IEICE transactions on fundamentals of electronics, communications and computer sciences
A1  - Sato, Keisuke
A1  - Fukumura, Naoto
SP  - 1222
EP  - 1229
VL  - 94
IS  - 6
N2  - Railway operators adjust timetables, and accordingly reschedule rolling stock circulation and crew duties, when the train operations are disrupted by accidents or adverse weather conditions. This paper discusses the problem of rescheduling driver assignment to freight trains after timetable adjustment has been completed. We construct a network from the disrupted situation, and model the problem as an integer programming problem with set-covering constraints combined with set-partitioning constraints. The integer program is solved by column generation in which we reduce the column generation subproblem to a shortest path problem and such paths by utilizing data parallelism. Numerical experiments using a real timetable, driver scheduling plan and major disruption data in the highest-frequency freight train operation area in Japan reveal that our method provides a quality driver rescheduling solution within 25 seconds.<p /> 
LA  - 
SN  - 0916-8508
UR  - http://dx.doi.org/10.1587/transfun.E94.A.1222
ID  - ref1
ER  -