Research Of Integrated Aircraft Scheduling Optimization Model And Algorithm

Flight network is one of the world’s most complex networks. Airline operation scheduling andnetwork flow problem present a huge challenge to the researchers. Optimizing flight schedule,improving aircraft utilization, reducing aircraft maintenance costs and some other measures cangreatly improve the airline’s resource management, profitability and competitive position. However,facing such a complex network, optimizing the flight schedule is not an easy task for the airlines.Nowadays, airline flight scheduling relies mainly on manual and experience. This is less scientific andefficient and greatly affects the cost and revenue of domestic airlines.This thesis conducts studies to the airline scheduling. The model is based on cost minimization,anf adds capacity of the overflow passengers, considers the network efficiency. The model takesconstraints model assignment, maintenance of base options, tail number assigned rules into account;Secondly, we analysis the advantages and disadvantages of commonly used algorithm of aircraftscheduling mathematical model, then use column generation algorithm as a model of the solutionalgorithm. The main question and sub questions are designed into the aircraft routing problem andservice line generated problems based on connecting network, and iterative between the masterproblem and sub-problems repeatedly. Branch and bound method is used and finally obtain theoptimal integer solution of the integrated aircraft scheduling. Finally, we verify the effectiveness ofthe algorithm through numerical experiments. This method of scheduling can maximize the utilizationof resources, and provide decision support for the airlines.