Research On Aircraft Stands Assignment Based On Multi-objective Optimization

Aircraft stands allocation is one of the core links of airports daily operation.A series of ground support links,such as loading and unloading of cargo,loading and unloading of baggage,boarding and disembarking of passengers,refueling and watering,as well as relevant personnel arrangements,are carried out based on the scheduling plan of aircraft stands.Today,airport throughput is becoming larger and larger,operation security requirements are becoming higher and higher.While scientific and reasonable aircraft stands allocation plan can guarantee the operation safety of apron,improve the operating efficiency of apron,make full and balanced use of aircraft stands resources,guarantee flight punctuality,improve the satisfaction of passengers,and improve airport operation efficiency,which has important practical significance.This paper takes the optimization of aircraft stands allocation as the objective and establishes a multi-objective aircraft stands allocation optimization model based on the in-depth study of literature.Firstly,an aircraft stands allocation model based on scheduled flight times is proposed to achieve a win-win situation of apron operation safety and passenger service quality improvement.Nevertheless,because of the uncertainty of flight arrival and departure time,the deterministic aircraft stands allocation model may not perform well in the actual operation.And the airport may not provide an aircraft stand consistent with the scheduled flight time,or the original conflict-free allocation causes conflicts.Therefore,modeling the randomness of flight time is the key to building an effective aircraft stands allocation.In this paper,a optimization model based on stochastic flight time is proposed,which researches on the robustness of the number of flight conflicts based on buffer time and the balance of the idle time of aircraft stands,as well as the research on the service quality of flight bridge-to-bridge ratio.This stochastic model can obtain the aircraft stands allocation scheme with strong robustness and safety.Since all these models are large amount of calculation of large scale mixed integer programming and it is hard to solve these models with mathematical method,this paper introduces the basic artificial colony algorithm and the improved global artificial colony algorithm in order to obtain a reasonable and effective slots allocation scheme.The effectiveness of the model and the two algorithms is verified by an example,and the superiority of the improved global artificial colony algorithm is demonstrated.