IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v76y1998i0p155-18510.1023-a1018988203220.html
   My bibliography  Save this article

Mathematical models in airline schedule planning: A survey

Author

Listed:
  • Ram Gopalan
  • Kalyan Talluri

Abstract

The schedule is an airline's primary product, having the most influence (along with price) on a passenger's choice of an airline. Once an airline decides (at least tentatively) on a schedule, a host of related problems have to be resolved before it can consider the schedule feasible, and can proceed to market the schedule. Among these problems are traffic forecasting and allocation that forecasts traffic on each flight leg for use in the fleet assignment model, fleet assignment that decides the fleet type of the aircraft flying the legs in the schedule, equipment swapping to change an assigned equipment type on a leg if and when necessary, through flight selection for determining which pairs of flights to market as one-stops (without any aircraft change), maintenance routing that develops aircraft rotations to provide adequate opportunities for overnight maintenance, and flight numbering to number flights as consistently as possible with a prior schedule. Considerable methodological and computational advances have been made in the recent past in developing models and solution methods for almost all of the problems mentioned above. In this paper we survey these various models and solution techniques. Copyright Kluwer Academic Publishers 1998

Suggested Citation

  • Ram Gopalan & Kalyan Talluri, 1998. "Mathematical models in airline schedule planning: A survey," Annals of Operations Research, Springer, vol. 76(0), pages 155-185, January.
    • Handle: RePEc:spr:annopr:v:76:y:1998:i:0:p:155-185:10.1023/a:1018988203220
    DOI: 10.1023/A:1018988203220
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1018988203220
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1018988203220?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.

    Citations

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


    Cited by:

    1. George Kozanidis & Andreas Gavranis & George Liberopoulos, 2014. "Heuristics for flight and maintenance planning of mission aircraft," Annals of Operations Research, Springer, vol. 221(1), pages 211-238, October.
    2. Khaled, Oumaima & Minoux, Michel & Mousseau, Vincent & Michel, Stéphane & Ceugniet, Xavier, 2018. "A multi-criteria repair/recovery framework for the tail assignment problem in airlines," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 137-151.
    3. Nima Safaei & Dragan Banjevic & Andrew Jardine, 2011. "Workforce-constrained maintenance scheduling for military aircraft fleet: a case study," Annals of Operations Research, Springer, vol. 186(1), pages 295-316, June.
    4. 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.
    5. Jamili, Amin, 2017. "A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem," Journal of Air Transport Management, Elsevier, vol. 58(C), pages 21-30.
    6. Ebru K. Bish & Rawee Suwandechochai & Douglas R. Bish, 2004. "Strategies for managing the flexible capacity in the airline industry," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(5), pages 654-685, August.
    7. Hanif D. Sherali & Ebru K. Bish & Xiaomei Zhu, 2005. "Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment," Transportation Science, INFORMS, vol. 39(3), pages 349-366, August.
    8. Ravindra K. Ahuja & Jon Goodstein & Amit Mukherjee & James B. Orlin & Dushyant Sharma, 2007. "A Very Large-Scale Neighborhood Search Algorithm for the Combined Through-Fleet-Assignment Model," INFORMS Journal on Computing, INFORMS, vol. 19(3), pages 416-428, August.
    9. Gopalan, Ram, 2014. "The Aircraft Maintenance Base Location Problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 634-642.
    10. Khaled, Oumaima & Minoux, Michel & Mousseau, Vincent & Michel, Stéphane & Ceugniet, Xavier, 2018. "A compact optimization model for the tail assignment problem," European Journal of Operational Research, Elsevier, vol. 264(2), pages 548-557.
    11. Cynthia Barnhart & Amr Farahat & Manoj Lohatepanont, 2009. "Airline Fleet Assignment with Enhanced Revenue Modeling," Operations Research, INFORMS, vol. 57(1), pages 231-244, February.
    12. 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.
    13. Douglas R. Bish & Ebru K. Bish & Lingrui Liao & Juqi Liu, 2011. "Revenue management with aircraft reassignment flexibility," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(2), pages 136-152, March.
    14. 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.
    15. Gizem Keysan & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation," Transportation Science, INFORMS, vol. 44(3), pages 291-306, August.
    16. Prashant Premkumar & P. N. Ram Kumar, 2022. "Locomotive assignment problem: integrating the strategic, tactical and operational level aspects," Annals of Operations Research, Springer, vol. 315(2), pages 867-898, August.
    17. 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.
    18. Budai-Balke, G. & Dekker, R. & Nicolai, R.P., 2006. "A review of planning models for maintenance and production," Econometric Institute Research Papers EI 2006-44, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Carlos Lagos & Felipe Delgado & Mathias A. Klapp, 2020. "Dynamic Optimization for Airline Maintenance Operations," Transportation Science, INFORMS, vol. 54(4), pages 998-1015, July.
    20. Saravanan Venkatachalam & Suresh Acharya & Kenji Oba & Yoshinari Nakayama, 2020. "Prescriptive Analytics for Swapping Aircraft Assignments at All Nippon Airways," Interfaces, INFORMS, vol. 50(2), pages 99-111, March.
    21. Ulrich Derigs & Stefan Friederichs & Simon Schäfer, 2009. "A New Approach for Air Cargo Network Planning," Transportation Science, INFORMS, vol. 43(3), pages 370-380, August.

    More about this item

    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:spr:annopr:v:76:y:1998:i:0:p:155-185:10.1023/a:1018988203220. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.springer.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.