IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v46y2016i4p315-325.html

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. 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.
    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. 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.
    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. 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.
    6. 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.
    7. AfDB AfDB, . "Annual Report 2012," Annual Report, African Development Bank, number 461.
    8. 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.
    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).
    2. Wandelt, Sebastian & Signori, Andrea & Chang, Shuming & Wang, Shuang & Du, Zhuoming & Sun, Xiaoqian, 2025. "Unleashing the potential of operations research in air transport: A review of applications, methods, and challenges," Journal of Air Transport Management, Elsevier, vol. 124(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. 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.
    4. Wenkai Li & Mark Wallace, 2012. "Disruption Management for Commercial Aviation," Working Papers EMS_2012_18, Research Institute, International University of Japan.
    5. 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.
    6. 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.
    7. 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).
    8. Chandrasekhar Manchiraju & Milind G. Sohoni & Vinayak Deshpande, 2023. "It's not simply luck: The impact of network strategy, schedule padding, and operational improvements on domestic on‐time performance in the US airline industry," Production and Operations Management, Production and Operations Management Society, vol. 32(11), pages 3559-3574, November.
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    13. 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.
    14. Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
    15. 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.
    16. Ping Josephine Xu & Russell Allgor & Stephen C. Graves, 2009. "Benefits of Reevaluating Real-Time Order Fulfillment Decisions," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 340-355, January.
    17. Steffi Heinecke, 2016. "The Gradual Transformation of the Polish Public Science System," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-17, April.
    18. Yves Crozet, 2016. "Introducing competition in the European rail sector. Insights for a holistic regulatory assessment," Post-Print halshs-01397691, HAL.
    19. Andrew P. Armacost & Cynthia Barnhart & Keith A. Ware & Alysia M. Wilson, 2004. "UPS Optimizes Its Air Network," Interfaces, INFORMS, vol. 34(1), pages 15-25, February.
    20. Alkis Theonas Pitelis & Christos Pitelis, 2016. "New Roles that Key Developing Countries Will Have in the Provision of Finance for Europe," Working papers wpaper138, Financialisation, Economy, Society & Sustainable Development (FESSUD) Project.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.