航機維護工廠年度停機排程調整最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：46

、訪客IP：18.222.20.3

姓名

郭俊志(Jyun-jhih Guo) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

航機維護工廠年度停機排程調整最佳化之研究
(Optimal Adjustment of Annual Aircraft Maintenance Schedule in an Aircraft Maintenance Terminal)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文基於航機維護工廠業者之立場，考量實務營運目標與相關的限制條件，建構二個年度停機排程調整最佳化模式。本論文分成兩個研究主題進行探討。在第一主題我們考量實務上潛在隨機擾動之衝擊，設計緩衝方法，以確定性規劃建構年度停機維護長期排程調整模式。此模式可定式為一零壹整數規劃，且配合CPLEX數學規劃軟體求解。另外，本研究並發展一模擬評估方法以適當地評估所發展之確定性規劃模式與傳統確定性規劃代表性模式的停機排程在實際營運的績效。在第二主題我們參考第一主題研究架構，考量實務中航機的隨機進廠及維護時間，建構一個在實務之隨機進廠及維護時間下航機年度維護排程的調整模式。為有效地的求解實務大型的問題，本研究結合CPLEX數學規劃軟體發展一啟發解法。另外，本研究並發展一模擬評估方法以適當地評估隨機性與確定性規劃的停機排程在實際營運的績效。最後，為展示及評估此隨機規劃模式的實用績效，本論文以一國內航空公司所屬之航機維護工廠的實際維護資料為例，進行範例測試與分析。測試結果良好，顯示研究主題1之確定性模式優於傳統確定性代表模式，且研究主題2之隨機模式為三模式中最佳。其亦証實本論文二模式均為穩健且有效的規劃工具，以輔助航機維護工廠業者在面臨實際營運中的隨機航機進廠及維護時間上，每年有效地重新調整航機進廠維護排程。

摘要(英)

In this dissertation, on the basis of the carrier’s perspective, we try to develop two optimization models for annual schedule adjustments, in accordance with the objective and related constraints required in actual operations. This dissertation is divided into two essays. In the first we study annual long-term schedule adjustments model for aircraft maintenance by deterministic planning with the prevention to deal with the impact from latent stochastic disturbances in actual operations. The model is formulated as a zero-one integer program which is solved using the mathematical programming solver, CPLEX. In addition, a simulation-based evaluation method is also developed for evaluating the schedules obtained from deterministic model of the first essay and the representative traditional deterministic model in simulated real operations. In the second we consider framework of the first essay to develop an optimization model for annual schedule adjustments under stochastic aircraft check-in and maintenance times in actual operations. To effectively solve the model with realistically large problems occurring in real world, a heuristic is developed with the use of the mathematical programming solver, CPLEX. In addition, a simulation-based evaluation method is also developed for evaluating the schedules obtained from the stochastic and deterministic models in simulated real operations. Finally, to demonstrate and to evaluate the two models in practice, we individually perform a case study using the real operating data from a major aircraft maintenance center in Taiwan. The test results are good, showing that deterministic model of the first essay is better than the traditional deterministic model and the stochastic model of the second essay is the best of the three models. It is also showing that the two models would be robust and useful planning tools for aircraft maintenance centers to effectively adjust their aircraft maintenance schedules annually under stochastic aircraft check-in and maintenance times in actual operations.

關鍵字(中)

★ 航機維護工廠
★ 年度排程調整
★ 隨機事件
★ 進廠及維護時間
★ 零壹整數規劃
★ 啟發解法
★ 模擬評估

關鍵字(英)

★ Aircraft maintenance center
★ Annual Schedule Adjustment
★ Stochastic event
★ aircraft check-in and maintenance times
★ Zero-one integer program
★ Heuristic
★ Simulated evaluation

論文目次

