Research On Optimization Models And Methods For Civil Airport Gate Assignment Problem

With the development of Chinese civil aviation, the domestic airlines and airports will have the good environment for further development, but opportunities come always with challenges. With the dramatic increase in business, it also challenges the airports and airlines’security and coordination capacity. The gates are the important resource for the airport and the interface between airside and landside, it also provides space for aircraft parking and ground operations, so that the passengers can catch their destinations which include their connection flights and check-in/out, and the airport ground operations can go on wheels. Assigning aircraft to available gates can be greatly promoted the level of service in airport; it can be reduce the effect of factors such as flights delayed, so as to improve passenger’s satisfaction. To sum up the above arguments, the airport gate assignment problem must be deeply investigated and urgently resolved.In airport gate assignment problem, to optimize the allocation of resources with theory and method supports, the relevant models for gate assignment has been reviewed in this dissertation and studied based on system optimization, artificial intelligence and system simulation. The main contents of the dissertation are summarized as follows:(1) Based on summary analysis in the gate assignment problems in national and international, and the relevant operational procedures, parameters of the relevant time and the factors of gate assignment system have been analyzed.(2) According to the aircraft taking off and landing runway taxi route, the gate district model was established, considered how each airline flight does carry on the assignment in the existing region, in order to each flight taking off and landing runway distance to the region for shortest, thus it caused the gate assignment region improved. In the algorithm design, because the EMA algorithm uses for to solve generally continuous optimization problem, the gate assignment region problem belongs to the discrete optimization problem, but the dissertation uses the Random-key method to be possible to cause the EMA algorithm to solve the model. Finally, take the capital international airport’s apron1, apron2, west apron2, apron3, apron5as well as aporn8divides8regions as the example, and the region which parks to airline’s flight reassignment. The result indicated that in take the flight taxiing distance as under the goal premise, the district plan surpasses the existing plan after again, thus it provides the reference for the airport gate district programme.(3) Based on meta-TS, the gate assignment model was established, if consideration gate assignment problem, it must consider that causes the slack time of gates to be balanced relatively. When certain flights have the short time delays, it has the enough slack time to carry on the alleviation to it, but does not affect other flights to enter the gates. The dissertation basis objective function intrinsic characteristic, infers the slack time of gates which already calculated obtains with soon to calculate the slack time the relations, and designed take this as the basic point solved this model the initial solution production algorithm, carried on the optimization again through the TS algorithm, finally indicated that the present paper design’s heuristic algorithm needed to take the initial solution the airport gate assignment schedule to be easier than in the optimization ability to achieve the optimal solution.(4) If considered ahead of the situation which flight delays, the model based on the theory of flight delayed transmission was established. According to flight rank, the three kind of flights delayed transmisstion was proposed, and flight after-effect delay time was defined. Secondly, the average of after-effect delay time was calculated in three kind of operational flight groups separately by using the mathematical analysis method, and according to the laws of flight delayed transmission to establish the method of flight after-effect transmission, the model was established by minimizing combined average after-effects delays time. In the work of the analysis, a set of flight delay time was produced by the law of flight delayed to test the scenario optimized. The results indicate that the scenario of model optimized has a great relief the effect of flight delayed transmission, and it can offer theory method for establish robust gate assignment in airport.(5) The cellular automaton model was proposed for gate reassignment, it belonges to the dynamic gate assignment category. The rule of gate reassignment was proposed by increase time which flight delay produced as gate adjustment condition, and in condition of allowed most greatly increase time, it unifies the cellular automaton to carry on simulation, simultaneously, we have obtained the law of flight delayed transmision, so that it provide the reference for airport in the real-time gate adjustment strategy.