Optimized Crew Scheduling at Air New Zealand
Interfaces
A Column Generation Approach for Large-Scale Aircrew Rostering Problems
Operations Research
A Heuristic Method for the Set Covering Problem
Operations Research
Simultaneous disruption recovery of a train timetable and crew roster in real time
Computers and Operations Research
Selected Topics in Column Generation
Operations Research
Disruption management in the airline industry-Concepts, models and methods
Computers and Operations Research
Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
Transportation Science
Railway track allocation: models and methods
OR Spectrum
Combining metaheuristic algorithms to solve a scheduling problem
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
| Hi-index | 0.01 |
The need to recover a train driver schedule occurs during major disruptions in the daily railway operations. Based on data from the Danish passenger railway operator DSB S-tog A/S, a solution method to the train driver recovery problem (TDRP) is developed. The TDRP is formulated as a set partitioning problem. We define a disruption neighbourhood by identifying a small set of drivers and train tasks directly affected by the disruption. Based on the disruption neighbourhood, the TDRP model is formed and solved. If the TDRP solution provides a feasible recovery for the drivers within the disruption neighbourhood, we consider that the problem is solved. However, if a feasible solution is not found, the disruption neighbourhood is expanded by adding further drivers or increasing the recovery time period. Fractional solutions to the LP relaxation of the TDRP are resolved with a constraint branching strategy using the depth-first search of the Branch & Bound tree. The LP relaxation of the TDRP possesses strong integer properties. We present test scenarios generated from the historical real-life operations data of DSB S-tog A/S. The numerical results show that all but one tested instances produce integer solutions to the LP relaxation of the TDRP and solutions are found within a few seconds.