| 研究生: |
陳俊豪 Jun-Hau Chen |
|---|---|
| 論文名稱: |
因應臨時事件變動租用數機場共用櫃檯即時指派之研究 Real-Time Reassignments of Common-Use Counters with Variables Number Following Airport Incidents |
| 指導教授: |
顏上堯
Shang-Yao, Yan |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 79 |
| 中文關鍵詞: | 共用櫃檯 、變動租用櫃檯數 、即時指派 、擾亂度 、零壹整數規劃問題 |
| 外文關鍵詞: | Common-use counter, variable number of counters, Zero-one integer program, Real-time assignment, inconsistency |
| 相關次數: | 點閱:8 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在機場共用櫃檯的指派上,一般可分為固定與變動租用櫃檯數指派兩種方法。在櫃檯資源有限的情況下,變動租用櫃檯數指派方式的櫃檯使用效率較高。一般而言,機場之共用櫃檯若受臨時事件影響,而發生無法按預定規劃內容營運之情形時,櫃檯租用情形需做重新調整,以維持機場正常之運作。若機場營運者指派櫃檯不當,則將造成使用者成本的增加或機場服務水準的降低。因此在遭遇臨時事件後,如何有效的即時指派班次至適當的共用櫃檯,以維持機場服務水準及降低使用者成本,對機場當局而言,甚為重要。
針對機場發生意外事件相關設施之調配問題,目前實務界缺乏有效的即時指派工具,仍以人工調整方式進行櫃檯的即時指派。此做法一旦遭遇大規模問題時,將缺乏效率及效果。而少數的共用櫃檯指派相關文獻中,雖有一共用櫃檯即時指派之研究,但主要針對固定租用數共用報到櫃檯,對於使用率較佳且較複雜之變動租用數共用櫃檯即時指派問題,尚未發現有相關的研究。故本研究針對機場發生意外事件時進行變動租用數共用櫃檯之指派作業,以櫃檯使用者,包括旅客、櫃檯服務人員等擾亂值最小為目標,並考量班次租用櫃檯限制、設立臨時櫃檯、允許班次變動租用櫃檯座、報到線數及租用時間等因素,發展兩個整數規劃模式,規劃適宜的變動租用數共用櫃檯即時指派組合。由於針對實務之大型問題勢難以在有限時間內求得最佳解,因此本研究針對問題特性,發展一啟發式求解演算法,並配合CPLEX數學規劃軟體進行求解。為測試模式的實用績效,本研究以國內一國際機場之現有櫃檯設施營運狀況為例進行範例測試與分析,另針對多個參數進行敏感度分析,測試效果良好。
In general, there are two approaches of airport common-use counter assignments, namely fixed and variable number of counter assignments. The latter is more efficient than the former in terms of counter utilization. In general, when the normal operations of airport common-use counters are affected by incidents, the airport staffs usually have to reassign some departure flights to some common-use counters in real-time, in order to keep on its operations. When such reassignments are improperly preformed, it would result in increased cost on the users or decreased level of service of the airport. Therefore, it is important for airport authorities to efficiently and effectively reassign flights to common-use counters in real-time following airport incidents, in order to maintain the airport levels of service and to reduce the user cost.
In the past, there has none systematic analysis or research to the reassignment of flights to common-use counters following incidences in real-time. The reassignment in practice is manually performed, which is both inefficient and ineffective, especially when the problem scale is enlarged today. In the literature, only one research about real-time reassignment of fixed common-use counters following airport incidents, none of a systematic optimization approach to the assignment of variable number of common-use counters following airport incidents. Hence, this research considers the objective of minimizing total inconsistency of flights to common-use counters, coupled with related operating constraints, to develop two models in order to help the airport authority solve for proper reassignments of flights to common-use counters with variables number in real-time following incidents. Due to many complicated factors that have to be considered, the problem size of the model is expected to be huge in practice, making the model difficult to optimally solve. Therefore, we develop a heuristic method to solve the model by using the mathematical programming solver, CPLEX. To test how well the proposed model may be applied in real world, we perform a case study concerning the operations of two major airports in Taiwan. The results show the model could be useful.
1. 汪進財,「機門指派最佳化模式」,運輸計劃季刊,第二十一卷,第二期,頁247-260,1992。
2. 汪進財、張束珍,「動態機門指派績效評估」,運輸計畫季刊,第二十五卷,第一期,頁121-144,1996。
3. 汪進財、盧清泉,「臨時飛航事件班機調度因應策略之研究」,運輸計劃季刊,第二十五卷,第二期,第255-288頁,1996。
4. 陳春益、李宇欣、盧華安,「時空網路應用於機門指派問題之研究」,運輸學刊,第十卷,第三期,頁1-20,1997。
5. 顏上堯、杜宇平、陳怡妃,「因應臨時事件機場共用櫃檯即時指派之研究」,運輸計劃季刊,第三十三卷,第一期,頁59-81,2004。
6. 顏上堯、杜宇平、張凱程,「變動租用數機場共用櫃檯指派之研究」,運輸學刊,2005。(已接受)
7. 顏上堯、林忠機,「因應機場突然且暫時關閉之系統性飛航排程」,運輸計畫季刊,第二十五卷,第二期,頁289-316,1996。
8. 顏上堯、張家銘,「機門指派最佳化之研究」,中國土木水利工程學刊,第九卷,第三期,頁491-500,1997。
9. 顏上堯、韓復華、霍俊明,「大型機門指派問題最佳化」,中國工業工程學刊,第十五卷,第三期,頁245-254,1998。
10. 顏上堯、羅智騰,「因應預期性航具維修之系統飛航排程」,中國土木水利工程學刊,第八卷,第三期,第447-456頁,1996。
11. Arguello, M. F., Bard, J. F., and Yu, G., “A GRASP for Aircraft Routing in Response to Groundings and Delays,” Journal on Combinatorial Optimization 5, pp. 211-228, 1997.
12. Biro’M., Simon, I., and Ta’nczos, C., “Aircraft and Maintenance Scheduling Support, Mathematical Insights and a Proposed Interactive System,” Journal of Advanced Transportation 26, pp. 121-130, 1992.
13. Babic, O., Teodorovic, D. and Tosic, V., “Aircraft Stand Assignment to Minimize Walking,” Transportation Engineering, Vol. 110, pp. 55-66, 1984.
14. Cheng, Y., “A Knowledge-Based Airport Gate Assignment System Integrated With Mathematical Programming,” Computers and Industrial Engineering, Vol. 32, pp. 837-852, 1997.
15. Chun, H., “Scheduling as a Multi-dimensional Placement Problem,” Engng. Applic. Artif. Intell. Vol. 9, No. 3, pp. 261-273, 1996 11.
16. Chun, H., “Intelligent Resource Simulation for an Airport Check-in Counter Allocation System,” IEEE Transaction on System, Man, and Cybernetic Part C: Application and Reviews, Vol. 29, No. 3, pp. 325-335.
17. Deckwitz, T. A., “Interactive Dynamic Aircraft Scheduling,” Flight Transportation Laboratory, Report R-84-5.Massachusetts Institute of Technology, 1984.
18. Etschmaier, M. M. and Mathaisel, D. F. X., “Aircraft Scheduling the State of the Art,” AGIFORS 24, 1984.
19. 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.
20. Gershkoff, I., “Aircraft Shortage Evaluator,” presented at ORSA/TIMS Joint National Meeting, St. Louis, MO, 1987.
21. Gray, P., “System Tool for Aircraft Routing,” AGIFORS 25, 1985.
22. Hamzawi, S. G., “Management and Planning of Airport Gate Capacity: A Microcomputer-Based Gate Assignment Simulation Model,” Transportation Planning and Technology, Vol. 11, pp. 189-202, 1986.
23. Hwang, C. L., Multiple Objective Decision Making—Method and Application. Springer-Verlag, 1979.
24. Healy, P., “A Tool for Adjusting the Flight Schedule During High Volume Irregular Operations,” AGIFORS 32, 1992.
25. Joshi, S. and Muthukrishnan, R., “Incremental Tools for Aircraft Schedule Control,” Massachusetts Institute of Technology, 1993.
26. Krishnamurthy, N., “Models for Irregular Operation at United Airlines,” AGIFORS 31, 1991.
27. Mangoubi, R. S., and Mathaisel, D. F. X., “Optimizing Gate Assignment at Airport Terminals,” Transportation Science, Vol. 19, pp. 173-188, 1985.
28. Nakazawa, S., “Dynamic Scheduling in Operation Control System,” AGIFORS 31, 1991.
29. Su, Y. Y. and Srihari, K., “A knowledge Based Aircraft-Gate Assignment Advisor,” Comps and Ind. Eng., Vol. 25, pp. 123-126, 1993.
30. Teodorovic, D. and Guberinic, S., “Optimal Dispatching Strategy on an Airline Network after a Schedule Perturbation,” European Journal of Operational Research 15, pp. 178-182, 1984.
31. Teodorovic, D., Airline Operation Research, Gordon and Breach Science Publishers, 1988.
32. Teodorovic, D. and Stojkovic, G., “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology 14, pp. 273-285, 1990.
33. Vanderstraetan, G. and Bergeron, M., “Automatic Assignment of Aircraft to Gates at A Terminal,” Computers and Industrial Engineering, Vol. 14, pp. 15-25, 1988.
34. Wirasinghe, S. C. and Bandara, S., “Airport Gate Position Estimation for Minimum Total Costs-Approximate Closed Form Solution,” Transportation Research, Vol. 24B, pp. 287-297, 1990.
35. Yan, S. and Huo, C. M., “Optimization of Multiple Objective Gate Assignments,” Transportation Research, Part A, 2000.
36. Yu, G., “An Optimization Model for Airlines’ Irregular Operations Control,” Proceedings of the International Symposium on Optimization Applications in Management and Engineering, Beijing, pp. 421-430, 1996.
37. Yan, S., Tang, C. H., and Chen, M., “A Model and a Solution Algorithm for Airport Common Use Check-in Counter assignments,” Transportation Research Part A, Vol. 38, pp. 101-125, 2004.
38. Yan, S. and Lin, C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science 31, pp. 72-82, 1997.
39. Yan, S., Shieh, C., and Chen, M., “A Simulation Framework for Evaluating Airport Gate Assignments,” Transportation Research Part A, Vol. 36, pp. 885-898, 2002.
40. Yan, S. and Tu, Y., “Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research 103, pp. 155-169, 1997.