A Novel Stochastic Framework for Integrated Airline Operation Planning: Addressing Codeshare Agreements, Overbooking, and Station Purity

This study presents an integrated optimization framework for fleet assignment, flight scheduling, and aircraft routing under uncertainty, addressing a core challenge in airline operational planning. A three-stage stochastic mixed-integer nonlinear programming model is developed that, for the first time, simultaneously incorporates station purity constraints, codeshare agreements, and overbooking decisions. The formulation also includes realistic operational factors such as stochastic passenger demand and non-cruise times (NCT), along with adjustable cruise speeds and flexible departure time windows. To handle the computational complexity of this large-scale stochastic problem, a Sample Average Approximation (SAA) scheme is combined with two tailored metaheuristic algorithms: Simulated Annealing and Cuckoo Search. Extensive experiments on real-world flight data demonstrate that the proposed hybrid approach achieves tight optimality gaps below 0.5%, with narrow confidence intervals across all instances. Moreover, the SA-enhanced method consistently yields superior solutions compared with the CS-based variant. The results highlight the significant operational and economic benefits of jointly optimizing codeshare decisions, station purity restrictions, and overbooking policies. The proposed framework provides a scalable and robust decision-support tool for airlines seeking to enhance resource utilization, reduce operational costs, and improve service quality under uncertainty.