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

Delta Optimizes Continuing-Qualification-Training Schedules for Pilots

Author

Listed:
  • Milind G. Sohoni

    (Operations Research, Department 709, A3 Building, Delta Technology Inc., 1001 International Blvd., Atlanta, Georgia 30354-1801)

  • T. Glenn Bailey

    (Operations Research, Department 709, A3 Building, Delta Technology Inc., 1001 International Blvd., Atlanta, Georgia 30354-1801)

  • Kristi G. Martin

    (Operations Research, Department 709, A3 Building, Delta Technology Inc., 1001 International Blvd., Atlanta, Georgia 30354-1801)

  • Helen Carter

    (Crew Resource Analysis, Department 021, Delta Air Lines Inc., Atlanta, Georgia 30320-6001)

  • Ellis L. Johnson

    (School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205)

Abstract

Delta Air Lines periodically trains its cockpit crew members to maintain their flight qualifications. The negotiation of the new pilot working agreement (PWA) in June 2001 introduced a short and stringent planning cycle and a new training-pay structure that affects operating costs. The downturn in airline business after September 11, 2001 forced Delta to reduce its workforce and to modify its requirements for scheduling pilot training. To mitigate Delta's exposure to costs and to automate the scheduling process under a rigid planning time line, we developed and deployed an automated optimization system, CQOPT, that builds and assigns training schedules based on individual pilot's requirements. The primary objectives of CQOPT are to minimize overall operating costs and maximize training assignments. Shortly after CQOPT's deployment in May 2002, the planning cycle dropped from several days to a few hours. Delta expects to save $7.5 million in annual operating costs by using CQOPT to schedule continuing qualification (CQ) training for its pilots.

Suggested Citation

  • Milind G. Sohoni & T. Glenn Bailey & Kristi G. Martin & Helen Carter & Ellis L. Johnson, 2003. "Delta Optimizes Continuing-Qualification-Training Schedules for Pilots," Interfaces, INFORMS, vol. 33(5), pages 57-70, October.
    • Handle: RePEc:inm:orinte:v:33:y:2003:i:5:p:57-70
    DOI: 10.1287/inte.33.5.57.19253
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.33.5.57.19253
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.33.5.57.19253?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. Ranga Anbil & Eric Gelman & Bruce Patty & Rajan Tanga, 1991. "Recent Advances in Crew-Pairing Optimization at American Airlines," Interfaces, INFORMS, vol. 21(1), pages 62-74, February.
    2. Michel Gamache & François Soumis & Daniel Villeneuve & Jacques Desrosiers & Éric Gélinas, 1998. "The Preferential Bidding System at Air Canada," Transportation Science, INFORMS, vol. 32(3), pages 246-255, August.
    3. Jeffrey E. Dillon & Spyros Kontogiorgis, 1999. "US Airways Optimizes the Scheduling of Reserve Flight Crews," Interfaces, INFORMS, vol. 29(5), pages 123-131, October.
    4. Ioannis T. Christou & Armand Zakarian & Jun-Min Liu & Helen Carter, 1999. "A Two-Phase Genetic Algorithm for Large-Scale Bidline-Generation Problems at Delta Air Lines," Interfaces, INFORMS, vol. 29(5), pages 51-65, 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. Kozanidis, George, 2017. "Optimal assignment of aircrew trainees to simulator and classroom training sessions subject to seniority and preference restrictions," Journal of Air Transport Management, Elsevier, vol. 59(C), pages 143-154.
    2. Patrick Hew, 2007. "ASP, The Art and Science of Practice: Direct Advisors vs. Tool Developers---Implications for Practice," Interfaces, INFORMS, vol. 37(3), pages 279-284, June.
    3. Xu, Jiefeng & Sohoni, Milind & McCleery, Mike & Bailey, T. Glenn, 2006. "A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems," European Journal of Operational Research, Elsevier, vol. 169(3), pages 978-993, March.

    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. Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
    2. Milind G. Sohoni & Ellis L. Johnson & T. Glenn Bailey, 2004. "Long-Range Reserve Crew Manpower Planning," Management Science, INFORMS, vol. 50(6), pages 724-739, June.
    3. Atoosa Kasirzadeh & Mohammed Saddoune & François Soumis, 2017. "Airline crew scheduling: models, algorithms, and data sets," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(2), pages 111-137, June.
    4. 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.
    5. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    6. Gang Yu & Michael Argüello & Gao Song & Sandra M. McCowan & Anna White, 2003. "A New Era for Crew Recovery at Continental Airlines," Interfaces, INFORMS, vol. 33(1), pages 5-22, February.
    7. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    8. Quesnel, Frédéric & Desaulniers, Guy & Soumis, François, 2020. "A branch-and-price heuristic for the crew pairing problem with language constraints," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1040-1054.
    9. Xu, Jiefeng & Sohoni, Milind & McCleery, Mike & Bailey, T. Glenn, 2006. "A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems," European Journal of Operational Research, Elsevier, vol. 169(3), pages 978-993, March.
    10. Boubaker, Khaled & Desaulniers, Guy & Elhallaoui, Issmail, 2010. "Bidline scheduling with equity by heuristic dynamic constraint aggregation," Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 50-61, January.
    11. Jay M. Rosenberger & Andrew J. Schaefer & David Goldsman & Ellis L. Johnson & Anton J. Kleywegt & George L. Nemhauser, 2002. "A Stochastic Model of Airline Operations," Transportation Science, INFORMS, vol. 36(4), pages 357-377, November.
    12. Vahid Zeighami & François Soumis, 2019. "Combining Benders’ Decomposition and Column Generation for Integrated Crew Pairing and Personalized Crew Assignment Problems," Transportation Science, INFORMS, vol. 53(5), pages 1479-1499, September.
    13. Nissen, Rüdiger & Haase, Knut, 2004. "Duty-period-based network model for airline crew rescheduling," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 581, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    14. Mohammed Saddoune & Guy Desaulniers & Issmail Elhallaoui & François Soumis, 2012. "Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation," Transportation Science, INFORMS, vol. 46(1), pages 39-55, February.
    15. Sebastián Genta & Juan Muñoz, 2007. "On assigning drivers for a home-delivery system on a performance basis," Annals of Operations Research, Springer, vol. 155(1), pages 107-117, November.
    16. Mehran Hojati, 2010. "Near-optimal solution to an employee assignment problem with seniority," Annals of Operations Research, Springer, vol. 181(1), pages 539-557, December.
    17. Xiaodong Luo & Yogesh Dashora & Tina Shaw, 2015. "Airline Crew Augmentation: Decades of Improvements from Sabre," Interfaces, INFORMS, vol. 45(5), pages 409-424, October.
    18. Paola Cappanera & Giorgio Gallo, 2004. "A Multicommodity Flow Approach to the Crew Rostering Problem," Operations Research, INFORMS, vol. 52(4), pages 583-596, August.
    19. Ladislav Lettovský & Ellis L. Johnson & George L. Nemhauser, 2000. "Airline Crew Recovery," Transportation Science, INFORMS, vol. 34(4), pages 337-348, November.
    20. Chu, Hai D. & Gelman, Eric & Johnson, Ellis L., 1997. "Solving large scale crew scheduling problems," European Journal of Operational Research, Elsevier, vol. 97(2), pages 260-268, March.

    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:33:y:2003:i:5:p:57-70. 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.