緩衝期飛航排程之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：12

、訪客IP：18.218.184.214

姓名

翁綵穗(Tsai-Huan Wong) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

緩衝期飛航排程之研究

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文提出一個在兩季之間建立緩衝期的方法與模式，作為飛航班表在劇烈轉換中的橋樑，以利飛航班次轉換之銜接。在緩衝期中，航班變動尚需考量其他相關條件的配合性，並在滿足飛機維修的條件限制下，使飛航班表在季與季的銜接更為平順。
本模式透過時空網路架構，建立飛航班表的轉換模式，求解出在緩衝期中飛航排程的最佳排程，以達到降低公司營運成本之目標。並分兩個部份求解。先使用整數規劃軟體（CPLEX）解出機隊排程，然後利用啟發式流量分解法求得每一飛機之排程路線。
並以中華航空公司飛航班表為實例，探討並驗證緩衝期方法的可行性。

摘要(英)

In this thesis, we propose a time-space network model that introduces a buffer period to connect two different season’s flight timetables. The model is expected to be an effective planning tool that can assist the carrier in flight scheduling and fleet routing during the transition of two connected seasons.
Mathematically, the model is formulated as a mixed integer program. We first use the CPLEX package to solve the model. Then, we apply a flow decomposition algorithm to trace each airplane route during the buffer period. To demonstrate the application of the model to the real word, we perform a case study regarding the operation of China Airlines in East Asia.

關鍵字(中)

★ 緩衝期
★ 時空網路
★ 流量分解

關鍵字(英)

★ buffer period
★ flow decomposition algorithm
★ time-space network

論文目次

目錄
中文摘要Ⅰ
英文摘要Ⅱ
誌謝 Ⅲ目錄 Ⅳ圖目錄 Ⅶ表目錄Ⅸ
第一章緒論1
1.1 研究動機與目的1
1.2 研究方法與流程2
第二章文獻回顧4
2.1 季節性規劃排程4
2.2 擾動排程5
2.3 結語8
第三章模式建立與求解方法10
3.1 問題描述10
3.2 基本飛航排程模式建立16
3.2.1 模式構建之基本假設16
3.2.2 時空網路18
3.3 機隊排程模式建立與求解方法24
3.3.1 機隊排程模式24
3.3.2 機隊排程求解方法25
3.4 單機定線模式建立與求解方法26
3.4.1 單機定線模式建立26
3.4.2 單機定線求解方法28
3.5 結語29
第四章實例分析30
4.1 資料分析30
4.2 實例測試37
4.3 空渡與替選策略46
4.4 敏感度分析57
4.4.1 策略變動分析57
4.4.2 飛機分佈變動分析61
4.4 結語71
第五章結論與建議72
5.1 結論72
5.2 貢獻73
5.3 建議74
參考文獻76
附錄80
附錄一冬季班表為基底各策略測試結果(1)80
附錄二冬季班表為基底各策略測試結果(2) 81

參考文獻

