航空公司修護人員供給規劃之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：37

、訪客IP：18.224.31.90

姓名

陳玉菁(Chen yuching ) 查詢紙本館藏

畢業系所

土木工程研究所

論文名稱

航空公司修護人員供給規劃之研究
(The planning of airline maintenance manpower supply)

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

對航空公司的維修部門而言，如何使航機修護工作能有效率且確實，以確保航機在飛行中的安全，並能配合該公司營運飛航班表的準時起降，是一項重要且急迫的課題。傳統航空公司維修部門對於修護人員的排班上，係基於人工經驗，以簡單的排班及輪班規則進行修護人員的排班。此排班方式除費時外，往往無法與實際營運所需的修護需求相配合，易導致人力供需不均衡的現象，而使得修護部門的修護效率受到影響。本研究針對航空公司停機線修護人力供給之問題，利用數學規劃與電腦演算技巧，構建合適的模式與求解方法，以期幫助航空公司的修護部門有效率地規劃修護人員之排班及班次，提供下游修護人員指派之參考。
在求解的方法上，由於本研究所構建的混合整數規劃模式之規模甚大，難以求得最佳解，故本研究進一步發展一啟發式求解架構。此架構主要分三階段，各階段構建一模式。第一階段模式是以不分機型最佳化之觀點進行系統最佳排班班次規劃，第二階段主要是進行各單機型之排班人力供給規劃，第三階段則是針對單機型之人力供給規劃結果加以改善，進行混合機型之排班人力供給規劃。前二階段之模式，皆定式為整數規劃問題，第三階段則定式為混合整數規劃問題。在啟發式求解架構各階段的模式求解上，本研究皆自行以C程式語言撰寫執行輸入檔，並配合使用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 staff’s experiences, was performed using a simple schedule rule. This scheduling method is not only time-consuming but also inefficient. In particular, the resulting manpower supply does not easily meet the minimum requirements, possibly causing imbalance between supply and demand. In this research, we use mathematical programs and computer algorithms to develop suitable models and solution methods, in order to help airlines efficiently and effectively plan their maintenance schedules and manpower supplies, which are then useful for downstream maintenance crew assignments.
Because the problem size of the mixed integer programming model is expected to be huge, we developed a heuristic solution framework to solve the problem. The framework is divided into three stages. In the first two stages, two integer programs are formulated respectively. A mixed integer program is formulated in the third stage. The first model is used to determine the best shift plans. The second model is used to solve the maintenance manpower supply problem for each aircraft type. The third model helps simultaneously solve the maintenance manpower supply problem for mixed aircraft types, based on the fact that maintenance crew members are practically qualified for repairing different aircraft types in a work shift. We solve all stages by using the mathematical programming solver, CPLEX, and other self-developed computer programs. Finally, to evaluate the models and solution algorithms developed in the research, we perform a case study using the operating data from a major Taiwan airline. The results show that the models and the solution methods are useful.

關鍵字(中)

★ 人力供給
★ 修護計劃
★ 啟發式求解架構
★ 混合整數規劃問題

關鍵字(英)

★ Maintenance Scheduling
★ Manpower Supply

論文目次

中文摘要Ⅰ
英文摘要Ⅱ
誌謝Ⅲ
目錄Ⅳ
圖目錄Ⅵ
表目錄Ⅷ
第一章緒論 1
1.1 研究背景與動機1
1.2 研究目的與範圍2
1.3 研究方法與流程3
第二章文獻回顧5
2.1 人員排班的類型5
2.1.1 不同排班方式的人員排班問題5
2.1.2 不同產業特性的人員排班問題6
2.2人員排班問題的求解方法8
2.2.1 組員排班問題的求解8
2.2.2 人員指派問題的求解10
2.3小結12
第三章模式架構13
3.1 航機修護規劃架構13
3.1.1 修護工廠現況分析14
3.1.2 修護需求計算15
3.2 問題定式18
3.2.1 模式假設18
3.2.2 數學定式19
3.3分解子模式23
3.3.1 第一階段值勤班次規劃數學定式23
3.3.2 第二階段單機型人力供給規劃數學定式25
3.3.3 第三階段混合機型人力供給規劃數學定式27
3.4 小結29
第四章求解方法30
4.1 啟發式求解架構30
4.1.1 求解架構說明30
4.1.2 啟發式求解結果說明32
4.2 啟發式求解步驟35
4.2.1 求解步驟35
4.2.2 求解方法35
4.3 求解設計39
4.4 小結40
第五章實例測試41
5.1 資料分析41
5.1.1 航機機型資料41
5.1.2 修護項目資料42
5.1.3 修護需求量資料42
5.2 模式發展44
5.2.1 電腦演算環境44
5.2.2 模式輸入資料44
5.2.3 模式輸出資料46
5.3 模式測試及結果分析46
5.3.1 第一階段求解結果47
5.3.2 第二階段求解結果53
5.3.3 第三階段求解結果61
5.3.4 敏感度分析80
5.4 小結90
第六章結論與建議91
6.1 結論91
6.2 建議94
6.3 貢獻95

