摘要(英) |
Because of increased passenger demand, flights and airlines, the demand of checking counters required in Taiwan’s airports increases momentarily. Due to constrained space in airports, existing checking counters are gradually not sufficient for airline uses. Thus, the application of common-use counters becomes more popular than before. In general, there are two categories of assignment approaches to common-use counters, those are fixed and varied counter number. For utilization ratio of counters, the varied counter number approach is higher than the other.
In literature, there have only four researches to the assignment of common-use counters, particularly none applying systematic analysis by varied counter number approach to airports. Hence, this research considers the objective of minimizing total passenger walking distance and total inconsistency, coupled with the constraint of allowable inconsistency of flight-to-common-use-counter in different time windows, and other related operating constraints, to develop an integer programming model by varied counter number approach, in order to help airport authorities solve common-use counter assignments.
Due to many complicated factors that have to be considered in the model, the problem size of the model is expected to be huge, which would be difficult to solve. For this, we develop two heuristic solution framework to solve the model. Finally, to test how well the proposed models and the solution algorithms could be applied in real world, we perform a case study concerning the operations of a major airport in Taiwan. To enhance to applicability of the developed models and solution algorithms, the optimization software, CPLEX will be employed to perform tests on personal computers. The results show the model could be useful. |
參考文獻 |
1. 顏上堯、陳怡妃,「因應臨時事件機場共用櫃檯即時指派之研究」,國立中央大學碩士論文,民國九十年。
2. 顏上堯、湯慶輝,「機場共用櫃檯指派之研究」,國立中央大學碩士論文,民國八十九年。
3. 汪進財,「機門指派最佳化模式」,運輸計畫季刊,第二十一卷,第二期,頁247-260,民國八十一年。
4. 汪進財、張束珍,「動態機門指派績效評估」,運輸計畫季刊,第二十五卷,第一期,頁121-144,民國八十五年。
5. 陳春益、李宇欣、盧華安,「時空網路應用於機門指派問題之研究」,運輸學刊,第十卷,第三期,頁1-20,民國八十六年。
6. 顏上堯、張家銘,「機門指派最佳化之研究」,中國土木水利工程學刊,第九卷,第三期,頁491-500,民國八十六年。
7. 顏上堯、韓復華、霍俊明,「大型機門指派問題最佳化」,中國工業工程學刊,第十五卷,第三期,頁245-254,民國八十七年。
8. Babic, O., Teodorovic, D. and Tosic, V., “Aircraft Stand Assignment to Minimize Walking,” Transportation Engineering, Vol. 110, pp.55-66, 1984.
9. Cheng Y., “A Knowledge-Based Airport Gate Assignment System Integrated With Mathematical Programming,” Computers Ind. Eng., Vol. 32, pp.837-852, 1997.
10. Chun H., “Scheduling as a Multi-dimensional Placement Problem”, Engng Applic.Artif.Intell.Vol.9, No.3, pp.261-273, 1996
11. 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, 1999.
12. 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.
13. Mangoubi, R. S. and Mathaisel, D. F. X., “Optimizing Gate Assignment at Airport Terminals,” Transportation Science, Vol.19, pp.173-188, 1985.
14. Su, Y. Y. and Srihari, K., “A knowledge Based Aircraft-Gate Assignment Advisor,” Comps and Ind. Eng., Vol.25, pp.123-126, 1993.
15. Vanderstraetan, G. and Bergeron, M., “Automatic Assignment of Aircraft to Gates at A Terminal,” Computers and Industrial Engineering, Vol.14, pp.15-25, 1988.
16. 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.
17. Yan, S. and C. M. Huo, “Optimization of Multiple Objective Gate Assignment,” Transportation Research, Part A, 2000.(in press). |