IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v191y2024ics1366554524003065.html
   My bibliography  Save this article

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

Author

Listed:
  • Yang, Huijuan
  • Delahaye, Daniel
  • O’Connell, John Frankie
  • Le, Meilong

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.

Suggested Citation

  • Yang, Huijuan & Delahaye, Daniel & O’Connell, John Frankie & Le, Meilong, 2024. "Enhancing airline connectivity: An optimisation approach for flight scheduling in multi-hub networks with bank structures," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 191(C).
    • Handle: RePEc:eee:transe:v:191:y:2024:i:c:s1366554524003065
    DOI: 10.1016/j.tre.2024.103715
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524003065
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2024.103715?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Veldhuis, Jan, 1997. "The competitive position of airline networks," Journal of Air Transport Management, Elsevier, vol. 3(4), pages 181-188.
    2. Burghouwt, Guillaume, 2014. "Long-haul specialization patterns in European multihub airline networks – An exploratory analysis," Journal of Air Transport Management, Elsevier, vol. 34(C), pages 30-41.
    3. Yang, Huijuan & Buire, Clara & Delahaye, Daniel & Le, Meilong, 2024. "A heuristic-based multi-objective flight schedule generation framework for airline connectivity optimisation in bank structure: An empirical study on Air China in Chengdu," Journal of Air Transport Management, Elsevier, vol. 116(C).
    4. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2021. "Airline schedule buffers and flight delays: A discrete model," Economics of Transportation, Elsevier, vol. 26.
    5. Aisling Reynolds-Feighan, 2000. "The US Airport Hierarchy and Implications for Small Communities," Urban Studies, Urban Studies Journal Limited, vol. 37(3), pages 557-577, March.
    6. Carreira, Joana S. & Lulli, Guglielmo & Antunes, António P., 2017. "The airline long-haul fleet planning problem: The case of TAP service to/from Brazil," European Journal of Operational Research, Elsevier, vol. 263(2), pages 639-651.
    7. Burghouwt, Guillaume & de Wit, Jaap, 2005. "Temporal configurations of European airline networks," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 185-198.
    8. Daniel Delahaye & Supatcha Chaimatanan & Marcel Mongeau, 2019. "Simulated Annealing: From Basics to Applications," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, edition 3, chapter 0, pages 1-35, Springer.
    9. Swan, William M, 2002. "Airline route developments: a review of history," Journal of Air Transport Management, Elsevier, vol. 8(5), pages 349-353.
    10. Konstantinos G. Zografos & Michael A. Madas & Konstantinos N. Androutsopoulos, 2017. "Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs," Journal of Scheduling, Springer, vol. 20(1), pages 3-24, February.
    11. Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
    12. Keskin, Merve & Zografos, Konstantinos G., 2023. "Optimal network-wide adjustments of initial airport slot allocations with connectivity and fairness objectives," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    13. Shaw, Shih-Lung & Lu, Feng & Chen, Jie & Zhou, Chenghu, 2009. "China’s airline consolidation and its effects on domestic airline networks and competition," Journal of Transport Geography, Elsevier, vol. 17(4), pages 293-305.
    14. Brueckner, Jan K. & Lin, Ming Hsin, 2016. "Convenient flight connections vs. airport congestion: Modeling the ‘rolling hub’," International Journal of Industrial Organization, Elsevier, vol. 48(C), pages 118-142.
    15. Chang, Yu-Chun & Lee, Wei-Hao & Wu, Yi-Ting & Hsiao, Chien-You, 2022. "Airport transfer dependency on neighbour hubs – The case of Taoyuan Airport's aviation network," Transport Policy, Elsevier, vol. 124(C), pages 212-220.
    16. J.S. Mashford & B.S. Marksjö, 2001. "Airline Base Schedule Optimisation by Flight Network Annealing," Annals of Operations Research, Springer, vol. 108(1), pages 293-313, November.
    17. Ribeiro, Nuno Antunes & Jacquillat, Alexandre & Antunes, António Pais & Odoni, Amedeo, 2019. "Improving slot allocation at Level 3 airports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 32-54.
    18. Buire, Clara & Marzuoli, Aude & Delahaye, Daniel & Mongeau, Marcel, 2024. "Air–rail timetable synchronisation: Improving passenger connections in Europe within and across transportation modes," Journal of Air Transport Management, Elsevier, vol. 115(C).
    19. Nenem, Sukru & Graham, Anne & Dennis, Nigel, 2020. "Airline schedule and network competitiveness: A consumer-centric approach for business travel," Annals of Tourism Research, Elsevier, vol. 80(C).
    20. Bilotkach, Volodymyr & Fageda, Xavier & Flores-Fillol, Ricardo, 2013. "Airline consolidation and the distribution of traffic between primary and secondary hubs," Regional Science and Urban Economics, Elsevier, vol. 43(6), pages 951-963.
    21. O’Connell, John F. & Bueno, Oriol Escofet, 2018. "A study into the hub performance Emirates, Etihad Airways and Qatar Airways and their competitive position against the major European hubbing airlines," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 257-268.
    22. Martín, Juan Carlos & Voltes-Dorta, Augusto, 2009. "A note on how to measure hubbing practices in airline networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 250-254, January.
    23. Xu, Yifan & Adler, Nicole & Wandelt, Sebastian & Sun, Xiaoqian, 2024. "Competitive integrated airline schedule design and fleet assignment," European Journal of Operational Research, Elsevier, vol. 314(1), pages 32-50.
    24. Huang, Jie & Wang, Jiaoe, 2017. "A comparison of indirect connectivity in Chinese airport hubs: 2010 vs. 2015," Journal of Air Transport Management, Elsevier, vol. 65(C), pages 29-39.
    25. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    26. Wang, Chunan & Wang, Xiaoyu, 2019. "Why do airlines prefer multi-hub networks?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 56-74.
    27. Jiang, Yonglei & Lu, Jing & Feng, Tao & Yang, Zhongzhen, 2020. "Determinants of wave-system structures of network airlines at hub airports," Journal of Air Transport Management, Elsevier, vol. 88(C).
    28. Manoj Lohatepanont & Cynthia Barnhart, 2004. "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, INFORMS, vol. 38(1), pages 19-32, February.
    29. Cheung, Tommy K.Y. & Wong, Collin WH. & Lei, Zheng, 2022. "Assessment of hub airports' connectivity and Self-Connection Potentials," Transport Policy, Elsevier, vol. 127(C), pages 250-259.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yang, Huijuan & Buire, Clara & Delahaye, Daniel & Le, Meilong, 2024. "A heuristic-based multi-objective flight schedule generation framework for airline connectivity optimisation in bank structure: An empirical study on Air China in Chengdu," Journal of Air Transport Management, Elsevier, vol. 116(C).
    2. Birolini, Sebastian & Jacquillat, Alexandre & Cattaneo, Mattia & Antunes, António Pais, 2021. "Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 100-124.
    3. Birolini, Sebastian & Besana, Emanuele & Cattaneo, Mattia & Redondi, Renato & Sallan, Jose Maria, 2022. "An integrated connection planning and passenger allocation model for low-cost carriers," Journal of Air Transport Management, Elsevier, vol. 99(C).
    4. Zhang, Shengrun & Zheng, Hailong & Chen, Yuting & Witlox, Frank, 2020. "Factors influencing the hub connectivity of Beijing Capital Airport in its international markets," Journal of Air Transport Management, Elsevier, vol. 88(C).
    5. Qi Zhang & Bo Wang & Desheng Xue, 2022. "The Hub Competition in Delivering Air Connectivity between China and Oceania," Sustainability, MDPI, vol. 14(11), pages 1-19, May.
    6. Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
    7. Jiang, Yonglei & Lu, Jing & Feng, Tao & Yang, Zhongzhen, 2020. "Determinants of wave-system structures of network airlines at hub airports," Journal of Air Transport Management, Elsevier, vol. 88(C).
    8. Sismanidou, Athina & Tarradellas, Joan & Bel, Germà & Fageda, Xavier, 2013. "Estimating potential long-haul air passenger traffic in national networks containing two or more dominant cities," Journal of Transport Geography, Elsevier, vol. 26(C), pages 108-116.
    9. Yuan, Jiawei & Gao, Yuan & Ke, Jiannan & Yang, Lin, 2025. "Integrated train timetable with supply–demand interactions at the Chinese high-speed railway," Omega, Elsevier, vol. 131(C).
    10. Cheung, Tommy K.Y. & Wong, Collin WH. & Lei, Zheng, 2022. "Assessment of hub airports' connectivity and Self-Connection Potentials," Transport Policy, Elsevier, vol. 127(C), pages 250-259.
    11. Chang, Yu-Chun & Lee, Wei-Hao & Wu, Yi-Ting & Hsiao, Chien-You, 2022. "Airport transfer dependency on neighbour hubs – The case of Taoyuan Airport's aviation network," Transport Policy, Elsevier, vol. 124(C), pages 212-220.
    12. Abdelghany, Ahmed & Abdelghany, Khaled & Azadian, Farshid, 2023. "The airline seat capacity allocation problem: An expected marginal profit approach," Journal of Air Transport Management, Elsevier, vol. 112(C).
    13. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    14. Lu, Mengyuan & Perez, Edgar Jimenez & Mason, Keith & He, Yin, 2024. "Fractal assessment analysis of China's air-HSR network integration," Journal of Transport Geography, Elsevier, vol. 114(C).
    15. Shone, Rob & Glazebrook, Kevin & Zografos, Konstantinos G., 2019. "Resource allocation in congested queueing systems with time-varying demand: An application to airport operations," European Journal of Operational Research, Elsevier, vol. 276(2), pages 566-581.
    16. Lenaerts, Bert & Allroggen, Florian & Malina, Robert, 2021. "The economic impact of aviation: A review on the role of market access," Journal of Air Transport Management, Elsevier, vol. 91(C).
    17. Piltz, Christopher & Voltes-Dorta, Augusto & Suau-Sanchez, Pere, 2018. "A comparative analysis of hub connections of European and Asian airports against Middle Eastern hubs in intercontinental markets," Journal of Air Transport Management, Elsevier, vol. 66(C), pages 1-12.
    18. Sciau, Jean-Baptiste & Goyon, Agathe & Sarazin, Alexandre & Bascans, Jérémy & Prud’homme, Charles & Lorca, Xavier, 2024. "Using constraint programming to address the operational aircraft line maintenance scheduling problem," Journal of Air Transport Management, Elsevier, vol. 115(C).
    19. Wang, Chunan & Jiang, Changmin & Zhang, Anming, 2021. "Effects of Airline Entry on High-Speed Rail," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 242-265.
    20. Hu, Yue & Dai, Liang & Fuellhart, Kurt & Witlox, Frank, 2024. "Examining competition among airline regarding route portfolios at domestic hubs under government regulation: The case of China's aviation market," Journal of Air Transport Management, Elsevier, vol. 116(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:191:y:2024:i:c:s1366554524003065. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.