Research On Optimization Models For Airport Gate Assignment Problem

Airport gate is the core resource for airport operation and organization.Airport ground service(including passengers on and off,baggage handling,cabin cleaning,water adding,refueling,etc.)and personal scheduling are based on the gate assignment plan.A scientific and rational gate assignment plan can reduce the impact of random factors such as flight delays,decrease airport operating costs and enhance customer satisfaction.Therefore,the allocation of gate has become a key issue urgently needed to be studied in an airport and solved as soon as possible.This paper focuses on the gate assignment problem.First of all,the problem is ed into a numerical model according to the actual business rules,aiming at the maximization of the berth utilization ratio.Secondly,in view of the effect of random delay of flights on the stability of gate assignment system,the probability distribution of flight delay is quantitatively studied.And continuous flight conflict probability formula is deduced based on the probability distribution of flight delays.Thirdly,considering random factors,robustness constraints are added to the previous model based on the conflict probability,so that the model would have more robustness and realize the optimization objective of maximum berth utilization ratio at the same time,achieving a win-win situation of operation efficiency and operational safety.Finally,the immune genetic algorithm is designed to solve the model proposed in this paper.The model established in this paper is used to solve the gate assignment problem of Kunming Changshui International Airport.The experimental results show that the model and the algorithm design can be used to solve the gate assignment problem in the actual operation of the airport,and to good effect.