1. 汪進財、劉得昌「動態班機排程方法」，運輸計劃季刊，第二十三卷，第三期，第327-348頁，1993。
2. 汪進財、盧清泉，「臨時飛航事件班機調度因應策略之研究」，運輸計劃季刊，第二十五卷，第二期，第255-288頁，1996。
3. 陳春益、李宇欣與盧華安「飛機調度與定期維修整合模式之研究」，運輸計劃季刊，第二十六卷，第一期，第69-94頁，1997。
4. 顏上堯、何淑萍，「飛航排程暨班次表之建立」，運輸計劃季刊，第二十三卷，第一期，第73-90頁，1994。
5. 顏上堯、羅智騰「因應預期性航具維修之系統飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁，1996。
6. Arguello, M. F., Bard, J. F. and Yu, G.,”A GRASP for Aircraft Routing in Response to Groundings and Delays,” Journal on Combinatorial Optimization, Vol. 5, 211-228, 1997.
7. Bird, C. J., “A Branch and Bound Approach to Aircraft and Maintenance Scheduling,” AGIFORS 17, 1977.
7. Bird, C. J., “A Branch and Bound Approach to Aircraft and Maintenance Scheduling,” AGIFORS 17, 1977.
9. Deckwitz, T.A., ”Interactive Dynamic Aircraft Scheduling,” Flight Transportation Laboratory, Report R-84-5. Massachusetts Institute of Technology, 1984.
10. Etschmaier, M. M. and D. F. X. Mathaisel, “Aircraft Scheduling the State of the Art,” AGIFORS 24, 1984.
10. Etschmaier, M. M. and D. F. X. Mathaisel, “Aircraft Scheduling the State of the Art,” AGIFORS 24, 1984.
12. Feo, T. A. and J. F. Bard, “Flight Scheduling and Maintenace Base Planning,” Management Science, Vol. 35, No. 12, pp. 1415-1432,1989.
13. Gershkoff, I., “Aircraft Shortage Evaluator,” presented at ORSA/TIMS Joint National Meeting, St.Louis, MO,1987.
14. Gray, P., “System Tool for Aircraft Routing,” AGIFORS 25, 1985.
15. Healy, P., “A Tool for Adjusting the Flight Schedule During High Volume Irregular Operations,” AGIFORS 32, 1992.
16. Jarrah, A.I., G. Yu, N. Krishnamurthy and A. Rakshit, “A Decision Support Framework for Airline Flight Cannellations and Delay,” Transportation Science, Vol.27, No.3, 1993.
17. Jedlinsky, D. C., “The Effect of Interruptions on Airline Schedule Control,” Massachusetts Institute of Technology, August, 1967.
18. Joshi, S. and R. Muthukrishnan, “Incremental Tools for Aircraft Schedule Control,” Massachusetts Institute of Technology, August 1993.
19. Krishnamurthy, N., “Models for Irregular Operation at United Airlines,” AGIFORS 31, 1991.
20. Levin, A., “Some Fleet Routing and Scheduling Problems for Air Transportation Systems,” MIT, FTL Report R68-5, January 1969.
21. Nakazawa, S., “Dynamic Scheduling in Operation Control System,” AGIFORS 31, 1991.
22. Richter R. J., “Experience with the Aircraft Rotation Model,” AGIFORS 10, 1970.
23. Simpson, R. W., “Scheduling and Fleet Routing Models for Airline Systems,” MIT, FTL Report R68-3, December 1969.
24. Tdodorovic, D. and G. Stojkovic, “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology, Vol. 14, pp.273-285, 1990.
25. Tdodorovic, D., ”A Model for Designing the Meteorologically Most Reliable Airline Schedule,” European Journal of Operational Research, Vol.21, No.2, pp. 156-164,1985.
25. Tdodorovic, D., ”A Model for Designing the Meteorologically Most Reliable Airline Schedule,” European Journal of Operational Research, Vol.21, No.2, pp. 156-164,1985.
27. Teodorovic,D.,Airline Operation Research, Gordon and Breach Science Publishers, Ch.3, pp.172-281,1988.
28. Yan S, and Young H. F.,”A Decision Support Framework for Multi-fleet Routing and Multi-stop Flight Scheduling,” Transp Res,-A, Vol. 30, No.5, pp379-398.
29. Yan, S and Lin, C.,”Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, Vol. 31, 72-82, 1997.
30. Yan, S and Tu, Y.,”Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research, Vol. 103, 155-169, 1997.
31. Yan, S. and Yang, D.,”A Decision Support Framework for Handling Schedule Perturbation,” Transportation Research, Vol. 30B, 405-419, 1996.
31. Yan, S. and Yang, D.,”A Decision Support Framework for Handling Schedule Perturbation,” Transportation Research, Vol. 30B, 405-419, 1996.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2000-7-10

推文