Abstract The railway crew scheduling problem is to determine an optimal crew assignment for the railway timetable data by minimizing the required number of crew members in order to satisfy the set covering constraints. Column generation is one of the optimization methods that can solve the problem efficiently. In order to improve the convergence of column generation, we propose dual inequalities for a Dantzig-Wolfe decomposition of railway crew scheduling problems to reduce the number of replications in the column generation procedure. The dual inequalities are generated from the characteristic of the given railway timetable data. Computational results demonstrate the effectiveness of the proposed method compared with the conventional column generation for an actual railway timetable data.
Column generation with dual inequalities for railway crew scheduling problems
Public Transport ; 3 , 1 ; 25-42
2011-02-01
18 pages
Article (Journal)
Electronic Resource
English
Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
British Library Online Contents | 2010
|Column Generation with Dynamic Duty Selection for Railway Crew Rescheduling
Online Contents | 2010
|Results Obtained with Crew-Opt: A Column Generation Method for Transit Crew Scheduling
British Library Conference Proceedings | 1995
|A column generation approach to airline crew scheduling
Tema Archive | 2006
|