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

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

Author

Listed:
  • Yang, Huijuan
  • Buire, Clara
  • Delahaye, Daniel
  • Le, Meilong

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.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:jaitra:v:116:y:2024:i:c:s096969972400036x
    DOI: 10.1016/j.jairtraman.2024.102571
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096969972400036X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jairtraman.2024.102571?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. Roucolle, Chantal & Seregina, Tatiana & Urdanoz, Miguel, 2020. "Measuring the development of airline networks: Comprehensive indicators," Transportation Research Part A: Policy and Practice, Elsevier, vol. 133(C), pages 303-324.
    2. 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.
    3. 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.
    4. Burghouwt, Guillaume & de Wit, Jaap, 2005. "Temporal configurations of European airline networks," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 185-198.
    5. 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.
    6. 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.
    7. 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.
    8. Choi, Jong Hae & Wang, Kun & Xia, Wenyi & Zhang, Anming, 2019. "Determining factors of air passengers’ transfer airport choice in the Southeast Asia – North America market: Managerial and policy implications," Transportation Research Part A: Policy and Practice, Elsevier, vol. 124(C), pages 203-216.
    9. 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.
    10. Hai Jiang & Cynthia Barnhart, 2009. "Dynamic Airline Scheduling," Transportation Science, INFORMS, vol. 43(3), pages 336-354, August.
    11. 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.
    12. 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.
    13. 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.
    14. Katz, Donald S. & Garrow, Laurie A., 2014. "Revenue and operational impacts of depeaking at U.S. hub airports," Journal of Air Transport Management, Elsevier, vol. 34(C), pages 57-64.
    15. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    16. Sun, Joo Yeon, 2020. "Airport curfew and scheduling differentiation: Domestic versus international competition," Journal of Air Transport Management, Elsevier, vol. 87(C).
    17. 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.
    18. Sebastian Ruther & Natashia Boland & Faramroze G. Engineer & Ian Evans, 2017. "Integrated Aircraft Routing, Crew Pairing, and Tail Assignment: Branch-and-Price with Many Pricing Problems," Transportation Science, INFORMS, vol. 51(1), pages 177-195, February.
    19. 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.
    20. Andrew P. Armacost & Cynthia Barnhart & Keith A. Ware, 2002. "Composite Variable Formulations for Express Shipment Service Network Design," Transportation Science, INFORMS, vol. 36(1), pages 1-20, February.
    21. Huijuan Yang & Meilong Le & Di Wang, 2021. "Airline Network Structure: Motifs and Airports’ Role in Cliques," Sustainability, MDPI, vol. 13(17), pages 1-14, August.
    22. 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).
    23. 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.
    24. A. Erdmann & A. Nolte & A. Noltemeier & R. Schrader, 2001. "Modeling and Solving an Airline Schedule Generation Problem," Annals of Operations Research, Springer, vol. 107(1), pages 117-142, October.
    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. 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.
    2. 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.
    3. 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.
    4. 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).
    5. 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).
    6. 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.
    7. 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).
    8. Ben Ahmed, Mohamed & Zeghal Mansour, Farah & Haouari, Mohamed, 2018. "Robust integrated maintenance aircraft routing and crew pairing," Journal of Air Transport Management, Elsevier, vol. 73(C), pages 15-31.
    9. 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).
    10. 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).
    11. 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.
    12. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    13. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing," Transportation Science, INFORMS, vol. 47(4), pages 455-476, November.
    14. Chang, Yu-Chun & Lee, Wei-Hao & Hsu, Chia-Jui, 2020. "Identifying competitive position for ten Asian aviation hubs," Transport Policy, Elsevier, vol. 87(C), pages 51-66.
    15. Wang, Jiaoe & Xiao, Fan & Dobruszkes, Frédéric & Wang, Wei, 2023. "Seasonality of flights in China: Spatial heterogeneity and its determinants," Journal of Air Transport Management, Elsevier, vol. 108(C).
    16. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    17. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    18. Fu, Xiaowen & Lei, Zheng & Liu, Shaoxuan & Wang, Kun & Yan, Jia, 2020. "On-time performance policy in the Chinese aviation market - An innovation or disruption?," Transport Policy, Elsevier, vol. 95(C), pages 14-23.
    19. Sarah Root & Amy Cohn, 2008. "A novel modeling approach for express package carrier planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 670-683, October.
    20. 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.

    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:jaitra:v:116:y:2024:i:c:s096969972400036x. 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.journals.elsevier.com/journal-of-air-transport-management/ .

    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.