隨機性班機到離延誤下動態機門指派之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.224.212.19

姓名

侯育周(Yu-chou Hou) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機性班機到離延誤下動態機門指派之研究
(An Approach for Dynamic Airport Gate Assignments for Stochastic Flight Delays)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在機場實際營運作業中，時常發生班機隨機到離延誤的情形，使班機無法停靠至原規劃的機門，而須進行即時的調整。因此，如何考量班機隨機到離延誤的特性，幫助機場當局有效調整班機指派至適當機門，是一個相當重要的課題。另外，在實際上，班機到離延誤的隨機性可能因時間的變化有所不同，若能在即時指派的過程中考量班機因時間變化的隨機延誤特性，使指派結果不偏離真實世界之狀況，則可望求得較佳的即時指派結果。因此，本研究以機場營運者為立場，以動態指派的方式配合所發展的隨機性班機到離延誤機門指派模式，分階段求解即時機門指派問題，以幫助機場相關人員有效地規劃受班機隨機延誤擾動下的即時指派結果，進而提升機門指派作業之整體績效。
本研究除發展動態的機門指派架構外，亦利用數學規劃方法構建一隨機性班機到離延誤機門指派模式。另外，為評估隨機性模式在隨機狀況下的營運績效，本研究亦發展一確定性班機到離延誤機門指派模式，以比較隨機性規劃與確定性規劃的差異。最後，本研究以台灣桃園國際機場為例，進行範例測試與分析，進而提出結論與建議。

摘要(英)

In actual operations, stochastic flight delays (such as early or late arrivals and late departures) often occur, causing real time stochastic disturbances which disrupt the planned gate assignments. As a conscquence, the disrupted flights may not be assigned to their original gates, meaning the airport authority needs to reassign the flights in real-time. How to assist the airport authority to effectively reassign gates given stochastic flight delays is an important research topic. In addition, stochastic flight delay information may vary with time. The consideration of such information in the reassignment process however would produce a better reassignment result, making for more practical real world stochastic flight delays. We develop a stochastic flight delay gate reassignment model for the airport authority’s perspective. We first develop a dynamic gate reassignment framework, which combined the stochastic flight delay gate reassignment model, can solve gate reassignment problems by incorporating varied information about stochastic flight delays. It is expected to that this is a useful tool for authorities to effectively handle gate reassignments and thus enhance current airport operations.
Mathematical programming techniques are used to formulate the stochastic flight delay gate reassignment model, and a dynamic gate reassignment process is developed. In addition, a deterministic flight delay gate reassignment model is also developed, to evaluate the performance of the stochastic flight delay gate reassignment model and the dynamic gate reassignment framework. We also perform a case study using data from a Taiwan international airport. Finally some conclusions and suggestions are given.

關鍵字(中)

★ 隨機性班機到離延誤
★ 擾動
★ 即時機門指派
★ 動態指派

關鍵字(英)

★ Disturbances
★ Stochastic flight delays
★ Gate reassignment

論文目次

中文摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VII
第一章　緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章　文獻回顧 5
2.1機門指派之相關研究 5
2.2航空相關即時營運擾動 7
2.3隨機規劃相關理論與文獻 8
2.3.1 隨機性擾動相關理論 9
2.3.2 隨機性擾動相關文獻 11
2.4小結 12
第三章　模式構建 14
3.1問題描述 14
3.2模式構建 20
3.2.1隨機性班機到離延誤機門指派模式 20
3.2.2確定性班機到離延誤機門指派模式 30
3.2.2實務即時指派策略 31
3.3評估方法 33
第四章　範例測試 34
4.1 資料輸入 34
4.1.1 機門使用狀況 34
4.1.2 飛航機型與航次組合 35
4.1.3 班機延誤 36
4.2 電腦演算發展 37
4.2.1 問題規模 37
4.2.2 模式輸入資料 38
4.3 電腦演算環境及設定 39
4.3.1 電腦演算環境 39
4.3.2 相關程式設定 39
4.3.3 模式輸出資料 40
4.4 測試結果與分析 40
4.4.1 隨機狀況數目 41
4.4.2班機到離延誤機門指派結果 43
4.4.3不同營運日比較分析 46
4.5 敏感度分析 49
4.5.1 機門數量敏感度分析 49
4.5.2 更換機門權重敏感度分析 52
4.5.3 更換至遠端機門權重敏感度分析 56
4.5.4分佈型態敏感度分析 59
4.6 方案分析 61
4.6.1機型權重 61
4.6.2 班機最大容許延遲指派時間 63
4.7 小結 66
第五章　結論與建議 67
5.1 結論 67
5.2 建議 68
5.3 貢獻 69
參考文獻 71
附　錄 76
附錄一 CPLEX Callable Library Code 76
附錄二 2004年9月24日臺灣桃園國際機場客運運飛航資料表 77
附錄三班機到離延誤分佈型態 83
附錄四各階段模式求解結果 85
附錄五動態指派模擬結果 87

