因應臨時事件航機停機修護排程調整最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：18.118.145.114

姓名

陳毓卿(Yu-ching Chen) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

因應臨時事件航機停機修護排程調整最佳化之研究
(Optimal Adjust Scheduling Models for Incident Aircraft Maintenance Terminals in Short-Term Operations)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

一般而言，航機停機修護排程受臨時事件影響而無法按預定規劃內容營運之情形，如航機提前維修、增加修護航機、增長航機修護時間，及機庫臨時關閉等事件。然而，無論何種事件因素，若修護排程人員不當或低效率地調整修護排程指派，則將減少營利及降低服務水準。因此，如何於短時間內系統性、有效地調整停機修護排程，使系統擾動狀態恢復至正常營運，實乃當前修護排程人員所關切之課題。目前國內實務界因為缺乏有效的即時指派工具，故仍以人工調整方式進行修護排程的調整指派。此做法一旦遭遇大規模問題時，將缺乏效率且效果。
本研究基於航機修護廠業者為立場，利用數學整數規劃方法及系統最佳化的觀念，以最小擾動成本為目標，限制式考量實際營運之情況，以及針對航空修護廠實際面臨狀況之問題特性，如允許班次提早、延後維修時間與否，考量臨時事件發生時間、受擾動班次數、廠棚機型、維修人力供給、廠棚容量限制以及維修作業成本工時等，建構一因應臨時事件航機修護停機排程調整排程模式。本研究利用C程式配合CPLEX數學規劃軟體以求解模式。最後，以一國籍航機維修廠的實際修護資料為例進行測試例題與分析，進而提出結論與建議。本研究期能運用所發展之航機修護排程模式，協助航機維修廠以系統最佳化觀點進行因臨時事件發生時航機進廠修護排程調整作業。

摘要(英)

In the past, there was neither systematic analysis nor research to the reassignment of aircraft maintenance following incidences in real-time. The reassignment in practice is manually performed, which is both inefficient and ineffective, especially when the problem scale is enlarged today. Hence, based on the carriers’ perspective, this research considers the objective of minimizing total inconsistent cost, coupled with the related real operating constraints, to develop an aircraft maintenance adjustment scheduling model. The model is expected to be a useful planning tool for international aircraft maintenance hangar to decide on its optimal aircraft maintenance plans in its operations.
The proposed model is formulated as a zero-one integer program that is characterized as NP-hard. We solve it by using the mathematical programming solver, CPLEX. To preliminarily evaluate the model, we perform a case study using the real operating data from a major aircraft maintenance hangar in Taiwan. The results show that the model could be useful for aircraft maintenance hangars to adjust their aircraft maintenance plans in real time.

關鍵字(中)

★ 臨時事件
★ 調整
★ 航機維修廠
★ 航機修護排程

關鍵字(英)

★ aircraft maintenance scheduling
★ adjust
★ incident

論文目次

中文摘要 II
Abstract III
誌謝 IV
目錄 V
表目錄 VII
圖目錄 VIII
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章文獻回顧 5
2.1航機維修相關文件 5
2.2航機修護排程相關文獻 6
2.3航空相關即時營運擾動文獻 8
2.4結合航機修護之航機指派問題文獻 10
2.5考量航機修護其他相關文獻 11
2.6小結 13
第三章航機維修實務與問題界定 14
3.1航機修護排程規劃之實務流程 14
3.2影響航機修護排程之相關修護需求 17
3.3 小結 24
第四章模式構建與求解方法 25
4.1模式架構 25
4.1.1修護排程調整指派相關名詞說明 26
4.1.2模式基本假設 28
4.2 數學定式 29
4.2.1 模式符號說明 29
4.2.2數學定式 30
4.3模式應用 32
第五章實例測試 34
5.1資料輸入 34
5.1.1航機維修資料 34
5.1.2棚廠使用資料 35
5.1.3 臨時事件發生資料 37
5.1.4其他參數資料 38
5.2電腦程式發展 39
5.3 模式求解結果與比較分析 41
5.4敏感度分析 46
5.4.1臨時事件資料數 47
5.4.2人力懲罰值 48
5.4.3 機庫懲罰值 50
5.4.4營運參數上限值 53
5.4.加派人力上限值 54
5.5方案分析 56
5.5.1機庫使用狀態方案分析 56
5.5.2不允許調整天數限制方案分析 58
5.5.3改變擾動天數、加派人力及臨時機庫之方案分析 58
5.6小結 61
第六章結論與建議 62
6.1結論 62
6.2建議 63
6.3貢獻 64
參考文獻 66
附錄 69
附錄一　CPLEX Callable Library Code 69
附錄二修護停機排程(2006)輸入資料表 70
附錄三敏感度/分案分析求解結果 74

