Institute of Transportation, MOTC

　　In this research, based on the MRT plant perspective we develop two mixed deterministic and stochastic demand manpower supply planning models for MRT plant long-term operations. These models are formulated as mixed in-teger programs that are characterized as NP-hard. We employ problem decom-position techniques, coupled with a CPLEX mathematical programming solver, to develop heuristics that can efficiently solve the problems. To evaluate the models and the method used in current practice in actual operations, we de-velop a simulation-based evaluation method as well. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance plant. The preliminary results are good, showing that the models could be useful for plan-ning carriage maintenance manpower supply.