系統識別號 | U0002-0801202315102400 |
---|---|
DOI | 10.6846/TKU.2023.00042 |
論文名稱(中文) | 航機因臨時性狀況停飛之恢復性航機指派最佳化網路模式之研究 |
論文名稱(英文) | An Optimization Network Model of Recovery Tail Assignment Following Temporary Aircraft Grounded |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 運輸管理學系運輸科學碩士班 |
系所名稱(英文) | Department of Transportation Management |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 111 |
學期 | 1 |
出版年 | 112 |
研究生(中文) | 陳昱忻 |
研究生(英文) | Yu-Hsin Chen |
學號 | 609660161 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2023-01-05 |
論文頁數 | 80頁 |
口試委員 |
指導教授
-
陳俊穎(cychen@mail.tku.edu.tw)
口試委員 - 吳沛儒 口試委員 - 林振榮 |
關鍵字(中) |
航機指派 臨時性指派 流動網路技巧 數學規劃 |
關鍵字(英) |
tail assignment temporarily assignment network flow techniques mathematical planning methods |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
近年來,受國際航空旅運人次增加影響,國內外航空公司接逐步擴 大公司的機隊規模以因應龐大的旅運需求。過往在關於組員、航機、維 修之排班指派已有許多文獻進行研究,但在臨時事件下之指 派則鮮有 文獻進行探討。隨著航空公司機隊日益擴張,如何有效運用航機已成為 重要探討議題,更尤其在遭遇臨時事件而導致原本規畫中斷時,航空公 司管理單位該如何利用現有資源快速調整。 因此本研究以系統最佳化之觀點,在所有勤務皆有被服務情況下, 以班次最小變動率為目標,考量航機機型、勤務接續性以及航機維修限 制條,利用流動網路技巧和數學規劃方法,建構出最佳化之航機臨 時 性指派模式。最後本研究利用不同情境之案例資料進行各型號航機停 飛、延誤時數增加、增加門檻值以及減少懲罰值等敏感度分析,最終測 試可知本研究模式求解結果具正確性且合理性,期望本研究之結果可供 未來學術重要文獻,也可改善作業面之規畫結果。 |
英文摘要 |
In recent years, affected by the increase in the number of international travelers, domestic and foreign airlines have gradually expanded the size of their company's fleet to meet the huge travel demand. In the past, there has been much literatures on scheduling of crew members, aircrafts, and maintenance, but there are few literatures on the assignment in temporarily events. As airline fleets expand, how to use aircrafts effectively has become an important topic of discussion, especially in the event of temporary events that lead to the interruption of original planning, how airline management can use existing resources to quickly adjust. Therefore, from the perspective of system optimization, this study aims at the minimum schedule change rate of the aircrafts in the case of all services being served, considers the aircraft type, service continuity and aircraft maintenance restrictions, and uses mobile network skills and mathematical planning methods to construct an optimized temporary aircraft assignment model. Finally, this study uses case data from different scenarios for testing, and preliminary tests show that the solution results of this research model are correct and reasonable. |
第三語言摘要 | |
論文目次 |
目 錄 目 錄............................................................................. I 圖目錄...........................................................................III 表目錄.............................................................................V 第一章 緒論........................................................................1 1.1 研究背景與研究動機..............................................................1 1.2 研究目的.......................................................................3 1.3 現況分析與研究範圍..............................................................4 1.4 研究流程.......................................................................9 第二章 文獻回顧....................................................................11 2.1 航機指派文獻...................................................................11 2.2 恢復性航機指派文獻..............................................................13 2.3 小結..........................................................................15 第三章 研究模式....................................................................16 3.1 小結..........................................................................16 3.2 網路架構......................................................................18 3.2.1 研究背景....................................................................18 3.2.2 數學限制式..................................................................21 第四章 研究模式....................................................................24 4.1 網路架構......................................................................24 II 4.1.1 模式測試 1..................................................................24 4.1.2 案例測試 2..................................................................29 4.1.3 案例測試 3..................................................................32 4.1.4 測試小節....................................................................35 4.2 案例分析......................................................................36 4.2.1 各型號航機停飛結果...........................................................36 4.2.2 延誤方案增減測試.............................................................38 4.2.2 門檻值增加測試...............................................................52 4.2.3 不同懲罰值測試...............................................................54 4.3 測試小節.......................................................................54 第五章 結論與建議...................................................................56 5.1 結論...........................................................................56 5.2 建議...........................................................................57 5.3 貢獻...........................................................................58 參考文獻...........................................................................60 附錄...............................................................................64 附錄一 測試航班資料.................................................................64 附錄二 測試 1 航機資料..............................................................64 附錄三 測試 2 航機資料..............................................................64 附錄四 測試 3 航機資料..............................................................65 附錄五 案例航班資料(原有延誤方案)....................................................65 III 圖目錄 圖 1.1 航空公司確定性班表規劃流程.....................................................5 圖 1.2 航空公司及時性班表規劃流程.....................................................6 圖 1.3 航空公司航機規劃流程...........................................................7 圖 1.4 本研究流程...................................................................10 圖 3.1 航機指派網路圖...............................................................21 圖 4.1 航機 1 網路指派圖............................................................25 圖 4.2 航機 2 網路指派圖............................................................25 圖 4.3 航機 1 求解後最佳規劃.........................................................28 圖 4.4 航機 2 求解後最佳規劃.........................................................29 圖 4.5 航機 1 網路指派圖............................................................30 圖 4.6 航機 2 網路指派圖............................................................30 圖 4.7 航機 1 求解後最佳規劃.........................................................32 圖 4.9 航機 1 網路指派圖............................................................33 圖 4.10 航機 2 網路指派圖...........................................................33 圖 4.11 航機 1 求解後最佳規劃.......................................................35 圖 4.12 航機 2 求解後最佳規劃........................................................35 圖 4.12 缺少航機型號 1 之目標值趨勢..................................................40 圖 4.13 缺少航機型號 1 之延誤分鐘數趨勢..............................................41 圖 4.14 缺少航機型號 1 之無法服務勤務之數量趨勢.......................................41 IV |
參考文獻 |
1. Babar, A., Kamal, k., Usman, M., Zehra, M.(2019), “Optimization of Aircraft Maintenance Routing Using Uninformed and Informed Search Algorithms,” International Journal of Mechanical Engineering and Robotics Research, Vol. 8,No.1,pp. 141-145. doi: 10.18178/ijmerr.8.1.141-145 2. Bulbul, K., Kasimbeyli, R.(2021), “Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem,”Computers & Operations Research,Vol.133, pp. 187-203. doi: 10.1016/j.cor.2021.105294 3. Deldago, F., Mora, J.(2021), “A matheuristic approach to the air-cargo recovery problem under demand disruption,” Journal of Air Transport Management, Vol. 90. doi:10.1016/j.jairtraman.2020.101939 4. Froyland, G., Maher, S. J., Wu, C. L. (2014), “The recoverable robust tail assignment problem,” Transportation Science, Vol. 48, No.3,pp. 351-372. doi:10.1287/trsc.2013.0463 5. Fuentes, M., Cadarso, L., Vaze, V., Barnhart, C.(2020), “The Tail Assignment Problem: A Case Study at Vueling Airlines” Transportation Research Procedia, Vol. 52, pp. 445-452. doi:10.1016/j.trpro.2021.01.052 6. Hu, Y., Liao, H., Zhang, S., Song, Y.(2017), “Multiple objective solution approaches for aircraft rerouting under the disruption of multi-aircraft” Expert Systems With Applications, Vol. 83, pp 283-299. doi: 10.1016/j.eswa.2017.04.031 7. Kena, N., Jebali, A., Diabat, A.(2018), “An integrated flight scheduling and fleet assignment problem under uncertainty,”Computers & Operations Research, Vol.100, pp. 333-342. doi:10.1016/j.cor.2017.08.014 8. Khaled, O., Minoux, M., Mousseau, V., Michel, S., Ceugniet, X. (2017), “A compact optimization model for the tail assignment problem,”European Journal of Operational Research, Vol. 264, pp. 548-557. doi: 10.1016/j.ejor.2017.06.045 9. Khaled, O., Minoux, M., Mouseeeau, V., Michel, S., Geugniet, X.(2018), “A multi-criteria repair/recovery framework for the tail assignment problem in airlines,” Journal of Air Transport Management, Vol. 68,No.0 ,pp 137-151. doi: 10.1016/j.jairtraman.2017.10.002 10. Li, Y., Tan, N.(2013), “Study on Fleet Assignment Problem Model and Algorithm,” Mathematical Problems in Engineering, Vol. 2013, pp. 1-5. doi:10.1155/2013/581586 11. Linder, M., Fricke, H.(2020), “Examination and Application of Aircraft Reliability in Flight Scheduling and Assignment,”Operations Research Proceedings, pp. 447- 543. doi:10.1007/978-3-030-48439-2_54 12. Maher, S., Desaulniers,c., Soumis, F. (2018), “The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints,” Science Direct, Vol. 264,pp. 534-547. doi:10.1016/j.ejor.2017.06.041 13. Martins, L., Rocha, A., Castro, A. (2021), “A QUBO Model to the Tail Assignment Problem,” Proceedings of the 13th International Conference on Agents and Artificial Intelligence, Vol. 2, pp. 899-609. doi: 10.5220/0010259608990906 14. Ruther, S., Boland, N., Engineer, F., Evans, I.(2017), “Integrated Aircraft Routing, Crew Pairing, and Tail Assignment : Branch-and-Price with Many Pricing Problems,” Transportation Science, Vol. 51, No.1, pp. 177-195. doi: 10.1287/trsc.2015.0664 15. Sanchez, D., Boyaci, B., Zgrafos, G.(2020), “An optimisation framework for airline fleet maintenance scheduling with tail assignment considerations,” Transportation Research Part B Methodological, Vol.133, No.0,pp. 142-164, doi:10.1016/j.trb.2019.12.008 16. Sousa,H., Teixeira, R., Cardoso, H., Oliveira, E.(2015), “Airline Disruption Management: Dynamic Aircraft Scheduling with Ant Colony Optimization,” International Conference on Agents and Artificial Intelligence,pp. 398-405. doi:10.5220/0005205303980405 17. Wu, Z., Li, B., Dang, C.,(2017), “Solving Multiple Fleet Airline Disruption Problems Using a Distributed-Computation Approach to Integer Programming,”IEEE Access, Vol. 5,pp. 19116-19131. doi: 10.1109/ACCESS.2017.2747155 18. Wang, Z., Wang, F., Hei, X., Meng, H. (2018), “The Model of Flight Recovery Problem with Decision Factors and Its Optimization,”International Conference on Intelligent Computing,pp. 679-690. 19. Xu, Y., Wandelt, S., Sun, X.(2019), “Stochastic Tail Assignment under Recovery,” Thirteenth USA/Europe Air Traffic Management Research and Development Seminar. 20. Yetimoglu, Y., Akturk, M.(2021), “AIRCRAFT AND PASSENGER RECOVERY DURING AN AIRCRAFT’S UNEXPECTED UNAVAILABILITY”Journal of Air Transport Management, Vol. 91, No.0. doi: 10.1016/j.jairtraman.2020.101991 21. Zhang, C. (2017), “Two-stage heuristic algorithm for aircraft recovery problem,” Discrete Dynamics in Nature and Society, Vol. 87,pp. 436-453. doi: 10.1155/2017/9575719 22. Statista(2021), Number of scheduled passengers boarded by the global airline industry from 2004 to 2022. Retrieved from: https://www.statista.com/statistics/564717/airline-industry-passenger-trafficglobally/ 23. 國際航空運輸協會(2020),2019 年全球航空客運需求緩慢增長,國際航空運 輸協會。檢自 https://www.iata.org/contentassets/12851812b6e6455eb8363726eb326fef/2020- 02-06-01-cn.pdf 24. 桃園國際機場股份有限公司(2021),年度客運量,中華民國交通部民用航空 局。檢自 https://www.taoyuanairport.com.tw/passengervolume 25. 顏上堯 (1994),「班次表擾動下飛航排程策略 - 利用動態網路流動技巧」, 行政院國家科學委員會(編號: NSC83-0410-E008-064)。檢自 https://www.grb.gov.tw/search/planDetail?id=126184 26. 王思文 (2006),「因應多機場暫時性關閉之飛航排成方法」,國立交通大學 運輸科技與管理學系碩士班論文。 27. 紀清耀 (2008),「快遞運務員作業排程規劃及及時調整之研究」,國立中央 大學土木工程學系碩士班論文。 28. 顏上堯, 郭俊志, 蕭妃晏 (2012),「航機維護工廠年度排程調整最佳化模式 之研究」,運輸計畫季刊,41(3),331-344。 29. 顏上堯 (2018),「因應颱風擾動事件飛航排程調整規劃之研究」,科技部補 助專題研究計畫成果報告期末報告(編號: MOST 104-2221-E-008-031-MY3), 未出版。檢自 http://grbsearch.stpi.narl.org.tw/search/planDetail?docId=0&id=11577385&plan _no=MOST104-2221-E008-031-MY3&plan_year=104&target=plan 30. 陳俊穎 (2020),「最佳化航機指派網路模式之研究」,109 年中華民國運輸 學會。台南市。 31. 陳俊穎等人 (2021),「考量航機檢修下航機指派最佳化網路模式之研究」, 110 年中華民國運輸學會。 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信