捷運司機員輪班最佳化之研究

In this study, we use optimization theory and integer programming method to design MRT drivers' shift table. In particular, we divided the process into two stages to construct models considering related operating constraints. In the first stage, the objective is to balance the number of working days for every driver. In the second stage, the aim is to balance the working time for every driver. To evaluate the effectiveness of the proposed models, we perform a case study and compare the proposed models with manual method. It is found that the models are both more efficient and effective than the manual method. Moreover, the models can assist the decision maker in achieving the fairness in designing the drivers' shift table. This study also conducted sensitivity analyses on a number of important parameters. The proposed models with the test results can be useful references for MRT decision makres in designing drivers' shift tables.