跳到主要內容

簡易檢索 / 詳目顯示

研究生: 翁綵穗
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 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.

    QR CODE
    :::