IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v59y2008i3d10.1057_palgrave.jors.2602350.html
   My bibliography  Save this article

An overview of the issues in the airline industry and the role of optimization models and algorithms

Author

Listed:
  • A H Ahmed

    (Brunel University)

  • C A Poojari

    (Brunel University)

Abstract

Optimization application has revolutionized the airline industry in all phases of the planning process. One of the current issues facing the airline industry is planning under uncertainty, especially in the context of schedule disruptions. We discuss the robust models and solution algorithms that have been proposed and developed to handle the uncertain parameters. We show that stochastic programming (SP) provides an ideal paradigm for capturing the uncertainties and making robust decisions. We develop and investigate a prototype fleet assignment model formulated as a two-stage SP with recourse.

Suggested Citation

  • A H Ahmed & C A Poojari, 2008. "An overview of the issues in the airline industry and the role of optimization models and algorithms," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 267-277, March.
    • Handle: RePEc:pal:jorsoc:v:59:y:2008:i:3:d:10.1057_palgrave.jors.2602350
    DOI: 10.1057/palgrave.jors.2602350
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602350
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602350?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. Joyce W. Yen & John R. Birge, 2006. "A Stochastic Programming Approach to the Airline Crew Scheduling Problem," Transportation Science, INFORMS, vol. 40(1), pages 3-14, February.
    2. Jay M. Rosenberger & Ellis L. Johnson & George L. Nemhauser, 2003. "Rerouting Aircraft for Airline Recovery," Transportation Science, INFORMS, vol. 37(4), pages 408-421, November.
    3. Diego Klabjan, 2005. "Large-Scale Models in the Airline Industry," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 163-195, Springer.
    4. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    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. Weihao Ouyang & Xiaohong Zhu, 2023. "Meta-Heuristic Solver with Parallel Genetic Algorithm Framework in Airline Crew Scheduling," Sustainability, MDPI, vol. 15(2), pages 1-21, January.
    2. Zhimei Wang & Avishai Ceder, 2017. "Efficient design of freight train operation with double-hump yards," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(12), pages 1600-1619, December.
    3. A T Ernst & M Horn & P Kilby & M Krishnamoorthy, 2010. "Dynamic scheduling of recreational rental vehicles with revenue management extensions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(7), pages 1133-1143, July.

    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. 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.
    2. Rivi Sandhu & Diego Klabjan, 2006. "Fleeting with Passenger and Cargo Origin-Destination Booking Control," Transportation Science, INFORMS, vol. 40(4), pages 517-528, November.
    3. Wang, Xiubin & Regan, Amelia, 2006. "Dynamic yield management when aircraft assignments are subject to swap," Transportation Research Part B: Methodological, Elsevier, vol. 40(7), pages 563-576, August.
    4. Rivi Sandhu & Diego Klabjan, 2007. "Integrated Airline Fleeting and Crew-Pairing Decisions," Operations Research, INFORMS, vol. 55(3), pages 439-456, June.
    5. Jane Lee & Lavanya Marla & Alexandre Jacquillat, 2020. "Dynamic Disruption Management in Airline Networks Under Airport Operating Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 973-997, July.
    6. 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.
    7. Derui Wang & Yanfeng Wu & Jian-Qiang Hu & Miaomiao Liu & Peiwen Yu & Cheng Zhang & Yan Wu, 2019. "Flight Schedule Recovery: A Simulation-Based Approach," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(06), pages 1-19, December.
    8. Shengzhi Shao & Hanif D. Sherali & Mohamed Haouari, 2017. "A Novel Model and Decomposition Approach for the Integrated Airline Fleet Assignment, Aircraft Routing, and Crew Pairing Problem," Transportation Science, INFORMS, vol. 51(1), pages 233-249, February.
    9. Belanger, Nicolas & Desaulniers, Guy & Soumis, Francois & Desrosiers, Jacques, 2006. "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1754-1766, December.
    10. Huisman, Dennis & Wagelmans, Albert P.M., 2006. "A solution approach for dynamic vehicle and crew scheduling," European Journal of Operational Research, Elsevier, vol. 172(2), pages 453-471, July.
    11. 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.
    12. Xiaodong Luo & Yogesh Dashora & Tina Shaw, 2015. "Airline Crew Augmentation: Decades of Improvements from Sabre," Interfaces, INFORMS, vol. 45(5), pages 409-424, October.
    13. Barry C. Smith & Ellis L. Johnson, 2006. "Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition," Transportation Science, INFORMS, vol. 40(4), pages 497-516, November.
    14. Hernan Caceres & Rajan Batta & Qing He, 2017. "School Bus Routing with Stochastic Demand and Duration Constraints," Transportation Science, INFORMS, vol. 51(4), pages 1349-1364, November.
    15. Valentina Cacchiani & Juan-José Salazar-González, 2017. "Optimal Solutions to a Real-World Integrated Airline Scheduling Problem," Transportation Science, INFORMS, vol. 51(1), pages 250-268, February.
    16. Jon D. Petersen & Gustaf Sölveling & John-Paul Clarke & Ellis L. Johnson & Sergey Shebalov, 2012. "An Optimization Approach to Airline Integrated Recovery," Transportation Science, INFORMS, vol. 46(4), pages 482-500, November.
    17. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    18. Sato, Keisuke & Fukumura, Naoto, 2012. "Real-time freight locomotive rescheduling and uncovered train detection during disruption," European Journal of Operational Research, Elsevier, vol. 221(3), pages 636-648.
    19. Michelle Dunbar & Gary Froyland & Cheng-Lung Wu, 2012. "Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework," Transportation Science, INFORMS, vol. 46(2), pages 204-216, May.
    20. 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.

    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:pal:jorsoc:v:59:y:2008:i:3:d:10.1057_palgrave.jors.2602350. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.