Citation

Sato K, Fukumura N. IEICE Trans. Fundam. Electron. Comput. Sci. 2011; 94(6): 1222-1229.

Copyright

(Copyright © 2011, Intitute of Electronics Information and Communication Engineers)

DOI

10.1587/transfun.E94.A.1222

PMID

unavailable

Abstract

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.