Title :
Optimized Assignment of Civil Airport Gate
Author_Institution :
Coll. of Aeronaut. Autom. of Civil, Aviation Univ. of China, Tianjin, China
Abstract :
Airport gate assignment is to appoint a gate for the arrival or leave flight to ensure that the flight is on schedule. Assigning the airport gate with high efficiency and reason is a key task among the airport ground busy works. A model of airport gate assignment based on the embedded analysis of the actual airport gate assignment for a busy domestic civil airport is proposed. The objective of the problem is to maximize the sum of the all products of the flight eigenvalue and the gate eigenvalue which the flight assigned. The flight type and the flight downtime and the number of airline passengers are considered in the flight eigenvalue and the ease of the gate is considered in the gate eigenvalue. The solution space of the problem based on the dynamic scheduling parallel machines and a directed graph model are given. The solving method based on the branch and bound algorithm is designed. Simulation result shows the validity of this model and algorithm.
Keywords :
airports; directed graphs; dynamic scheduling; eigenvalues and eigenfunctions; optimisation; parallel machines; tree searching; airline passenger; airport ground; branch and bound algorithm; civil airport gate assignment; directed graph model; domestic civil airport; dynamic scheduling parallel machine; embedded analysis; flight downtime; flight eigenvalue; gate eigenvalue; Airports; Algorithm design and analysis; Atmospheric modeling; Eigenvalues and eigenfunctions; Heuristic algorithms; Logic gates; Resource management; airport gate assignment; branch and bound algorithm.; directed graph model; dynamic scheduling parallel machines;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-8333-4
DOI :
10.1109/ISDEA.2010.346
