Airport Gate Assignment Model Based on Gate Occupied Efficiency

Abstract:

Airport gate assignment is to appoint a gate for arrival or leave flight and to ensure that the flight is on schedule. Assigning the airport gate with high efficiency is a key task among the airport ground operation. As the core of airport operation, aircraft stands assignment is known as a kind of complicated combinatorial optimization problem. In this paper, occupied gates in order to optimize the efficiency of the target index, the purpose of parking gates in order to save the resource utilization and to improve the speed of flight at the same time working to meet the requirements of the quality of passenger services, An integer program (IP) model is developed, and a tabu search algorithm was put forward to resolve the model. The algorithm results in the calculation of time and extent to optimize the effectiveness of certain.

• Periodical: Advanced Materials Research (Volumes 148-149)
• Pages: 377-384
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.148-149.377
• Online since: October 2010
• Authors: Pan Zheng, Si Ji Hu, Wen Deng
• Keywords: Airport Gate Assignment, Combinatorial Optimization, Efficiency of Gate Occupied, Tabu Search Algorithm

References

[1] Braaksma JP and Shortreed JH: Transportation Engineering Journal of ASCE. Vol. 97 (1971), p.187.

[2] Babic O, Teodorovic D and Tosic V: Journal of Transportation Engineering. Vol. 110 (1984), p.55.

[3] Mangoubi DFX and Mathaisel RS: Transportation Science. Vol. 19 (1985), p.173.

[4] Bolat A: European Journal of Operations Research. Vol. 120 (2000), p.63.

[5] Baron P: Transportation Research. Vol. 3 (1969), p.481.

[6] Cheng Y: Journal of Transportation Engineering. Vol. 124 (1998), p.188.

[7] Cheng Y: Knowledge-Based Systems. Vol. 10 (1998), p.225.

[8] Yan S and Chang CM: Journal of Advanced Transportation. Vol. 32 (1998), p.176.

[9] Yan S and Huo CM: Transportation Research Part A. Vol. 35(2001), p.413.

[10] Zhu Y, Lim A and Rodrigues B. Aircraft and gate scheduling with time windows. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, Sacramento, Califorina, USA, (2003).

DOI: 10.1109/tai.2003.1250189

[11] Bolat A: Journal of the Operational Research Society. Vol. 50 (1999), p.23.

[12] Ding H, Lim A, Rodrigues B and Zhu Y. Aircraft and gate scheduling optimization at airports. In: Proceedings of the 37th Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, (2003).

DOI: 10.1109/hicss.2004.1265219

[13] Gu Y, Chung CA: Journal of Transportation Engineering. Vol. 125 (1999), p.384.

[14] Gan Chang and Shengmin Wei: Journal of Cvil Aviation University of China. Vol. 24 (2006), p.28(in Chinese).

[15] Glover F: ORSA Journal on Computing. Vol. 1 (1989), p.190.

[16] J. Xu and G. Bailey. The airport gate assignment problem: Mathematical model and a tabu search algorithm. In : Proceedings of the 34th Hawaii International Conference on System Sciences, Big Island, Hawaii, USA, (2001).

DOI: 10.1109/hicss.2001.926327