航空公司短期維修計畫之人員勤務指派

Airline Personnel Assignment for Short-Term Maintenance Plan

10.6402/TPJ.200512.0525

楊大輝(Ta-Hui Yang)；賴奕維(Yi-Wei Lai)

維修人員排班 ； 人員勤務指派 ； 維修資格認證 ； 最小成本網路問題 ； Maintenance personnel scheduling ； Crew assignment ； Maintenance certificates ； Minimum cost flow problem

運輸計劃季刊

34卷4期（2005 / 12 / 30）

525 - 548

繁體中文

航空業的人員支出費用龐大，各航空公司皆致力於更有效率的利用人力資源，人員的排班及指派問題也成為航空公司重要的課題。其中維修人員排班的良寙不僅影響營運成本，更直接關係到飛航安全，如此更突顯維修人員排班指派問題的重要性。本研究針對航空公司短期維修計畫的人員勤務指派問題，建立系統性的求解架構，將勤務指派問題分為兩步驟來求解：第一步驟先選派各時段各機型所需的人員，其問題可定式為網路最小成本流量問題，接著再以自行發展之演算法調整部分網路模式未考慮到的相關規定及限制；第二步驟則將所選派的人員，按實務上所考量的因素，進行維修功能的編組。最後以一國內主要航空公司的實際修護資料為例，對所發展的模式進行測試與分析，所得結果合理良好，運算效率亦符合實用。

The expense in personnel for airline companies is relatively large among various airline operational costs. Effectively managing the human resource can significantly save operational costs. In particular the maintenance personnel schedule directly relates to aviation safety and timetable punctuality Therefore, it becomes an important issue for airline companies. The purpose of maintenance personnel assignment is to assign the technicians into the corresponding work-shifts and maintenance jobs. This study proposed a systematic framework to address the airline short-term maintenance personnel assignment problem. A two-phase model is used to solve the problem. Phase Ⅰ aims to match the technicians into the working-shifts in different time slots. Phase Ⅱ pairs the technicians into different squads under functional consideration. Phase Ⅰ is formulated as a minimum cost flow problem, while Phase Ⅱ is formulated as a nonlinear integer program. To evaluate the proposed models and solution algorithms, a case study based on the real data from an airline company in Taiwan is used to test the performance of the models and algorithms. The results showed that the proposed models and algorithms are effective and efficient.

1. 顏上堯、陳玉菁(2002)。純檢修資格航機修護人力供給模式之建立。運輸計劃季刊，31(4)，817-839。
   連結：
2. Bianco, L.,Bielli, M.,Mingozzi, A.,Ricciardelli, S.,Spadoni, M.(1992).A Heuristic Procedure for the Crew Rostering Problem.European Journal of Operational Research,58,272-283.
3. Caprara, A.,Focacci, E.,Lamma, P.,Mello, M.,Milano, P.,Vigo, D.(1998).Integrating Constraint Logic Programming and Operations Research Techniques for the Crew Rostering Problem.Software-Practice and Experience,28,49-76.
4. Dawid, H.,Konig, J.,Strauss, C.(2001).An Enhanced Rostering Model for Airline Crews.Computer and Operations Research,28,671-688.
5. Ftulis, S. G.,Giordano, M.,Pluss, J. J.,Vota, R. A.(1998).Rule-Based Constraints Programming: Application to Crew Assignment.Expert Systems with Applications,15,77-85.
6. Lau, H. C.(1998).On the Complexity of Manpower Shift Scheduling.Computers and Industrial Engineering,23,261-271.
7. Lučić, P.,Teodorović, D.(1999).Simulated Annealing for the Multi-Objective Aircrew Rostering Problem.Transportation Research Part A,33,19-45.
8. Ryan, D. M.(1992).The Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering.Journal of the Operational Research Society,43,459-467.
9. Teodorović, D.(1988).Airline Operations Research.New York:Gordon and Breach Science Publishers.
10. Teodorović, D.,Lučić, P.(1998).A Fuzzy Set Theory Approach to the Aircrew Rostering Problem.Fuzzy Sets and System,95,261-271.
11. Yan, S.,Chang, J. C.(2002).Airline Cockpit Crew Scheduling.European Journal of Operational Research,136,501-511.
12. Yan, S.,Tu, Y. P.(2002).A Network for Airline Cabin Crew Scheduling.European Journal of Operational Research,140,531-540.
13. 陳立欣(2002)。考慮公平性之後艙組員派遣模式－以座艙長為例。國立交通大學運輸科技與管理學系。
14. 顏上堯、林錦翌(1997)。空服員排班組合最佳化之研究。中國土木水利工程學刊，9(2)，303-314。
15. 蘇昭銘、張靖(1998)。中華民國運輸學會第十三屆論文研討會論文集。

1. 蔡雅萍(2016)。整數規劃法於跨院區醫師排班之應用。屏東科技大學工業管理系所學位論文。2016。1-62。