航空公司修護人力供給彈性策略規劃模式之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：36

、訪客IP：18.116.239.195

姓名

陳宣宏(Hsuan-Hung Chen) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

航空公司修護人力供給彈性策略規劃模式之研究
(Flexible strategic planning models for airline maintenance manpower supply)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

良好的航機修護計劃可幫助航空公司有效率地完成航機修護工作，以確保航機飛行安全及航次營運順暢。然而，以往航空公司對於修護人員的排班，大多以人工經驗進行，不僅費時且往往無法配合實際營運之修護需求，造成人力的浪費。此等問題的相關文獻相當罕見，目前雖有初步的相關研究，然其規劃方式未考量目前實務上常採用之策略，以致效果有限。另外，近年來國內部分企業已逐漸採用國外盛行之彈性化的管理方式，如「工作時間彈性化」及「數量彈性化」等新觀念，以提高競爭力。有鑑於此，本研究針對航空公司停機線修護人力供給之問題，利用數學規劃及電腦演算法技巧，配合可行的彈性管理策略，構建合適之航機修護人力供給規劃模式及解法，幫助航空公司有效率地規劃修護人員之排班。
本研究首先依國內一航空公司現行之修護人員排班方式建構一基本模式，而後考慮不同排班彈性策略：彈性班次、彈性修護小班人數及彈性工作時間長度等，發展不同策略模式。此等模式可定式為混合整數規劃問題，屬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.

關鍵字(中)

★ 彈性策略
★ 修護計劃
★ 人力供給
★ 組員排班
★ 混合整數規劃問題

關鍵字(英)

★ Maintenance Scheduling
★ Manpower Supply
★ Crew Scheduling
★ Mixed Integer Program
★ Flexible Strategy

論文目次

中文摘要 I
英文摘要 II
誌謝 III
目錄 V
圖目錄 VII
表目錄 VIII
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 2
第二章文獻回顧 4
2.1 人員排班相關文獻 4
2.2 人力資源彈性制度相關文獻 9
2.2.1 彈性的人事安排 10
2.2.2 數量彈性化 13
2.3 小結 14
第三章模式構建 16
3.1 基本模式 16
3.1.1 模式假設 16
3.1.2 數學定式 17
3.2 彈性策略 19
3.3 策略模式 20
3.3.1 模式假設 20
3.3.2 數學定式 21
3.4 模式應用 23
3.5 小結 24
第四章求解方法 25
4.1 啟發解法架構 25
4.2 無檢修資格問題求解 28
4.3 單一檢修資格求解 29
4.4 混和檢修資格求解 31
4.5 整體程式求解 33
4.6 小結 35
第五章實例測試 36
5.1 輸入資料 36
5.2 基本模式結果分析 38
5.2.1 問題規模 38
5.2.2 求解結果 39
5.3 策略模式結果分析 44
5.3.1 問題規模 44
5.3.2 求解結果 45
5.4 綜合結果分析 56
5.5 敏感度分析 59
5.5.1 不含彈性策略a模式值勤班次開始時點 59
5.5.2 不含彈性策略b模式小班人數 62
5.5.3 彈性策略a—值勤班次數上限 64
5.5.4 彈性策略c—全職半職薪水比 66
5.5.5 CPLEX求解時間限制 70
5.6 小結 71
第六章結論與建議 72
6.1 結論 72
6.2 建議 74
6.3 貢獻 75
參考文獻 76
附錄 80
附錄一 CPLEX callable library Code 80
附錄二修護需求計算 81
附錄三需求量輸入資料 83
附錄四策略模式修正時點結果 90
附錄五所有模式求解結果 99

參考文獻

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）.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2002-6-19

推文