Research On Integrated Optimization Of Flight Frequency And Fleet Assignment

For airlines,flight scheduling is a complex and important work.But in the process of flight scheduling,the result of optimizing one link of the schedule may be suboptimal or even not feasible for the whole flight schedule.This means that the research on integrated optimization of multiple links is of great value.And passenger schedule delay is one of the important reference factors for passengers to choose flights.Therefore,based on the analysis of the calculation of passenger schedule delay,this paper chooses the integrated optimization of flight frequency and fleet assignment as the research subject.The main research contents of this paper are as follows:Firstly,the calculation of passenger schedule delay is studied.Starting with passenger demand,the calculation formulas of passenger schedule delay under uniform and uneven distribution of passenger demand are discussed respectively.The advantages and disadvantages of the two methods and their applicable situations are also analyzed.Then the flight frequency optimization is studied.Based on the results of the study of passenger schedule delay,the formula of passenger schedule delay under uniform passenger demand distribution is chosen to establish a multi-aircraft and multi-route flight frequency optimization model with minimal sum of passenger schedule delay cost and flight operation cost as objective function.The optimization software LINGO is used to solve a case to prove the effectiveness of the model.And this model lays a good foundation for the establishment of integrated model.Finally,the integrated optimization of flight frequency and fleet assignment is studied.According to the actual needs of integrated modeling,the formula for calculating the schedule delay of passenger under the uneven distribution of passenger demand is selected.An integrated optimization model of flight frequency and fleet assignment is established by introducing fleet assignment variables into the flight frequency optimization model and considering the constraints of fleet assignment.By analyzing the case,the model is solved by using the optimization software LINGO.