隨機進廠及維護時間下航機年度維護排程調整最佳化之研究

OPTIMAL ADJUSTMENT OF ANNUAL AIRCRAFT MAINTENANCE SCHEDULE UNDER STOCHASTIC AIRCRAFT CHECK-IN AND MAINTENANCE TIMES

本研究基於航機維護工廠業者之立場，考量實務中航機的隨機進廠及維護時間、營運目標及相關的限制條件，建構一隨機進廠及維護時間下航機年度維護排程的調整模式。本模式可定式為一零壹整數規劃，為有效地的求解實務大型的問題，本研究結合CPLEX數學規劃軟體發展一啟發解法。另外，本研究並發展一模擬方法以適當地評估隨機性與確定性規劃的停機排程在實際營運的績效。最後，為展示及評估此隨機規劃模式的實用績效，本研究以一國內航空公司所屬之航機維護工廠的實際維護資料為例，進行範例測試與分析。測試結果良好，顯示本研究隨機模式較確定性模式為佳，可為一穩健且有效的規劃工具，以輔助航機維護工廠業者在面臨實際營運中的隨機航機進廠及維護時間上，每年有效地重新調整航機進廠維護排程。

Based on aircraft maintenance providers, the present study attempted to develop an optimization model for the annual schedule adjustments of stochastic aircraft check-in by considering factual, aircraft check-in and maintenance times, operational objectives, and related constraints. The model is formulated as a zero-one integer program. To effectively solve large-scale practical problems, the researchers developed a heuristic with the use of the mathematical programming solver, CPLEX. In addition, a simulation-based evaluation method was developed to evaluate the performance of the schedules obtained from the stochastic and deterministic models. Finally, to demonstrate and evaluate the stochastic model in practice, a case study was conducted using the real-time operating data from a major aircraft maintenance center in Taiwan. The test results were extremely favorable, verifying the superiority of the stochastic model over the deterministic model. The proposed model is a robust and useful planning tool for aircraft maintenance centers to effectively adjust their annual aircraft maintenance schedules while focusing on stochastic aircraft check-in and maintenance times.