A Review of Studies on Large-scale Aircraft Scheduling Problems
Aircraft scheduling is a key link in flight planning,directly affecting the safety and economic efficiency of civil aviation transport.With the expansion of the aircraft fleet in China,research on large-scale aircraft schedul-ing problems(ASP)has become urgent.However,the fleet assignment model and aircraft scheduling models(ASMs)with different decision-making objectives(e.g.,operational profitability,maintenance requirements,and ro-bustness)cannot meet the needs since the number of constraints and the scale of the problem are often limited.By analyzing the connections and limitations of the existing ASMs,this paper summarizes the model and its solution al-gorithms for large-scale integrated ASP,analyzes the scope of application,advantages and disadvantages of each al-gorithm,and finds that:the phased scheduling model cannot guarantee the global optimal solution,while the inte-grated aircraft scheduling model is more practical;the exact algorithm can theoretically guarantee the optimal solu-tion,but it is complicated,time-consuming,and difficult to decompose;the heuristic algorithm is fast and simple,but quality of the solution and the stability of the algorithm cannot guaranteed.Lastly,further research directions for large-scale integrated ASP are concluded:①In terms of problem modelling,an integrated scheduling model can be established to optimize the route network structure and overcome the limitations of the existing models by taking in-to account factors such as route demand,time-balanced scheduling,and personalized crew assignments;②In terms of problem-solving,Benders decomposition and column generation algorithms can be combined to decompose the whole problem into relatively simple main problems and sub-problems,reducing the difficulty of solving;addition-ally,the exact algorithms and heuristic algorithms can be combined to reduce the computational time and guarantee the accuracy of the solution,improving the solution efficiency.
air transportationaircraft schedulinginteger programmingfleet assignmentBenders decompositioncolumn generation algorithm
国家科技期刊平台
NSTL
万方数据
