| 研究生: |
陳怡妃 Yi-fei Chen |
|---|---|
| 論文名稱: |
因應臨時事件機場共用櫃檯即時指派之研究 |
| 指導教授: |
顏上堯
Shang-Yao Yan |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 89 |
| 語文別: | 中文 |
| 論文頁數: | 87 |
| 中文關鍵詞: | 單體法 、擾動值 、櫃檯即時指派 、共用櫃檯 、分枝界限法 |
| 相關次數: | 點閱:4 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
一般而言,機場共用櫃檯受意外事件影響而無法按預定規劃內容營運之情形,可分為櫃檯外部擾動及內部擾動兩者。前者通常係指事件造成飛航班表重新調整,如跑道封閉、機門受天候影響而關閉等,櫃檯租用情形間接受事件影響而需重新調整之情況。後者係就機場內的服務設施發生意外事件,如櫃檯電腦當機、行李輸送帶無法運轉等,櫃檯受事件直接影響而需重新進行指派之情況。然而,無論何種事件因素,若機場營運者不當或低效率地調整櫃檯指派,則將減少營利及降低服務水準。因此,如何兼顧使用者、營運者成本,並於短時間內系統性、有效地調整共用櫃檯指派,使系統擾動狀態恢復至正常營運,實乃當前機場營運者所關切之課題。
針對機場發生意外事件相關設施之調配問題,目前國內實務界因為缺乏有效的即時指派工具,故仍以人工調整方式進行櫃檯的即時指派。此做法一旦遭遇大規模問題時,將缺乏效率且效果。本研究針對機場發生意外事件時進行共用櫃檯之指派作業,以櫃檯使用者,包括旅客、櫃檯服務人員等擾亂值最小為目標,並考量班次租用櫃檯限制、設立臨時櫃檯、延後租用櫃檯時間等因素,發展兩個整數規劃模式,規劃適宜的共用櫃檯即時指派組合。本研究以C程式語言撰寫共用櫃檯即時指派數學模式,並使用CPLEX數學規劃軟體進行求解。為測試模式的實用績效,本研究以國內一國際機場之現有櫃檯設施及營運狀況為例進行範例測試,另針對多個參數進行敏感度分析,測試效果良好。
In general, there are two categories of incidences, by airside and groundside, that affect the operations of airport common-use counters. The former directly affect flight take-offs, such as temporary closure of runways and gates due to bad climate or other incidences. The latter occur inside terminals, for example, the temporary breaking-down of check-in counters. When these incidences happen, the airport staffs usually have to reassign some departure flights to some common-use counters in real-time. When such reassignments are preformed, certain cost or decreased level of service will be imposed on passengers, airlines or airport authorities. Therefore, it is essential for airport authorities to efficiently and effectively reassigns flights to common-use counters in real-time following airport incidences to maintain the levels of service and the 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. Hence, this research considers the objective of minimizing total inconsistency of flights to common-use counters, coupled with related operating constraints, to develop an integer programming model and solve it 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 a major airport in Taiwan. The results show the model could be useful.
1.顏上堯、湯慶輝,「機場共用櫃檯指派之研究」,國立中央大學土木所
碩士論文,民國八十九年。
2.顏上堯、林忠機,「因應機場突然且暫時關閉之系統性飛航排程」,運
輸計畫季刊,第二十五卷,第二期,頁289-316,民國八十五年。
3.汪進財,「機門指派最佳化模式」,運輸計劃季刊,第二十一卷,第二
期,頁247-260,民國八十一年。
4.汪進財、張束珍,「動態機門指派績效評估」,運輸計畫季刊,第二十
五卷,第一期,頁121-144,民國八十五年。
5.汪進財、盧清泉,「臨時飛航事件班機調度因應策略之研究」,運輸計
劃季刊,第二十五卷,第二期,第255-288頁,民國八十五年。
6.陳春益、李宇欣、盧華安,「時空網路應用於機門指派問題之研究」,
運輸學刊,第十卷,第三期,頁1-20,民國八十六年。
7.顏上堯、羅智騰,「因應預期性航具維修之系統飛航排程」,中國土木
水利工程學刊,第八卷,第三期,第447-456頁,民國八十五年。
8.顏上堯、張家銘,「機門指派最佳化之研究」,中國土木水利工程學
刊,第九卷,第三期,頁491-500,民國八十六年。
9.顏上堯、韓復華、霍俊明,「大型機門指派問題最佳化」,中國工業工
程學刊,第15卷,第三期,頁245-254,民國八十七年。
10.Arguello, M. F., J. F. Bard and G. Yu, ”A GRASP for
Aircraft Routing in Response to Groundings and Delays,”
Journal on Combinatorial Optimization 5, 211-228, 1997.
11.Biro’ M., I. Simon and C. Ta’nczos, “Aircraft and
Maintenance Scheduling Support, Mathematical Insights and a
Proposed Interactive System,” Journal of Advanced
Transportation 26, 121-130, 1992.
12.Babic, O., Teodorovic, D. and Tosic, V., “Aircraft Stand
Assignment to Minimize Walking,” Transportation
Engineering, Vol. 110, pp.55-66, 1984.
13.Cheng Y., “A Knowledge-Based Airport Gate Assignment System
Integrated With Mathematical Programming,” Computers Ind.
Eng., Vol. 32, pp.837-852, 1997.
14.Hon W., “Schedulimg as a Multi-dimensional Placement
Problem,” Engng Applic. Artif. Intell., Vol.9, No. 3,
pp.264-273, 1996.
15.Hon W., “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, 1999.
16.Deckwitz, T. A., ”Interactive Dynamic Aircraft
Scheduling,” Flight Transportation Laboratory, Report R-84-
5. Massachusetts Institute of Technology, 1984.
17.Etschmaier, M. M. and D. F. X. Mathaisel, “Aircraft
Scheduling the State of the Art,” AGIFORS 24, 1984.
18.Etschmaier, M. M. and M. Rothstein, “Estimating the
Punctuality Rate Inherent in an Airline Schedule,”
technical Report No.19, Department of Industrial
Engineering, University of Pittsburgh, 1973.
19.Gershkoff, I., “Aircraft Shortage Evaluator,” presented at
ORSA/TIMS Joint National Meeting, St. Louis, MO, 1987.
20.Gray, P., “System Tool for Aircraft Routing,” AGIFORS 25,
1985.
21.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.
22.Hwang C. L., Multiple Objective Decision Making─Method and
Application. Springer-Verlag, 1979.
23.Healy, P., “A Tool for Adjusting the Flight Schedule
During High Volume Irregular Operations,” AGIFORS 32, 1992.
24.Joshi, S. and R. Muthukrishnan, “Incremental Tools for
Aircraft Schedule Control,” Massachusetts Institute of
Technology, 1993.
25.Krishnamurthy, N., “Models for Irregular Operation at
United Airlines,” AGIFORS 31, 1991.
26.Mangoubi, R. S. and Mathaisel, D. F. X., “Optimizing Gate
Assignment at Airport Terminals,” Transportation Science,
Vol. 19, pp. 173-188, 1985.
27.Nakazawa, S., “Dynamic Scheduling in Operation Control
System,” AGIFORS 31, 1991.
28.Su, Y. Y. and Srihari, K., “A knowledge Based Aircraft-Gate
Assignment Advisor,” Comps and Ind. Eng., Vol. 25, pp. 123-
126, 1993.
29.Teodorovic, D. and S. Guberinic, ”Optimal Dispatching
Strategy on an Airline Network after a Schedule
Perturbation,” European Journal of Operational Research
15, 178-182, 1984.
30.Teodorovic, D., Airline Operation Research, Gordon and
Breach Science Publishers, 1988.
31.Teodorovic, D. and G. Stojkovic, “Model for Operational
Daily Airline Scheduling,” Transportation Planning and
Technology 14, 273-285, 1990.
32.Vanderstraetan, G. and Bergeron, M., “Automatic Assignment
of Aircraft to Gates at A Terminal,” Computers and
Industrial Engineering, Vol. 14, pp.15-25, 1988.
33.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.
34.Yan, S. and C. M. Huo, "Optimization of Multiple Objective
Gate Assignments," Transportation Research, Part A, 2000.
(in press).
35.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, 1996.
36.Yan, S and Y. Tu, ”Multi-Fleet Routing and Multi-Stop
Flight Scheduling for Schedule Perturbation,” European
Journal of Operational Research 103, 155-169, 1997.
37.Yan, S and C. Lin, ”Airline Scheduling for the Temporary
Closure of Airports,” Transportation Science 31, 72-82, 1997