參考文獻

王書凡(2002)，「航空器後續適航驗證：管理體系與ISO 9000模式之探討」，私立淡江大學航空太空工程學系碩士論文。
吳國賓(2004)，「航機高階修護工作計畫最佳化模組之開發」，國立成功大學航空太空工程學研究所碩士論文。
汪進財、盧清泉(1996)，「臨時飛航事件班機調度因應策略之研究」，運輸計劃季刊，第25卷，第2期，第255-288頁。
胡勝中(2003)，「修訂我國【航空器維修廠所設立檢定規則】之研析」，國立成功大學航空太空工程學研究所碩士論文。
袁瑞霞(2006)，「航機維修廠中長期修護停機排程最佳化模式之研究」，國立中央大學土木工程研究所碩士論文。
陳春益、李宇欣、葉進福(1996)，「以航線組合建立飛航排程模式之研究」，中華民國第一屆運輸網路研討會論文集，第123-132頁。
陳春益、李宇欣、盧華安(1997)，「飛機調度與定期維修整合模式之研究」，運輸計劃季刊，第26卷，第1期，第69-94頁。
陳俊汝(2003)，「機隊維修排程最佳化之研究」，國立成功大學航空太空工程學研究所碩士論文。
陳伯錚(2004)，「航空公司地面維護人員訓練系統之探討」，國立成功大學交通管理科學研究所碩士論文。
劉世德(2002)，「航空機隊維修計畫預測與排程規劃」，私立元智大學工業工程管理學研究所碩士論文。
賴奕維(2002)，「航空公司維修人員指派及小班分組」，國立嘉義大學運輸與物流工程研究所碩士論文。
謝致遠(1999)，「靜態機門指派與即時營運擾動間相關性之研究」，國立中央大學土木研究所碩士論文。
顏上堯、林忠機(1996)，「因應機場突然且暫時關閉之系統性飛航排程」，運輸計畫季刊，第25卷，第2期，第289-316頁。
顏上堯、羅智騰(1996)，「因應預期性航具維修之系統飛航排程」，中國土木水利工程學刊，第8卷，第3期，第447-456頁。
顏上堯、謝宗男(2000)，「航空公司意外事件排程與營運擾動之研究」，中華民國運輸學會第十五屆論文研討會論文集。
顏上堯、陳玉菁(2002)，「純檢修資格航機修護人力供給模式之建立」，運輸計劃季刊，第31卷，第4期，第817-829頁。
顏上堯、杜宇平、陳怡妃(2002)，「因應臨時事件機場共用櫃檯即時指派之研究」，民航學會/航太學會/燃燒學會學術聯合會議研討會論文集。
Alfares, H.K. (1999) “Aircraft Maintenance Workforce Scheduling: A Case Study,” Journal of Quality in Maintenance Engineering, 5(2), 78-88.
Arguello, M.F., Bard, J.F. and Yu, G. (1997) “A GRASP for Aircraft Routing in Responseto Groundings and Delays,” Journal on Combinatorial Optimization, 5, 211-228.
Biro, M., Simon, I., and Tanczos, C. (1992) “Aircraft and Maintenance Scheduling Support: Mathematical Insights and A Proposed Interactive System,” Journal of Advanced Transportation, 26(2), 121-130.
Chellappan, S., and Ali, H. (2003) “An Optimization Model for Aircraft Maintenance Scheduling and Re-assignment,’’ Transportation Research Part A, 29-48.
Etschmaier, M.M., and Mathaisel, D.F.X. (1984) “Aircraft Scheduling - The State of the Art,” Proceedings of the AGIFORS 24th Annual Symposium, 181–225.
Feo, T.A., and Bard, J.F. (1989) “Flight Scheduling and Maintenance Base Planning,” Management Science, 35(12), 1415-1432.
Gray, D. A. (1992), "Airworthy: Decision Support for Aircraft Overhaul Maintenance Planning, " OR/MS Today, 17-21.
Hane, C.A., and Clark, L.W. (1996) “Maintenance and Crew Considerations in Fleet Assignment,” Transportation Science 30, 249-260.
Healy, P. (1992) “A Tool for Adjusting the Flight Schedule During High Volume Irregular Operations,” Proceedings of the AGIFORS 32nd Annual Symposium, 53-64.
Holst, O., and Sorensen, B. (1984) “Combined Scheduling and Maintenance Planning for an Aircraft Fleet,” Operational Research (Edited by Brans, J.P.), 735-747.
Jarrah, A.I., Yu, G., Krishnamurthy, N., and Rakshit, A. (1993) “A Decision Support Framework for Airline Flight Cancellations and Delays,” Transportation Science, 27(3), 266-280.
Joshi, S., and Muthukrishnan, R. (1993) “Incremental Tools for Aircraft Schedule Control,” Massachusetts Institute of Technology.
Kabbani, N. (1992) “Aircraft Routing at American Airlines,” Proceedings of the AGIFORS 32nd Annual Symposium, 11-28.
Kalyan, T.T. (1998) “The Four-Day Aircraft Maintenance Routing Problem,” Transportation Science, 32(1).
Krishnamurthy, N. (1991) “Models for Irregular Operation at United Airlines,” AGIFORS 31.
Nakazawa, S. (1991) “Dynamic Scheduling in Operation Control System,” AGIFORS 31.
Olav, H. (1984) “Combined Scheduling and Maintenance Planning for an Aircraft Fleet,” Operational Research 84, 737-747.
Pontecorvo, J.A. (1984) “MSG-3 - A method for Maintenance Program Planning,” SAE Technical Paper Series.
Ram, G. (1998) “The Aircraft Maintenance Routing Problem,” Operations Research, 46, 260-271.
Samaranayake, P., Lewis, G.S., Woxvold, E.R.A., and Toncich, D. (2002) “Development of Engineering Structures for Scheduling and Control of Aircraft Maintenance,” International Journal of Operations & Production Management, 22(7-8), 843-867.
Subramanian, M. R. and Marsten, R. E. (1993), “Strategic Planning and Scheduling of Aircraft Heavy Maintenance at Delta Airlines,” Proceedings of the AGIFORS 33rd Annual Symposium, 151-168.
Teodorovic, D. (1988), Airline Operation Research, Gordon and Breach Science Publishers.
Teodorovic, D., and Stojkovic, G. (1990) “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology, 14, 273-285.
Wagner, H.M., Giglio, R.J., and Glaser, R.G. (1964) “Preventive Maintenance Scheduling by Mathematical Programming,” Management Science, 10(2), 316-334.
Yan, S. and Lin, C.G. (1997) “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, 31, 72-82.
Yan, S. and Tu, Y.P. (1997) “Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research, 103, 155-169.
Yan, S. and Yang, D.H. (1996) “A Decision Support Framework for Handling Schedule Perturbation,” Transportation Research, 30B, 405-419.
Yan, S., Yang, T.H., and Chen, H.H. (2003) “An Airline Maintenance Manpower Planning Model with Flexible Strategies,” Journal of Air Transport Management, 9, 233-239.
Yu, G. (1995) “An Optimization Model for Airlines’ Irregular Operations Control,” Proceedings of the International Symposium on Optimization Applications in Management and Engineering, Beijing, 421-430.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2007-7-13

推文