2007-07-01
A column generation approach for the rail crew re-scheduling problem
Publication
Publication
European Journal of Operational Research , Volume 180 - Issue 1 p. 163- 173
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
Additional Metadata | |
---|---|
, , , , | |
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 | |
Organisation | 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 |