Title page for 86322079


[Back to Results | New Search]

Student Number 86322079
Author Zong-Nan Sie(謝宗男)
Author's Email Address No Public.
Statistics This thesis had been viewed 253 times. Download 5 times.
Department Civil Engineering
Year 1998
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title
Date of Defense
Page Count 115
Keyword
  • Buffer time
  • Dynamic real-time adjusting
  • Incidental scheduling
  • Simulation
  • Time-Space network
  • Abstract In an airline's practical operations incidences occurred from time to time. Recently the schedule recovery problem has been paid more attention than before. We discovered that most scholars used system optimization techniques to solve this problem in the context of international flight operations. In order to resolve the situation of stochastic flight delays, they used fixed buffer time to absorb stochastic flight delays, while did not discuss or analyze such a fixed buffer time. Since, the time between two connected flights is typically short in domestic airline operations, the influence of stochastic flight delays on domestic airline operations is expected to more than that on international airline operations. In this research we will develop a systematic framework that includes an incidentally scheduling model, a flexible design of buffer time, a real-time schedule adjustment approach, and a simulation technique for system evaluation. We hope that the framework will assist carriers in efficient incidental scheduling. The scheduling model is constructed based on a time-space network. An integer linear program was formulated and a mathematical programming tool was used to solve the problem. Besides, two heuristic algorithms were also developed to compare with the optimal solution. Through the simulation technique, we cannot only evaluate the applicability of the scheduling model in domestic airline operations, but also design flexible buffer times and suitable real-time schedule adjustment approaches. Finally, to evaluate the framework we performed a case study regarding the domestic operation of a major Taiwan airline.
    Table of Content 第一章 緒論1
    1.1 研究背景與動機1
    1.2 研究目的與範圍2
    1.3 研究方法與流程3
    第二章 文獻回顧6
    2.1 局部搜尋之分析方法6
    2.2 系統性之分析方法7
    2.3 結語9
    第三章 模式建立與求解方法10
    3.1 靜態最佳化意外事件排程模式10
    3.1.1 名詞定義10
    3.1.2 模式構建15
    3.2 靜態最佳化意外事件排程之求解方法18
    3.2.1 機隊排程求解方法18
    3.2.2 飛航路線之產生19
    3.3 靜態啟發式意外事件排程之求解方法19
    3.4 結語23
    第四章 模擬設計24
    4.1 靜態確定性之意外事件排程24
    4.1.1 靜態擾動排程模擬方案研擬24
    4.1.2 擾動排程飛航路線之產生26
    4.2 動態即時狀況之模擬26
    4.2.1 不同嚴重程度之航班隨機延誤型態26
    4.2.2 模擬航班隨機延誤的方法27
    4.2.3 動態即時調整策略之研擬28
    4.3 模擬設計之整體架構流程33
    4.4 結語35
    第五章 實例分析36
    5.1 資料分析36
    5.1.1 飛航場站資料38
    5.1.2 飛航機隊資料38
    5.1.3 飛航排程資料38
    5.1.4 意外事件發生資料42
    5.1.5 航機延誤資料43
    5.2 模擬程式發展與基本參數分析44
    5.2.1 模擬程式發展流程44
    5.2.2 電腦模擬環境46
    5.2.3 模擬程式輸入資料46
    5.2.4 模擬基本參數分析48
    5.3模擬結果分析53
    5.3.1 關閉不同場站之模擬結果53
    5.3.2 不同擾動時間之模擬結果58
    5.3.3 不同延誤型態之模擬結果62
    5.3.4 意外事件排程方法之適用性評估71
    5.4 彈性緩衝時間之分析77
    5.4.1 彈性緩衝時間之方案研擬與設計方式78
    5.4.2 各彈性緩衝時間方案之結果分析81
    5.5 飛航班次增加之評估分析94
    5.5.1 增班後與現況班表之比較94
    5.5.2 增班後意外事件排程方法之適用性評估96
    5.5.3 增班後彈性緩衝時間之分析100
    5.6 結語108
    第六章 結論與建議109
    6.1 結論109
    6.2 建議111
    參考文獻113
    Reference 1. 汪進財、盧清泉,「臨時飛航事件班機調度因應策略之研究」,運輸計劃季刊,第二十五卷,第二期,255~288頁,民國八十五年。
    2. 劉得昌,「實用班機排程方法」,國立交通大學交通運輸研究所碩士論文,民國八十二年。
    3. 顏上堯、羅智騰,「因應預期性航具維修之系統性飛航排程」,中國土木水利工程學刊,第八卷,第三期, 447-456頁,民國八十五年。
    4. 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.
    5. Arguello, M.F., Bard, J.F. and Yu, G., "Models and Methods for Managing Airline Irregular Operations Aircraft Routing," In G. Yu(ed) , Operations Research in Airline Industry, Kluwer Academic Publishers, Boston, 1997.
    6. Cao, J. and Kanafani, A. "Real - Time Decision Support for Integration of Airline Flight Cancellations and Delays Part Ⅱ: Algorithms and Computational Experiments," Transportation Planning and Technology, Vol. 20, 201-217, 1997.
    7. Cao, J. and Kanafani, A. "Real - Time Decision Support for Integration of Airline Flight Cancellations and Delays Part Ⅰ: Mathematical Formulations," Transportation Planning and Technology, Vol.20, 183-199, 1997.
    8. Deckwitz, T.A., "Interactive Dynamic Aircraft Scheduling," Flight Transportation Laboratory, Report R-84-5. Massachusetts Institute of Technology, 1984.
    9. Etschmaier, M.M. and Mathaisel, D.F.X., "Aircraft Scheduling - the state of the Art," AGIFORS 24, 1984.
    10. Etschmaier, M.M. and Rothstein, M., "Estimating the Punctuality Rate Inherent in an Airline Schedule," Technical Report No.19, Department of Industrial Engineering, University of Pittsburgh, 1973.
    11. Gershkoff, I., "Aircraft Shortage Evaluator," presented at ORSA/TIMS Joint National Meeting, St. Louis, MO, 1987.
    12. Healy, P., "A Tool for Adjusting the Flight Schedule During High - Volume Irregular Operations," AGIFORS 32, 1992.
    13. Jarrah, A.I. , Yu, G., Krishnamurthy, N. and Pakshit, A., "A Decision Support Framework for Airline Flight Cancellations and Delays, " Transportation Science, Vol.27, 1993.
    14. Jedlinsky, D.C., "The Effect of Interruptions on Airline Schedule Control," Massachusetts Institute of Technology, August, 1967.
    15. Johsi, S., Muthukrishnan, R., "Incremental Tools for Aircraft Scheduling," AGIFORS 33, 1993.
    16. Teodorovic, D. and Guberinic, S., "Optimal Dispatching Strategy on an Airline Network after a Schedule Perturbation," European Journal of Operational Research, Vol.15, 178-182, 1984.
    17. Teosorovic, D., Stojkovic, G., "Model for Operational Daily Airline Scheduling," Transportation Planning and Technology, Vol.14, 273-285, 1990.
    18. Yan, S. and Lin, C., "Airline Scheduling for the Temporary Closure of Airports," Transportation Science, Vol.31, 72-82, 1997.
    19. Yan, S. and Yang, D., "A Decision Support Framework for Handling Schedule Perturbation," Transportation Research, Vol.30B, 405-419, 1996.
    20. 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.
    21. Yu, G., "An Optimization Model for Airlines' Irregular Operations Control," Proceedings of the International Symposium on Optimization Applications in Management and Engineering, Beijing, 421-430, 1995.
    Advisor
  • (顏上堯)
  • Files No Any Full Text File.
    Date of Submission

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.