目錄
頁次
摘要 i
Abstract ii
誌謝 iii
目錄 iii
圖目錄 vi
表目錄 vii
符號說明 viii
一、緒論 - 1 -
1-1 背景動機與問題描述 - 1 -
1-2 論文架構 - 1 -
二、主題1：航機維護工廠年度停機排程調整最佳化模式之研究 - 4 -
2-1 緒論 - 4 -
2-2 文獻回顧 - 5 -
2-3 模式構建及模擬評估方法 - 9 -
2-3-1 問題描述 - 9 -
2-3-2 模式基本條件與假設 - 14 -
2-3-3 數學定式 - 17 -
2-3-4 模擬評估方法 - 21 -
2-3-5 模式應用 - 24 -
2-4 範例測試 - 26 -
2-4-1 資料分析 - 26 -
2-4-2 測試及模擬結果評估分析 - 29 -
2-4-3 敏感度/方案分析 - 33 -
2-5 結論與建議 - 39 -
2-6 參考文獻 - 39 -
三、主題2：隨機進廠及維護時間下航機年度維護排程調整最佳化之研究 - 43 -
3-1 緒論 - 43 -
3-2 模式構建 - 45 -
3-2-1 模式基本條件與假設 - 45 -
3-2-2 數學定式 - 48 -
3-2-3 模式應用 - 55 -
3-3 啟發解法及模擬營運評估方法 - 56 -
3-3-1 啟發解法 - 56 -
3-3-2 上限解 - 58 -
3-3-3 模擬營運評估方法 - 58 -
3-4 範例測試及分析 - 60 -
3-4-1 資料分析 - 60 -
3-4-2 測試及模擬結果評估分析 - 63 -
3-4-3 敏感度/方案分析 - 67 -
3-5 結論與建議 - 72 -
3-6 參考文獻 - 73 -
四、結論、建議與貢獻 - 76 -
附錄一、確定性模式相關參數的設定值、數值範圍及求解結果 - 80 -
附錄二、隨機性模式相關參數的設定值、數值範圍及求解結果 - 84 -
附錄三、隨機進廠及維護時間下航機年度維護排程調整最佳化模式目標懲罰值之研究 - 88 -

參考文獻

