良好的航機修護計劃可幫助航空公司有效率地完成航機修護工作，以確保航機飛行安全及航次營運順暢。然而，以往航空公司對於修護人員的排班，大多以人工經驗進行，不僅費時且往往無法配合實際營運之修護需求，造成人力的浪費。此等問題的相關文獻相當罕見，目前雖有初步的相關研究，然其規劃方式未考量目前實務上常採用之策略，以致效果有限。另外，近年來國內部分企業已逐漸採用國外盛行之彈性化的管理方式，如「工作時間彈性化」及「數量彈性化」等新觀念，以提高競爭力。有鑑於此，本研究針對航空公司停機線修護人力供給之問題，利用數學規劃及電腦演算法技巧，配合可行的彈性管理策略，構建合適之航機修護人力供給規劃模式及解法，幫助航空公司有效率地規劃修護人員之排班。
本研究首先依國內一航空公司現行之修護人員排班方式建構一基本模式，而後考慮不同排班彈性策略：彈性班次、彈性修護小班人數及彈性工作時間長度等，發展不同策略模式。此等模式可定式為混合整數規劃問題，屬NP-hard性質的問題。由於本研究所構建之各模式規模甚為龐大，在合理的時間內難以求得最佳解，因此本研究進一步發展新的啟發解法以幫助求解。在此啟發解法中，本研究利用C程式語言撰寫輸入檔轉換程式，並搭配使用CPLEX套裝數學規劃軟體協助設計。最後，本研究以該航空公司的實際修護資料為例，進行實例測試與分析。

A good maintenance plan can help an airline to efficiently perform aircraft maintenance so as to ensure its aviation safety and flight punctuality. However, in the past the airline maintenance scheduling was mostly performed by staff based on experience, which is not only time-consuming but also ineffective in meeting the maintenance requirements, resulting in waste of manpower. There was very little literature dealing with such problems in the past. Although a preliminary research was carried on the problem recently, it did not consider practical strategies, limiting its effect in practice. On the other hand, flexible management strategies from overseas, for example, flexible working hours and flexible manpower, have been recently popular and applied by some carriers in Taiwan. In this research, we use mathematical programming techniques and computer algorithms, incorporating feasible flexible management strategies, to develop suitable models and solution methods, in order to help airlines efficiently and effectively plan their maintenance schedules and manpower supplies.
We first developed a basic model. Then incorporating different flexible strategies such flexible shifts, flexible crew members and flexible working length, we developed several strategic models based on the basic model. These models are formulated as mixed integer programs. Since their problem sizes are huge and cannot be optimally solved in a reasonably short time, we developed a new solution algorithm to solve the problems. We used C computer language to code all necessary programs and apply the mathematical programming solver, CPLEX, as well to develop the solution algorithm. Finally, to evaluate the models and solution algorithm, we performed a case study using the real operating data from a major Taiwan airline.