參考文獻

汪進財，「機門指派最佳化模式」，運輸計劃季刊，第二十一卷，第二期，第247-260頁 (1992)。
汪進財、張束珍，「動態機門指派績效評估」，運輸計畫季刊，第二十五卷，第一期，第121-144頁 (1996)。
汪進財、盧清泉，「臨時飛航事件班機調度因應策略之研究」，運輸計劃季刊，第二十五卷，第二期，第255-288 頁 (1996)。
陳春益、李宇欣、盧華安，「時空網路應用於機門指派問題之研究」，運輸學刊，第10卷，第3期，第1-20頁 (1997)。
游俊雄、丁國樑，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，第489-508頁 (1998)。
傅曾志，「隨機性需求下飛航排程模式與評估方法之研究」，國立中央大學土木工程學系碩士論文 (2003)。
盧華安，「因應班機延遲之最佳化即時機門指派」，運輸計劃季刊，第三十卷第四期，第849-870頁 (2001)。
顏上堯、林忠機，「因應機場突然且暫時關閉之系統性飛航排程」，運輸計畫季刊，第二十五卷，第二期，第289-316頁 (1996)。
顏上堯、杜宇平、朱橋榮，「機門數量最少化網路模式之研究」，運輸學刊，第十五卷，第二期，第149-164頁 (2003)。
顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，「民航學會/ 航太學會/ 燃燒學會」學術聯合會議研討會論文集 (2002)。
顏上堯、張家銘，「機門指派最佳化之研究」，中國土木水利學刊，第9卷，第3期，第491-500頁 (1997)。
顏上堯、齊志仁、湯慶輝，「隨機需求下多目標長途客運排程模式之研究」，運輸計畫季刊，第 34卷第 1 期，第93-118頁 (2005)。
顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八卷，第三期，第447-456頁 (1996)。
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, pp. 211-228 (1997).
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).
Babic, O., Teodorovic, D., and Tosic, V., “Aircraft stand assignment to minimize walking,” transportation engineering, Vol. 110, pp. 55-66 (1984).
Birge, J.R., and Louveaux, F.V., “Introduction to stochastic programming,” Springer-Verlag, New York (1997).
Chao, H.P., “Exhaustible resourse models: the value of information,” Operation Research, Vol 29, pp. 903-923 (1981).
Cheng, Y.,”A knowledge-based airport gate assignment system integrated with mathematical programming,” Computers Ind. Eng., Vol. 32,pp. 837-852 (1997).
Escudero, L. F., Kamesam, P. V., King, A. J., Wets, R. J.-B., “Production planning via scenario modeling,” Annals of Operations Research, Vol. 43, pp. 311–335 (1993).
Gosling, G. D., “Design of an expert system for aircraft gate assignment,” Transportation Research, Vol. 24A, pp. 59-69 (1990).
Healy, P., “A tool for adjusting the flight schedule during high volume irregular operations,” AGIFORS 32 (1992).
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).
Joshi, S., and Muthukrishnan, R., “Incremental tools for aircraft schedule control,” Massachusetts Institute of Technology (1993).
Krishnamurthy, N., “Models for irregular operation at united airlines,” AGIFORS 31 (1991).
List, G. F., Wood, B., Nozick, L. K., Turnquist, M. A., Jones, D. A., Kjeldgaard, E. A. and Lawton, C. R., “Robust optimization for fleet planning under uncertainty,” Transportation Research, part E, Vol. 39, pp. 209-227 (2003).
Louveaux, F. V., and Smeers, Y., “Stochastic optimization for the introduction of a new energy technology,” Stochastics (1997).
Mangoubi, R. S., and Mathaisel, D. F. X., “Optimizing gate assignment at airport terminals,” Transportation Science, Vol. 19, No. 2, pp. 173-188 (1985).
Manne, A. S., “Waiting for the breeder,” Review of Economic Studies Symposium, pp.47-65 (1974).
Mulvery, J., Ruszczynski, A., “A new scenario decomposition method for large-scale stochastic optimization,” Operations Research, Vol. 43, No. 3, pp. 477–490 (1995).
Mulvery, J. M., Vanderbei, R. J., Zenios, S.A., “Robust optimization of large-scale systems,” Operations Research, Vol. 43, No. 2, pp. 254–281 (1995).
Nakazawa, S., “Dynamic scheduling in operation control system,” AGIFORS 31 (1991).
Stancu-Minasian, I. M., “Stochastic programming with multiple objective functions,” Editura Academiei, Bucharest (1984).
Soteriou, A. C., Chase, R. B., “A robust optimization approach for improving service quality,” Manufacturing & Service Operations Management, Vol. 2, No. 3, pp.264–286 (2000).
Su, Y. Y., and Srihari, K., “A knowledge based aircraft-gate assignment advisor,” Comps and Ind. Eng., Vol. 25, pp.123-126 (1993).
Teodorovic, D., and Stojkovic, G., “Model for operational daily airline scheduling,” Transportation Planning and Technology, Vol.14, pp.273-285 (1990).
Thengvall, B. G., Bard, J. F., and Yu, G., “Balancing user preferences for aircraft schedule recovery during airline irregular operations,” IIE Transactions on Operations Engineering, Vol. 32, pp.181-193 (2000).
Thengvall, B. G., Yu, G., and Bard, J. F., “Multiple fleet aircraft schedule recovery following hub closure,” Transportation Research, Vol.35A, pp.289-308 (2001).
Vanderstraeten, G., and Bergeron, M., “Automatic assignment of aircraft to gates at a terminal,” Computers and Industrial Engineering, Vol. 14, pp. 15-25 (1988).
Yan, S., Chi, C. J., and Tang, C. H., “Inter-city bus routing and timetable setting under stochastic demands,” Transportation Research Vol.40A, 572-586 (2006).
Yan, S., and Huo, C. M., “Optimization of multiple objective gate assignments,” Transportation Research, Vol. 35A, pp. 413-432 (2001).
Yan, S., and Lin, C. G., “Airline scheduling for the temporary closure of airports,” Transportation Science, Vol.31, pp.72-82 (1997).
Yan, S., and Tang, C. H., “An integrated framework for airport gate assignments for stochastic flight delays,” European Journal of Operational Research (2007). (accepted)
Yan, S., Tang, C. H., and Chen, C. H., “Reassignments of common-use checking counters following airport incidents” Journal of Operational Research Society (2007). (accepted)
Yan, S., Tang, C. H., and Shieh, C. N., “A simulation framework for evaluating airline temporary schedule adjustments following incidents,” Transportation Planning and Technology, Vol. 28, pp.189-211 (2005).
Yan, S., and Tu, Y. P., “multi-fleet routing and multi-stop flight scheduling for schedule perturbation,” European Journal of Operational Research, Vol.103, pp.155-169 (1997).
Yan, S., and Yang, D. H., “A decision support framework for handling schedule perturbation,” Transportation Research, Vol.30B, 405-419 (1996).
Yan, S., Shieh, C. W., and Chen, M., “A simulation framework for evaluating airport gate assignments,” Transportation Research, Vol.36A, pp.885-898 (2002).
Yu, C., and Li, H. L., “A robust optimization model for stochastic logistic problems,” International Journal of Production Economics, Vol. 64, pp.385–397 (2000).
Yu, Gu., and Christopher, A. C., “Genetic algorithm approach to aircraft gate reassignment problem,” Journal of transportation engineering, Vol. 125, Issue 5, pp. 384-389 (1999).

指導教授

顏上堯(Shangyao Yan)

審核日期

2007-7-16

推文