Institute of Transportation, MOTC

　　Based on the carrier’s perspective, this research tries to develop an optimization model for annual schedule adjustments in accordance with the objectives and related constraints of actual operations. The model is formulated as a zero-one integer program that is solved using the mathematical programming solver, CPLEX. A simulation-based evaluation method is also developed for assessing the planning schedules. To evaluate the model in practice, we perform a case study using real operating data from a major aircraft maintenance center in Taiwan. The test results are positive, showing that the model would be a useful planning tool for aircraft maintenance centers to annually choose their optimal aircraft maintenance schedule adjustments.