| 研究生: |
翁綵穗 Tsai-Huan Wong |
|---|---|
| 論文名稱: |
緩衝期飛航排程之研究 |
| 指導教授: |
顏上堯
Shang-Yao Yan |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 88 |
| 語文別: | 中文 |
| 論文頁數: | 82 |
| 中文關鍵詞: | 緩衝期 、時空網路 、流量分解 |
| 外文關鍵詞: | buffer period, flow decomposition algorithm, time-space network |
| 相關次數: | 點閱:8 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文提出一個在兩季之間建立緩衝期的方法與模式,作為飛航班表在劇烈轉換中的橋樑,以利飛航班次轉換之銜接。在緩衝期中,航班變動尚需考量其他相關條件的配合性,並在滿足飛機維修的條件限制下,使飛航班表在季與季的銜接更為平順。
本模式透過時空網路架構,建立飛航班表的轉換模式,求解出在緩衝期中飛航排程的最佳排程,以達到降低公司營運成本之目標。並分兩個部份求解。先使用整數規劃軟體(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.
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.