When tracks are out of service for maintenance during a certain period, trains cannot be operated on those tracks. This leads to a modified timetable, and results in infeasible rolling stock and crew schedules. Therefore, these schedules need to be repaired. The topic of this paper is the re-scheduling of crew. In this paper, we define the Crew Re-Scheduling Problem (CRSP). Furthermore, we show that it can be formulated as a large-scale set covering problem. The problem is solved with a column generation based algorithm. The performance of the algorithm is tested on real-world instances of NS, the largest passenger railway operator in the Netherlands. Finally, we discuss some benefits of the proposed methodology for the company

, , , ,
doi.org/10.1016/j.ejor.2006.04.026, hdl.handle.net/1765/19251
ERIM Top-Core Articles , Econometric Institute Reprint Series
European Journal of Operational Research
Erasmus Research Institute of Management

Huisman, D. (2007). A column generation approach for the rail crew re-scheduling problem. European Journal of Operational Research, 180(1), 163–173. doi:10.1016/j.ejor.2006.04.026