Notice of RetractionAirport gate assignments model and algorithm

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. This paper proposed robust assignment model to minimize the overall variance of slack time. According to the intrinsic characteristics of the objective function itself, a Tabu search algorithm and meta-heuristic method is given to solve the gate assignment problem and the numerical simulations are mode. The experimental results show that the meta-heuristic TS and random algorithm TS to compare the results, with improvement of 60.63%, thereby validate the meta-heuristic method and TS in the airport gate assignment problem of model application is feasible and efficient.

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

[2]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[3]  Ali Haghani,et al.  Optimizing gate assignments at airport terminals , 1998 .

[4]  Dušan Teodorović,et al.  Aircraft Stand Assignment to Minimize Walking , 1984 .

[5]  Yu Gu,et al.  GENETIC ALGORITHM APPROACH TO AIRCRAFT GATE REASSIGNMENT PROBLEM , 1999 .

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

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

[8]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[9]  Paul Baron,et al.  A simulation analysis of airport terminal operations , 1969 .

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

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

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

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

[15]  Fumio Ishioka.  Optimizing gate assignments at airport terminal （共著） , 2010 .

[16]  John P. Braaksma,et al.  Improving Airport Gate Usage with Critical Path , 1971 .

[17]  Ahmet Bolat,et al.  Procedures for providing robust gate assignments for arriving aircrafts , 2000, Eur. J. Oper. Res..

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