Application of integer programming for solving crew scheduling problem in Taipei Rapid Transit Corporation

The transport operation volume has reached millions of people since the Taipei Rapid Transit Corporation (TRTC) started operating 28 March 1996. Crew scheduling of station employees has become one of the basic costs of operating costs. This study use integer programming for mathematical programming to establish a crew scheduling program. Furthermore, this study analysis to research (1) common shift scheduling; (2) employee´s preferred working hours; and (3) specified work day for employees to help solve day off or other problems. We hope to provide TRTC in a rapid and convenient timetable to improve the efficiency of operations and business competition.