Abstract Since opening a new flight connection or closing an existing flight has a great impact on the revenues of an airline, the generation of the flight schedule is one of the fundamental problems in airline planning processes. In this paper we concentrate on a special case of the problem which arises at charter companies. In contrast to airlines operating on regular schedules, the market for charter airlines is well-known and the schedule is allowed to change completely from period to period. Thus, precise adjustments to the demands of the market have a great potential for minimizing operating costs. We present a capacitated network design model and propose a combined branch-and-cut approach to solve this airline schedule generation problem. To tighten the linear relaxation bound, we add cutting planes which adjust the number of aircraft and the spill of passengers to the demand on each itinerary. For real-world problems from a large European charter airline we obtain solutions within a very few percent of optimality with running times in the order of minutes on a customary personal computer for most of the data sets.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Modeling and Solving an Airline Schedule Generation Problem


    Beteiligte:
    Erdmann, A. (Autor:in) / Nolte, A. (Autor:in) / Noltemeier, A. (Autor:in) / Schrader, R. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2001-10-01


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Airline Schedule Optimization

    Barnhart, Cynthia | Wiley | 2009



    Heuristic approach to the airline schedule disturbances problem

    Babić, Obrad / Kalić, Milica / Pavković, Goran et al. | Taylor & Francis Verlag | 2010


    Airline Schedule Planning Decisions

    Abdelghany, Ahmed / Abdelghany, Khaled | Wiley | 2018


    Integrated Airline Schedule Planning

    Barnhart, Cynthia / Lu, Fang / Shenoi, Rajesh | Springer Verlag | 1998