2-6 參考文獻(研究主題1)
1. 吳國賓，「航機高階修護最佳化模組之開發」，國立成功大學航空太空工程學系碩士論文，民國93年。
2. Yan, S., C.Y. Chen and J.H. Yuan, “Long-Term Aircraft Maintenance Scheduling for an Aircraft Maintenance Center: A Case Study”, International Journal of Applied Management Science, Vol. 1, No. 2, 2008, pp. 143–159.
3. 陳俊汝，「機隊維護排程最佳化之研究」，國立成功大學航空太空工程學系碩士論文，民國92年。
4. 交通部民用航空局，交通部民用航空局網站，「01-01A民用航空法/法令規範及手冊指引 / 民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國101年。
5. Pontecorvo, J.A., “MSG-3 - A method for maintenance program planning”, SAE Technical Paper Series, 1984.
6. 王書凡，「航空器後續適航驗證: 管理體系與ISO 9000模式之探討」，私立淡江大學航空太空工程學系碩士論文，民國91年。
7. Tedone, M., “Decision Support for Aircraft Overhaul Maintenance Planning”, Proceedings of the 31st AGIFORS Symposium, 1991, Accession No:00825486.
8. Radhika, “Strategic planning and scheduling of aircraft heavy maintenance at Delta
airlines”, Proceedings of the 33rd AGIFORS Symposium, 1993, pp. 151-168.
9. 劉世德，「航空機隊維護計畫預測與排程規劃」，私立元智大學工業工程管理學系碩士論文，民國91年。
10. 顏上堯、陳俊穎、袁瑞霞，「航機維修廠中期修護停機排程最佳化模式之研究」，運輸學刊，第19卷，第2期，民國96年，頁121- 140。
11. Holst, O. and Sorensen, B., “Combined scheduling and maintenance planning for an aircraft fleet”, Operational Research (Edited by Brans, J.P.), 1984, pp.735-747.
12. Feo, T.A. and Bard, J.F., “Flight scheduling and maintenance base planning”, Management Science, Vol.35, No.12, 1989, pp. 1415-1432.
13. Kabbani, N., “Aircraft Routing At American Airlines”, 32nd Annual Symposium of
AGIFORS, Budapest, 1992, pp. 11-28.
14. 顏上堯、羅智騰，「因應預期性航具維修之系統飛航排程」，中國土木水利工程學刊，第8卷，第3期，民國85年，頁447-456。
15. 陳春益、李宇欣、葉進福，「以航線組合建立飛航排程模式之研究」，中華民國第一屆運輸網路研討會論文集，民國85年，頁123-132。
16. Hane, C.A. and Clark, L.W., “Maintenance and Crew Considerations in Fleet Assignment”, Transportation Science, Vol. 80, No. 3, 1996, pp.249-260.
17. 陳春益、李宇欣、盧華安，「飛機調度與定期維護整合模式之研究」，運輸計劃季刊，第26卷，第1期，民國86年，頁69-94。
18. Chellappan, S. and Ali, H., “An Optimization Model for Aircraft Maintenance Scheduling and Re-assignment’’, Transportation Research Part A, 2003, pp. 29-48.
19. Wagner, H.M., Giglio, R.J. and Glaser, R.G., “Preventive maintenance scheduling by mathematical programming” , Management Science, Vol.10, No.2, 1964, pp. 316-334.
20. Alfares, H.K., “Aircraft maintenance workforce scheduling: A case study”, Journal of Quality in Maintenance Engineering, Vol.5, No.2, 1999, pp. 78-88.
21. Samaranayake, P., Lewis, G.S., Woxvold, E.R.A. and Toncich, D., “Development of
engineering structures for scheduling and control of aircraft maintenance”,
International Journal of Operations & Production Management, Vol.22, No.7-8, 2002, pp. 843-867.
22. 顏上堯、陳玉菁，「純檢修資格航機維護人力供給模式之建立」，運輸計劃季刊，
第31卷，第4期，民國91年，頁817-829。
23. 賴奕維，「航空公司維護人員指派及小班分組」，國立嘉義大學運輸與物流工程學系碩士論文，民國91年。
24. 陳伯錚，「航空公司地面維護人員訓練系統之探討」，國立成功大學交通管理科學系碩士論文，民國93年。
25. Striskandarajah, C., Jardine, A.K.S. and Chan, C.K., “Maintenance scheduling of rolling stock using a genetic algorithm” , Journal of the Operational Research Society, Vol.49, No. 11, 1998, pp. 1130-1145.
26. Deris, S., Omatu, S., Ohta, H., Kutar, L.C.S. and Samat, P.A., “Ship maintenance
scheduling by genetic algorithm and constraint-based reasoning” , European Journal of Operation Research, Vol. 112, No.3, 1999, pp. 489-502.
27. 張仲銓，「基因演算法於捷運車廂維護排程之研究」，私立輔仁大學管理學系碩士論文，民國92年。
28. 羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，國立成功大學交通管理科學研究所碩士論文，民國87年。
29. 游俊雄與丁國樑，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計畫季刊，第27卷，第3期，民國87年，頁489-508。
30. Yan, S., Shieh, C. and Chen, M., “A Simulation Framework for Evaluating Airport
Gate Assignments”, Transportation Research, Vol. 36A, No. 10, 2002, pp. 885-898.
31. Yan, S., Tang, C. H. and Shieh, C. N., “A simulation framework for evaluating airline temporary schedule adjustments following incidents”, Transportation Planning and Technology, Vol. 28, No. 3, 2005, pp. 189-211.
32. Yan, S., Chi, C. J. and Tang, C. H., “Inter-city bus routing and timetable setting under stochastic demands”, Transportation Research, Part A, Vol. 40, 2006, pp.572-586.
33. 張恭文，「隨機旅行時間下拌合廠臨時性故障之混凝土生產與拌合車派遣規劃之研究」，國立中央大學土木工程學系碩士論文，民國97年。
34. 陳聖鈺，「隨機旅行時間下災後工程搶修物料補給排程之研究」，國立中央大學土木工程學系碩士論文，民國98年。
35. 交通部民用航空局，交通部民用航空局網站，「06-02A 維修廠設立檢定管理規則/法令規範及手冊指引 / 民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國101年。
36. 交通部民用航空局，交通部民用航空局網站，「06-01A 航空器適航檢定維修管理規則/法令規範及手冊指引 / 民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國101年。
37. 交通部民用航空局，交通部民用航空局網站，「維護計畫管理(編號：AC120-17) /民航通告/法令規範及手冊指引」，http://www.caa.gov.tw/，民國101年。
38. 交通部民用航空局，交通部民用航空局網站，「05-01A 航空人員檢定給證管理規則/法令規範及手冊指引 / 民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國101年。
3-6 參考文獻(研究主題2)
1. 吳國賓，「航機高階維護最佳化模組之開發」，國立成功大學航空太空工程學系碩士論文，民國93年。
2. 劉世德，「航空機隊維護計畫預測與排程規劃」，私立元智大學工業工程管理學系碩士論文，民國91年。
3. 交通部民用航空局，交通部民用航空局網站，「01-01A民用航空法/法令規範及手冊指引 / 民用航空法規彙編第一冊」，http://www.caa.gov.tw/，民國101年。
4. Tedone, M., and Gray, D. A., “Decision Support for Aircraft Overhaul Maintenance Planning”, AGIFORS, 1991.
5. 顏上堯、陳俊穎、袁瑞霞，「航機維護廠中期維護停機排程最佳化模式之研究」，運輸學刊，第19卷，第2期，民國96年，頁121- 140。
6. Radhika, S. “Strategic planning and scheduling of aircraft heavy maintenance at Delta
airlines”, Proceedings of the AGIFORS Symposium 33rd, 1993, pp. 151-168.
7. 陳俊汝，「機隊維護排程最佳化之研究」，國立成功大學航空太空工程學系碩士論文，民國92年。
8. Yan, S., Chen, C.Y. and Yuan, J.H., “Long-Term Aircraft Maintenance Scheduling for an Aircraft Maintenance Center: A Case Study”, International Journal of Applied Management Science, Vol. 1, No. 2, 2008, pp. 143–159.
9. 顏上堯、郭俊志、蕭妃晏，「航機維護工廠年度停機排程調整最佳化模式之研究」，運輸計劃季刊，第41卷，第3期，民國101年，頁309 -342。
10. Yan, S., Tang, C. H. and Fu, T. C., “An Airline Scheduling Model and Solution Algorithms under Stochastic Demands”, European Journal of Operational Research, Vol. 190, 2008, pp. 22-39.
11. 楊大輝、李綺容，「需求變動下之航空貨運網路規劃」，運輸學刊，第19卷，第2期，民國96年，頁 169-190 。
12. Yan, S., Chen, C. H. and Chen, C. K., “Short-Term Manpower Supplying under Stochastic Demands for Air Cargo Terminals”, Transportation, Vol. 35, No. 3, 2008, pp. 425-444.
13. Yan, S. and Tang, C. H., “A Heuristic Approach for Airport Gate Assignments for Stochastic Flight Delays”, European Journal of Operational Research, Vol. 180, Issue 2, 2007, pp. 547-567.
14. 林益生，「隨機環境下多商品、多車種派車問題之研究」，中原大學工業工程研究所碩士論文，民國87年。
15. 唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，國防管理學院資源管理研究所碩士論文，民國88年。
16. Kenyon, A.S. and Morton, D.P., “Stochastic vehicle routing with random travel times”, Transportation Science, Vol. 37, No.1, 2003, pp.69-82.
17. Yan, S., Lin, H. C. and Jiang, X. Y., “A Planning Model with a Solution Algorithm for Ready Mixed Concrete Production and Truck Dispatching under Stochastic Travel Times”, Engineering Optimization, Vol. 44, Iss.4, 2012, pp. 427-447.
18. 交通部民用航空局，交通部民用航空局網站，「維護計畫管理(編號：AC120-17) /民航通告/法令規範及手冊指引」，http://www.caa.gov.tw/，民國101年。
19. 顏上堯、陳玉菁，「純檢修資格航機維護人力供給模式之建立」，運輸計劃季刊，
第31卷，第4期，民國91年，頁817-829。
20. 郭俊志，「隨機進廠及維護時間下航機年度維護排程調整最佳化模式目標懲罰值之研究」，國立中央大學土木工程學系博士論文工作報告，民國101年。
21. Birge, J. R. and Louveaux, F., “Introduction to Stochastic Programming”, Springer-Verlag, New York, 1996.

指導教授

顏上堯(Shang-yao Yan)

審核日期

2013-6-20

推文