純檢修資格航機修護人力供給模式之建立

A Model for Aircraft Maintenance Manpower Supply of Uniform Certificates

顏上堯(Shang-Yao Yan) ； 陳玉菁(Yi-Jin Chen)

《運輸計劃季刊》 31卷4期 (2002/12) Pp. 817-839

https://doi.org/10.6402/TPJ.200212.0817

摘要

對航空公司而言，如何使航機修護工作能有效率且確實，以確保航機在飛行中的安全，並能配合該公司營運飛航班表的準時起降，是一項重要的課題。傳統航空公司維修部門對淤修護人員的排班上，係基於人工經驗，以簡單的排班及輪班規則進行修護人員的排班。此排班方式除費時外，往往無法與實際營運所需的修護需求相配合，易導致人力供需不均衡的現象。本研究針對純檢修資格的航機修護人力供給問題，構建一整數規劃模式，並運用CPLEX套裝數學規劃軟體求解模式，以期幫助航空公司的修護部門有效率地規劃修護人員之排班。最後，本研究以國內之一航空公司實際的修護資料為例，進行模式之到試與分析，初步結果顯示模式的效果良好。

關鍵字

修護計畫 ； 人力供給 ； 純檢修資格 ； 整數規劃問題

並列摘要

It is essential for airlines to efficiently perform aircraft maintenance in order to ensure aviation safety and punctuality. In tradition, the maintenance scheduling, based on staffs experiences, was performed using a simple rule, which is not only time-consuming but also ineffective. In particulars the resulting manpower supply does not easily meet the minimum requirements, possibly causing imbalance between supply and demand. In this research, we develop an integer programming model and use the mathematical programming solver CPLEX to help airlines efficiently and effectively plan their aircraft maintenance schedules and manpower supplies of uniform certificates for examining a set of aircraft types. Finally, to evaluate the model developed in the research, we perform a case study using the operating data from a major Taiwan airline. The preliminary results show that the model could be useful.

並列關鍵字

Maintenance scheduling ； Manpower supply ； Uniform certificates ； Integer programming

參考文獻

Alfares, H. K.(1998).An Efficient Two-phase Algorithm For Cyclic Days-off Scheduling.Computers Operational Research.25(11)

Aykin, T.(2000).A Comparative Evaluation of Modeling Approaches to the Labor Shift Scheduling Problem.European Journal of Operational Research.25

Bartholdi, J. J.(1981).A Guaranteed-accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering.Operations Research.29

Beasley, J. E.Cao, B.(1996).A Tree Search Algorithm for the Crew Scheduling Problem.European Journal of Operational Research.94(3)

Beaumont, N.(1997).Scheduling Staff Using Mixed Integer Programming.European Journal of Operational Research.98