1.上人，「崛起的新工時觀念－彈性工作時間」，華夏之光，第191期，第21-23頁（1996）。
2.王勇華，「人員排班問題啟發式解法之應用」，國立交通大學土木工程研究所碩士論文（1993）。
3.王餘厚，「人事行政局試辦彈性上班措施及其初期成效」，人事月刊，第十五卷，第六期，第58-68頁（1992）。
4.杜宇平，「空服員排班網路模式之研究」，國立中央大學土木工程研究所博士論文（2000）。
5.李宇欣、楊承道，「雙勤務人員排班問題」，運輸計劃季刊，第28卷，第3 期，第409-420頁（1999）。
6.范夙慧，「人力資源彈性策略對離職率、缺席率與工作生活品質影響之研究」，國立中山大學人力資源管理研究所碩士論文（1997）。
7.李治綱、陳朝輝、郭彥秀，「台鐵司機員排班與輪班問題之研究」，中華民國第五屆運輸網路研討會論文集，第177-187頁（2000）。
8.周昌湘，「工時變革對人力資源管理的影響」，管理雜誌，第312期，第32-35頁（2000）。
9.吳嘉銘，「彈性化工時與勞動參與率之研究」，中國文化大學勞工研究所碩士論文（2001）。
10.林子斌，「工時問題之新趨勢－彈性工時之研究」，中國文化大學勞工研究所碩士論文（1986）。
11.林圓凱，「關於實施彈性工時之優點」，勞工之友，第498期，第32頁（1992）。
12.連志平，「警察人員排班問題之研究」，國立交通大學土木工程研究所碩士論文（1998）。
13.盛惠煜，「美國工作時間彈性化之研究（一）」，勞工之友，第554期，第24-27頁（1997a）。
14.盛惠煜，「美國工作時間彈性化之研究（二）」，勞工之友，第555期，第30-33頁（1997b）。
15.盛惠煜，「美國工作時間彈性化之研究（三）」，勞工之友，第556期，第26-28頁（1997c）。
16.陳玉菁，「航空公司修護人員供給規劃之研究」，國立中央大學土木工程研究所碩士論文（2001）。
17.陳錦德，「彈性工作時間制之研究」，國立政治大學公共行政研究所碩士論文（1980）。
18.陳鴻文，「工作時間彈性化解析」，工業雜誌，第335期，第84-89頁（1998）。
19.黃曉菁，「彈性上下班制與壓縮週工作日制之研究－以工商服務業及保險業為例」，中國文化大學勞工研究所碩士論文（1995）。
20.扈克勛，「醫院人力資源彈性之研究」，國立中山大學人力資源管理研究所碩士論文（2000）。
21.勞委會，「工作時間彈性化－彈性工時、變形工時、部分工時的意義與影響」，勞工行政，第103期，第23-26頁（1996）。
22.黃景泰，「組織背景因素與組織規章對於企業人力彈性運用影響之研究」，國立中山大學企業管理學系碩士論文（1999）。
23.勞委會，「工作時間彈性化座談會」，勞工行政，第108期，第13-21頁（1997）。
24.資料室，「認識工作時間彈性化」，中國勞工，第972期，第14-16頁（1997）。
25.葉錦義，「人力資源彈性之探索」，人力發展，第68期，第11-16頁（1999）。
26.楊家雅，「彈性工時制度對員工工作滿意度及離職傾向之影響」，中國文化大學企業管理研究所碩士論文（1992）。
27.廖曜生，「彈性工時制度、個人屬性與工作特性、工作滿足、工作績效之關係研究－以國內電子業為例」，國立成奶j學企業管理研究所碩士論文（1998）。
28.鄭玉瑞，「週休二日與彈性工時是世界潮流」，中國勞工，第967期，第6-9頁（1997）。
29.顏上堯、林錦翌，「空服員排班組合最佳化之研究」，中國土木水利工程學刊，第九卷，第二期，第303-314頁（1997）。
30.羅奉文，「勞動市場彈性化之研究－以部分工時為例」，國立中央大學人力資源管理研究所碩士論文（2001）。
31.蘇昭銘、張靖，「捷運系統站務人員排班模式之研究」，中華民國運輸學會第十三屆論文研討會論文集，第613-622頁（1998）。
32.彈性上班時間之設計運用，荻原勝，台華工商，台北市（1993）。
33.Alfares, H. K., “An efficient two-phase algorithm for cyclic days-off Scheduling,” Computers Operational Research, Vol. 25, No. 11, pp. 913-923（1998）.
34.Aykin, T., “A comparative evaluation of modeling approaches to the labor shift scheduling problem,” European Journal of Operational Research, Vol. 25, pp. 381-397（2000）.
35.Bartholdi, J. J., “A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering,” Operations Research, Vol.29, pp.501-510（1981）.
36.Beasley, J. E., and Cao, B., “A tree search algorithm for the crew scheduling problem,” European Journal of Operational Research, Vol. 94, No. 3, pp.517-526（1996）.
37.Beaumont, N., “Scheduling staff using mixed integer programming,” European Journal of Operational Research, Vol. 98, pp. 473-484（1997）.
38.Bechtold, S. E., Brusco, M. J., and Showalter, M. J., “A comparative evaluation of labor tour scheduling method,” Decision Sciences, Vol. 22, pp. 683-699（1991）.
39.Brusco, M. J., “Solving personnel tour scheduling problems using the dual all-integer cutting plane,” IIE Transaction, Vol. 30, pp. 835-844（1998）.
40.Brusco, M. J., and Jacobs, L. W., “Elimination redundant columns in continuous tour scheduling problems,” European Journal of Operational Research, Vol. 111, pp. 518-525（1998）.
41.Brusco, M. J., and Johns, T. R., “A sequential integer programming method for discontinuous labor tour scheduling,” European Journal of Operational Research, Vol. 95, pp. 537-548（1996）.
42.Brusco, M. J., and Johns, T. R., “Improving the dispersion of surplus labor in personnel scheduling solutions,” Computers and Industrial Engineering, Vol. 28, No. 4, pp. 745-754（1998）.
43.Caprera, A., Fischetti, M., Toth, P., Vigo, D., and Guida, P. L., “Algorithms for railway crew management,” Mathematical Programming, Vol. 79, pp. 125-141（1997）.
44.Easton, F. F., and Rossin, D. F., “Equivalent alternate solutions for the tour scheduling problem,” Decision Sciences, Vol. 22, pp. 985-1007（1991）.
45.Higgins, A., “Scheduling of railway track maintenance activities and crews,” Journal of the Operational Research Society, Vol. 49, pp. 1026-1033（1998）.
46.ILOG CPLEX 7.1, ILOG, USA（2001）
47.Langerman, J. J., and Ehlers, E. M., “Agent-based airline scheduling,” Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 849-852（1997）.
48.Lau, H. C., “On the complexity of manpower shift scheduling,” Computers and Industrial Engineering, Vol. 23, No. 1, pp. 93-102（1996）.
49.Lučić, P., and Teodorovic, D., “A fuzzy set theory approach to the aircrew rostering problem,” Fuzzy Set and System, Vol. 95, pp. 261-271（1998）.
50.Lučić, P., and Teodorovic, D., “Simulated annealing for the multiobjective aircrew rostering problem,” Transportation Research Part A, Vol. 33, pp. 19-45（1999）.
51.Morris, J. G., and Showalter, M. J., “Simple approaches to shift, days-off and tour scheduling problems,” Management Science, Vol. 29, No. 8, pp. 942-950（1983）.
52.Narasimhan, R., “An algorithm for single shift scheduling of hierarchical workface,” European Journal of Operational Research, Vol. 96, pp. 113-121（1996）.
53.Ryan, D. M., “The solution of massive generalized set partitioning problem in aircrew rostering,” Journal of the Operational Research Society, Vol. 43, pp. 459-467（1992）.
54.Yan, S., and Chang, J. C., “Airline cockpit crew scheduling,” European Journal of Operational Research, Vol. 136, No. 3, pp. 501-511（2002）.
55.Yan, S., Tang, T. T., and Tu, Y. P., “Optimal construction of airline individual crew pairings,” Computers and Operations Research, Vol. 29, pp. 341-363（2002）.