Research On Flight Scheduling Problem Of Airlines Under Single Hub

In recent years,with the popularization of intelligent and digital aviation network operation environment,rapid decision making after the integration of resources and needs of various departments has become the best scheme to improve the operation efficiency of airlines.The intelligent operation of aviation network is a difficult combinatorial optimization problem at present.The key problem of aviation network operation lies in how to combine all functional departments of flight scheduling to dispatch and assign tasks efficiently.In this paper,the three problems of route scheduling,aircraft type assignment and crew scheduling in flight scheduling are comprehensively considered,and the operation cost of each stage is minimized as the goal.After careful thinking and analysis of the problems in each stage,the establishment of the model,the design of algorithms,the processing of large-scale data and the solution of several problems are proposed.(1)Airline scheduling problemThis paper first evaluates historical routes and then adds and deletes corresponding routes to get the optimal route.Considering the time change of route scheduling and the optimization of flight frequency,a task allocation model of route scheduling is established.In the process of considering the route scheduling task allocation model,firstly,with the goal of maximizing the interests of airlines,the setting of constraints such as the flow balance of aircraft at each airport node and the capacity of different aircraft types,as well as the adjustment of parameters such as departure time and transit waiting time,a specific route scheduling model was established.Then the solution strategy of flight ring is established to reduce the complexity of solution.Finally,through the analysis and solution of the example,the flight time,flight frequency,stop waiting time,as well as the equilibrium game between benefits and costs before and after the optimization,it is obtained that under the condition that the cost is reduced as much as possible,the airline income level is higher and the flight travel time is more humanized,thus improving the operation efficiency of the airline flight.(2)Model assignment problemThe problem of aircraft assignment is linked with the problem of airline scheduling.The essence of aircraft assignment is to assign an appropriate number of passengers to specific routes and flights.In this paper,considering the establishment of an ordinary aircraft assignment model,according to the concept of "time window" in the traditional space-time network,a "time window" aircraft assignment model with variable time is established.In the constraint conditions,the number of aircraft in and out of each base is first statistically constrained,and then the maximum number of each type is constrained.In the solution strategy,the flight nodes in the same time window are aggregated to reduce the number of constraints and thus the algorithm complexity.In the example analysis,after taking the mean of all the passengers predicted in each flight period in the historical flight data,the optimized flight ring in the aircraft scheduling is assigned to ensure that it can attract a part of the market share on the basis of satisfying the existing passengers,so as to ensure the increase of revenue.Finally,the correctness and applicability of the model of aircraft assignment is verified.(3)Crew scheduling problemIn this paper,the available airline crew and the optimized airline flights are combined and optimized according to the "one-to-one" matching principle.In this paper,the optimization scheduling problem of aircrew was simplified into an assignment problem with constraints,and the model was established.Constraint conditions were set,cost coefficients were set according to industry standards,and column generation algorithm and branch pricing method were used to solve the model.The task loop was established to reduce the difficulty in solving the model,and finally the crew scheduling plan was obtained.In the case of low cost,the scheduling plan makes the rest time and vacation time between each crew more balanced,and the crew’s duty,rest and vacation time distribution more balanced.Finally,in the process of solving the three stages of the flight scheduling problem respectively,it is obtained that when the route selection is optimal,the flight circle is arranged,and the flight departure time and transfer waiting time are adjusted to the optimal state.Moreover,by arranging crew members for flight routes,it is obtained that the operating cost of crew members is lower than the initial operating cost and that the duty time,rest time and vacation time of each crew member are relatively balanced,which provides theoretical support and practical application reference for the operation management of airlines,and prospects the follow-up research work.