Research on Irregular Flight Recovery Based on Improved Column Generation Algorithm
When implementing operational management for irregular flights,airlines need to reschedule flights and allocate aircraft in real time,and take various recovery measures to develop flight recovery plans.In order to reduce the recovery cost as much as possible,based on the characteristics of the abnor-mal flight recovery problem,an integer planning model is established to minimise the cost of recovery measures,and a heuristic algorithm based on the framework of column generation algorithm is proposed to solve the flight recovery problem.In the master problem,model balance constraints and maintenance con-straints are explicitly considered;in the subproblems,the marking correction method is applied and the e-valuation process of model exchange is incorporated.Based on an airline case study,the master problem gives a very tight linear relaxation,which validates the effectiveness and efficiency of the model and the improved column generation algorithm.
万方数据
维普
