The Study On Optimization Algorithm Foraircraft Scheduling Problem

The aircraft scheduling problem is to distribute the airline’s limited resources(the plane, routes, the runway, funds, the crew and so on) in a reasonable way.Basedon analyzing the status of domestic airline operational planning system，thisdissertation determines the study subject as aircraftt scheduling.And it includes thefollowing threefields:Firstly, in terminal areas, one of the purposes of air traffic management is toincrease the capacity of runway system. Based on minimizing the aircraft delaytime, the aircraft landing problem with a predefined time window in multiplerunways systems is studied. The problem of deciding how to land aircraftapproaching an airport involves assigning each aircraft to an appropriate runway,computing a landing sequence for each runway and scheduling the landing time foreach aircraft. We develop a genetic algorithm to resolve this problem. As testinstances, we employ the standard sets of OR-Library. The computational resultsshow that our algorithm is effective,so that the delay time is decreased obviouslyand the utilization of runways is improved.Secondly, illuminated by the practical experience，the aircraft-arrangementproblem based on fleet balance application is considered.This dissertation studiesthe assignment problem between aircrafts and flight pairings.The problem mustsatisfy the plane scheduling instructions and aircraft maintenance planning.Theobjective is to minimize the relative deviation between aircraft actual flight timeand expected flight time.A hybridalgorithm combining genetic algorithm andhungarian algorithm is designed for sovling it.The hybrid genetic algorithmproposed here is tested on instances, the computational results that it is better thansimulated annealing algorithm.Finally, this paper proposes a mathematical model to optimize flightfrequencies and departure times in the view of ‘passenger delay minimization’. Afunction of average time-dependent accumulative passenger demand for eachairway is given in a ‘timetable period’. The model optimizes both of flightfrequencies and departure times. And a case study is designed for verifying it. As aresult, a flight timetable is produced.