Abstract:As the first step of airline schedule planning, flight scheduling plays a pivotal role in shaping an airline’s competitiveness, defining its profitability and establishing service levels by determining the timetable for potential city pairs. Although full-service carriers consider the bank structure as an effective method to improve flight connectivity and optimise aircraft utilisation, existing literature lacks models specially focused on optimising flight schedules within the bank structure. This paper effectively addresses the existing gap by proposing an integrated multi-objective flight scheduling model to optimise airline connectivity in bank structure. The generalised formulation allows airlines to maximise their connectivity while controlling the traffic flow during flight scheduling, offering more flexibility to adjust parameters according to their specific needs. By formulating the problem as an integrated tail-dependent one, this study measures the impact of aircraft routing decisions on the set of feasible flight pairings continuously. Further, a novel heuristic-based Selective Simulated Annealing (SSA) algorithm is designed to implement and solve the proposed model promptly. Computational results demonstrate the applicability and effectiveness of the proposed approach, revealing that the systematic consideration of flight interactions leads to significant improvements in airline connectivity and aircraft utilisation. Notably, in test instances for over 200 daily flights, the proposed approach yields a solution that significantly increases airline connectivity by 18.58% while respecting the operational constraints. Validated with historical flight schedule data, the resolution approach serves as an efficient data-driven decision-making tool, which enables airlines to respond to the fast-changing air transportation market dynamics in real-time. In addition, this paper discusses and concludes with managerial insights regarding bank length verification and flight schedule optimisation.

Multi-objective approaches for robust airline scheduling ( working paper )

A multi-objective approach for robust airline scheduling

Robust airline schedule design in a dynamic scheduling environment

A heuristic-based multi-objective flight schedule generation framework for airline connectivity optimisation in bank structure: An empirical study on Air China in Chengdu

Robust flight-to-gate assignment with landside capacity constraints

Buffer scheduling for improving on-time performance and connectivity with a multi-objective simulation–optimization model: A proof of concept for the airline industry

Strategic Planning in Air Traffic Control as a Multi-objective Stochastic Optimization Problem

Hybrid multi-objective metaheuristic algorithms for solving airline crew rostering problem with qualification and language

Integrated Short-Haul Airline Crew Scheduling Using Multiobjective Optimization Genetic Algorithms

Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm

Solving multi-objective production scheduling problems using metaheuristics

Airline integrated robust scheduling with a variable neighborhood search based heuristic

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice

Robust Optimization Model of Airport Group Coordinated Timetable with Uncertain Flight Time

Robustness Algorithms for the Airport Gate Assignment Problem

OPTIMIZATION APPROACHES TO AIRLINE INDUSTRY CHALLENGES: Airline Schedule Planning and Recovery.

A simulation-based optimization approach for multi-objective runway operations scheduling

Benders Decomposition for Robust Tactical Railway Crew Scheduling

Foundations of the Pareto Iterated Local Search Metaheuristic

A Linear Programming approach for robust network revenue management in the airline industry