參考文獻

1.王勇華，「人員排班問題啟發式解法之應用」，交通大學土木工程研究所碩士論文，1993。

2.杜宇平，「空服員排班網路模式之研究」，中央大學土木工程研究所博士論文，2000。

3 .李宇欣、楊承道，「雙勤務人員排班問題」，運輸計劃季刊，第28卷，第3期，第409-420頁，1999。
4 .李治綱、陳朝輝、郭彥秀，「台鐵司機員排班與輪班問題之研究」，中華民國第五屆運輸網路研討會論文集，第177-187頁，2000。
5 .連志平，「警察人員排班問題之研究」，交通大學土木工程研究所碩士論文，1998。

6 .陳春益、李宇欣與盧華安，「飛機調度與定期維修整合模式之研究」，運輸計劃季刊，第二十六卷，第一期，第69-94頁，1997。
7 .顏上堯、林錦翌，「空服員排班組合最佳化之研究」，中國土木水利工程學刊，第九卷，第二期，第303-314頁，1997。
8 .顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁，1996。
9 .顏上堯、翁綵穗，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，2000。(已接受)
10.蘇昭銘、張靖，「捷運系統站務人員排班模式之研究」，中華民國運輸學會第十三屆論文研討會論文集，第613-622頁，1998。
11.Alfares, H. K., “An Efficient Two-Phase Algorithm For Cyclic Days-Off Scheduling,” Computers Operational Research, Vol. 25, No.11, pp.913-923, 1998.
12. 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.
13. Bartholdi, J. J., “A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering,” Operations Research, Vol.29, pp.501-510, 1981.
14. 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.
15. Beaumont, N., “Scheduling Staff using Mixed Integer Programming,” European Journal of Operational Research, Vol. 98, pp.473-484, 1997.
16. 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.
17. Brusco, M. J., “Solving Personnel Tour Scheduling Problems Using the Dual All-integer Cutting plane,” IIE Transaction, Vol. 30, pp.835-844, 1998.
18. 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.
19. 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.
20. 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.
21. 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.
22. Easton, F. F., and Rossin, D. F., “Equivalent Alternate Solutions for the Tour Scheduling Problem,” Decision Sciences, Vol. 22, pp. 985-1007, 1991.
23. Higgins, A., “Scheduling of Railway Track Maintenance Activities and Crews,” Journal of the Operational Research Society, Vol. 49, pp.1026-1033, 1998.
24. Hoong, C. L., “On the Complexity of Manpower Shift Scheduling,” Computers and Industrial Engineering, Vol. 23, No. 1, pp. 93-102, 1996.
25. Langerman, J. J., and Ehlers, E. M., “Agent — Based Airline Scheduling,” Computers and Industrial Engineering, Vol. 33, No.3-4, pp. 849-852, 1997.
26. 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.
27. Narasimhan, R., “An Algorithm for Single Shift Scheduling of Hierarchical Workface,” European Journal of Operational Research, Vol. 96, pp.113-121, 1996.
28. Lucic, P., and Teodorovic, D., “A Fuzzy Set Theory Approach to the Aircrew Rostering Problem,” Fuzzy Set and System, Vol.95, pp. 261-271, 1998.
29.Lucic, P., and Teodorovic, D., “Simulated Annealing for the MultiObjective Aircrew Rostering Problem,” Transportation Research A, Vol. 33, pp. 19-45, 1999.
30. 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.
31. Yan, S., and Chang, J. C., “Airline Cockpit Crew Scheduling,” European Journal of Operational Research, 2000.(accepted)
32. Yan, S., Tang, T. T., and Tu, Y. P., “Optimal Construction of Airline Individual Crew Pairings,” Computers and Operations Research, 2000. (accepted)

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2001-6-26

推文