Irregular Flight Recovery Based on Column Generation Algorithm in the Air-Rail Intermodal Mode
The flight schedules of aircraft are susceptible to interruptions due to adverse weather conditions,technical issues with the aircraft,crew absenteeism,and other unforeseen circumstances.In traditional flight recovery plans,airlines often encounter complex optimization challenges,requiring to generate aircraft routes within limited timeframes to minimize losses and prevent cascading disruptions.This paper propose a recovery network to generate aircraft routes and use an improved column generation algorithm to recover aircraft.Multiple columns are added to the restricted master problem during each iteration,and numerical experiments show that this not only reduces the number of iterations but also improves the efficiency of the algorithm compared to joining only the smallest negative reduced cost.Furthermore,this research introduces an air-rail recovery mode,integrating high-speed rail transport into the aviation network to bolster the airline recovery process.It not only decreases the number of cancelled flights and overall recovery costs but also offers airlines more flexible transportation choices.Numerical results demonstrate that compared with only aircraft recovery mode,the air-rail recovery mode exhibits significant advantages in minimizing losses and enhancing operational efficiency.