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

Huijuan Yang, Clara Buire, Daniel Delahaye and Meilong Le

Journal of Air Transport Management, 2024, vol. 116, issue C

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.

Keywords: Flight schedule optimisation; Bank structure; Hub connectivity; Aircraft utilisation; Selective Simulated Annealing (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096969972400036X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jaitra:v:116:y:2024:i:c:s096969972400036x

DOI: 10.1016/j.jairtraman.2024.102571

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().