Enhancing airline connectivity: An optimisation approach for flight scheduling in multi-hub networks with bank structures

Huijuan Yang, Daniel Delahaye, O’Connell, John Frankie and Meilong Le

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 191, issue C

Abstract: While one salient characteristic of hub airports lies in connecting passengers, the full-service airlines in North America concentrate their networks spatially over a number of hubs. Having witnessed the emerging multi-hub network, this paper investigated the flight scheduling problem under a multi-hub configuration, taking a well-defined bank structure and airport operational restrictions into account. An integrated non-convex Mixed-Integer Nonlinear Programming (MINLP) approach was proposed to enhance airline connectivity, considering different combinations of traffic flow direction and connecting times. To verify the scalability and effectiveness of the proposed model, a comprehensive case study has been undertaken with real-world scheduling data from Air China, which was solved by a novel problem-specific Selective Simulated Annealing (SSA) algorithm. Substantial improvements were achieved without sacrificing the scheduling efficiency. Precisely, the programme adjusted the flights during a typical operational day in a timely manner. The post-optimisation outcomes have witnessed its effectiveness with a 17.97%, 17.06%, 22.41% and 53.86% increase in airline connectivity at its four major hub airports (Chengdu Shangliu, Beijing Capital, Shanghai Pudong and Hongqiao) in China, respectively. A clear pattern of the bank structure also confirms its positive impact on airline connectivity under the multi-hub network configuration. Lastly, a comparative analysis for the distribution of all feasible connections further highlights the critical challenge concerning the role of the hubs in a multi-hub network. More specifically, Air China’s multi-hub network systematically performs better on Domestic-International routes, due to flight schedule, frequencies, geographical placements and detours. Among the four hub airports, Beijing Capital International Airport stands out as a dominant one, which implies its potential to serve as a robust international hub airport.

Keywords: Airline connectivity; Flight scheduling optimisation; Multi-hub network; Selective simulated annealing (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003065
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:transe:v:191:y:2024:i:c:s1366554524003065

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103715

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().