2010 Volume 130 Issue 2 Pages 275-283
The railway crew scheduling problem is to determine the assignment of crews to each traveling task to minimize the number of crews satisfying set covering constraints. Column generation method is often applied to solve railway crew scheduling problems. In this paper, we propose dual inequalities for railway crew scheduling problems to reduce the number of iterations in the column generation method. Three types of dual inequalities are generated from railway timetable data and they are added to the restricted master problem. Computational results show the effectiveness of the proposed method compared with the conventional column generation method.
The transactions of the Institute of Electrical Engineers of Japan.C
The Journal of the Institute of Electrical Engineers of Japan