IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v46y2016i4p315-325.html
   My bibliography  Save this article

Flight-Scheduling Optimization and Automation for AnadoluJet

Author

Listed:
  • Başak Kepir

    (KPMG Management Consultancy, Istanbul, Turkey)

  • Çağıl Koçyiğit

    (Risk Analytics and Optimization Chair, École Polytechnique Fédérale De Lausanne, 1015 Lausanne, Switzerland)

  • Işıl Koyuncu

    (Department of Information Systems, Statistics, and Management Science, The University of Alabama, Tuscaloosa, Alabama 35487)

  • Melis Beren Özer

    (Industrial Engineering, Bilkent University, 6800 Ankara, Turkey)

  • Bahar Yetis Kara

    (Industrial Engineering, Bilkent University, 6800 Ankara, Turkey)

  • Melih Akif Gürbüz

    (AnadoluJet, Ankara, Turkey)

Abstract

AnadoluJet, a leading Turkish domestic airline carrier provides high-service, low-price flights to 28 locations within Turkey. Each winter and summer, AnadoluJet typically generates a new flight schedule. The company’s primary scheduling concerns are aircraft fleet utilization and the waiting times of transfer passengers. Balancing the trade-off between these two criteria in a flight schedule is crucial for AnadoluJet’s profitability. In this paper, we present the results of our study of AnadoluJet’s flight-scheduling process. We provide a mathematical model that addresses this problem and then extend our studies and implement a heuristic algorithm for the development of a decision support system for the company. The objectives of the models we generated are to maximize fleet utilization, minimize waiting times for the majority of transfer passengers, and generate flight schedules subject to various constraints. The schedules that result from our models are superior to those that AnadoluJet’s generated using its previous manual process. AnadoluJet currently uses our decision support system in its flight-scheduling process.

Suggested Citation

  • Başak Kepir & Çağıl Koçyiğit & Işıl Koyuncu & Melis Beren Özer & Bahar Yetis Kara & Melih Akif Gürbüz, 2016. "Flight-Scheduling Optimization and Automation for AnadoluJet," Interfaces, INFORMS, vol. 46(4), pages 315-325, August.
    • Handle: RePEc:inm:orinte:v:46:y:2016:i:4:p:315-325
    DOI: 10.1287/inte.2016.0853
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.2016.0853
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2016.0853?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
    ---><---

    References listed on IDEAS

    as
    1. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    2. Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
    3. Jianjun Zhang & Ou Tang & Jin Zhao & Jiazhen Huo & Yonggang Xia, 2013. "CPEL Redesigns Its Land Express Network," Interfaces, INFORMS, vol. 43(3), pages 221-231, May-June.
    4. Soumis, François & Ferland, Jacques A. & Rousseau, Jean-Marc, 1980. "A model for large-scale aircraft routing and scheduling problems," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 191-201.
    5. Shan Lan & John-Paul Clarke & Cynthia Barnhart, 2006. "Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions," Transportation Science, INFORMS, vol. 40(1), pages 15-28, February.
    6. Gregory Dobson & Phillip J. Lederer, 1993. "Airline Scheduling and Routing in a Hub-and-Spoke System," Transportation Science, INFORMS, vol. 27(3), pages 281-297, August.
    7. AfDB AfDB, . "Annual Report 2012," Annual Report, African Development Bank, number 461.
    8. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yılmaz, Seren Bilge & Yücel, Eda, 2021. "Optimizing onboard catering loading locations and plans for airlines," Omega, Elsevier, vol. 99(C).

    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. 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.
    2. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    3. Mazhar Arıkan & Vinayak Deshpande & Milind Sohoni, 2013. "Building Reliable Air-Travel Infrastructure Using Empirical Data and Stochastic Models of Airline Networks," Operations Research, INFORMS, vol. 61(1), pages 45-64, February.
    4. 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.
    5. Milind Sohoni & Yu-Ching Lee & Diego Klabjan, 2011. "Robust Airline Scheduling Under Block-Time Uncertainty," Transportation Science, INFORMS, vol. 45(4), pages 451-464, November.
    6. Birolini, Sebastian & Jacquillat, Alexandre, 2023. "Day-ahead aircraft routing with data-driven primary delay predictions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 379-396.
    7. 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).
    8. Uğur Arıkan & Sinan Gürel & M. Selim Aktürk, 2016. "Integrated aircraft and passenger recovery with cruise time controllability," Annals of Operations Research, Springer, vol. 236(2), pages 295-317, January.
    9. Uğur Arıkan & Sinan Gürel & M. Aktürk, 2016. "Integrated aircraft and passenger recovery with cruise time controllability," Annals of Operations Research, Springer, vol. 236(2), pages 295-317, January.
    10. Wenkai Li & Mark Wallace, 2012. "Disruption Management for Commercial Aviation," Working Papers EMS_2012_18, Research Institute, International University of Japan.
    11. David West & Scott Dellana, 2016. "Linking service structural design to service profitability: a U.S. airline industry study," Operations Management Research, Springer, vol. 9(1), pages 22-34, June.
    12. Cacchiani, Valentina & Salazar-González, Juan-José, 2020. "Heuristic approaches for flight retiming in an integrated airline scheduling problem of a regional carrier," Omega, Elsevier, vol. 91(C).
    13. Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
    14. José Antonio Rodríguez Martín & Juan Dios Jiménez Aguilera & José Antonio Salinas Fernández & José María Martín Martín, 2016. "Millennium Development Goals 4 and 5: Progress in the Least Developed Countries of Asia," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 129(2), pages 489-504, November.
    15. Craig Garthwaite & Tal Gross & Matthew J. Notowidigdo, 2014. "Public Health Insurance, Labor Supply, and Employment Lock," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 129(2), pages 653-696.
    16. Tarek Roshdy Gebba & Mohamed Gamal Aboelmaged, 2016. "Corporate Governance of UAE Financial Institutions: A Comparative Study between Conventional and Islamic Banks," Journal of Applied Finance & Banking, SCIENPRESS Ltd, vol. 6(5), pages 1-7.
    17. Gutierrez, Genaro J. & Kouvelis, Panagiotis & Kurawarwala, Abbas A., 1996. "A robustness approach to uncapacitated network design problems," European Journal of Operational Research, Elsevier, vol. 94(2), pages 362-376, October.
    18. Nelson, Ewan & Warren, Peter, 2020. "UK transport decoupling: On track for clean growth in transport?," Transport Policy, Elsevier, vol. 90(C), pages 39-51.
    19. Antonio Bassanetti & Matteo Bugamelli & Sandro Momigliano & Roberto Sabbatini & Francesco Zollino, 2014. "The policy response to macroeconomic and fiscal imbalances in Italy in the last fifteen years," PSL Quarterly Review, Economia civile, vol. 67(268), pages 55-103.
    20. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.

    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:inm:orinte:v:46:y:2016:i:4:p:315-325. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.