An algorithm for automatically modifying train crew schedule

In this paper, we propose an algorithm for automatically modifying a crew schedule for use when the regular train-schedule breaks down. The proposed algorithm builds an initial solution by relaxing some of the constraint conditions, and then uses a Taboo-search method to revise this solution in order to minimize the...