Optimizing Gate Assignments at Airport

Airport gate assignment is to appoint a gate for the 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 busywork. As the core of airport operation, aircraft gate assignment is known as a kind of complicated combinatorial optimization problem. In this paper, we consider the over-constrained Airport Gate Assignment Problem where the number of flights exceeds the number of gates available, and where the objective is to minimize the overall variance of slack time (OVST). According to the intrinsic characteristics of the objective function itself, we design a meta-heuristic method and simulated annealing to solve the problem. Finally, the illustrative examples show the validity of the proposed approach.

[1]  Chia-Ming Chang,et al.  A network model for gate assignment , 1998 .

[2]  A Bolat.  Assigning arriving flights at an airport to the available gates , 1999, J. Oper. Res. Soc..

[3]  Shangyao Yan,et al.  A heuristic approach for airport gate assignments for stochastic flight delays , 2007, Eur. J. Oper. Res..

[4]  Baohua Mao.  Analysis on Transport Policies of Post-Olympic Times of Beijing , 2008 .

[5]  Xiong Gui-xi.  Airport Parking-position Assignments Strategy Based on GA , 2005 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Yu Cheng.  A rule-based reactive model for the simulation of aircraft on airport gates , 1998, Knowl. Based Syst..

[8]  Yi Zhu,et al.  Aircraft and gate scheduling with time windows , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[9]  Y J Cheng.  Network-Based Simulation of Aircraft at Gates in Airport Terminals , 1998 .

[10]  T. Glenn Bailey,et al.  The airport gate assignment problem: mathematical model and a tabu search algorithm , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[11]  Yury Nikulin,et al.  Multicriteria airport gate assignment and Pareto simulated annealing , 2008 .

[12]  Erwin Pesch,et al.  Modelling Robust Flight-Gate Scheduling as a Clique Partitioning Problem , 2008, Transp. Sci..

[13]  Yury Nikulin,et al.  Flight gate scheduling: State-of-the-art and recent developments , 2007 .

[14]  Shangyao Yan,et al.  Optimization of multiple objective gate assignments , 2001 .

[15]  Fumio Ishioka,et al.  Aircraft and Gate scheduling optimization at Airports , 2009 .

[16]  Xu Li.  Airport Gate Assignment Problems Based on GSAA , 2008 .