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.

Departure Scheduling for Multi-airport System Using Multi-agent Reinforcement Learning

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

A Collaborative Optimization Method for Train Scheduling and Passenger Flow Assignment Based on Multi-Agent Reinforcement Learning

Real-Time Multi-Vehicle Scheduling in Tasks With Dependency Relationships Using Multi-Agent Reinforcement Learning

Joint Arrival-Departure Taxiway Scheduling Considering Departure Uncertainty

Dynamic flexible scheduling with transportation constraints by multi-agent reinforcement learning

A Multi-Agent Reinforcement Learning Approach for System-Level Flight Delay Absorption

A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft

A Two-Stage Taxi Scheduling Strategy at Airports with Multiple Independent Runways

A Deep Multi-Agent Reinforcement Learning Approach to Autonomous Separation Assurance

Reliable and robust scheduling of airport operation resources by simulation optimization feedback and conflict resolution

Multi-strategy cooperative scheduling for airport specialized vehicles based on digital twins

Multi-Agent Reinforcement Learning for Extended Flexible Job Shop Scheduling

Integrated optimization of scheduling for unmanned follow-me cars on airport surface

Autonomous Air Traffic Controller: A Deep Multi-Agent Reinforcement Learning Approach

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

A multi-agent system for distributed multi-project scheduling with two-stage decomposition

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

Strategic Conflict Management using Recurrent Multi-agent Reinforcement Learning for Urban Air Mobility Operations Considering Uncertainties

An integrated optimization mode for multi-type aircraft flight scheduling and routing problem