Integrated schedule planning with supply-demand interactions for a new generation of aircrafts

  • Bilge AtasoyEmail author
  • Matteo Salani
  • Michel Bierlaire
Conference paper
Part of the Operations Research Proceedings book series (ORP)


We present an integrated schedule planning model where the decisions of schedule design, fleeting and pricing are made simultaneously. Pricing is integrated through a logit demand model where itinerary choice is modeled by defining the utilities of the alternative itineraries. Spill and recapture effects are appropriately incorporated in the model by using a logit formulation similar to the demand model. Furthermore class segmentation is considered so that the model decides the allocation of the seats to each cabin class. We propose a heuristic algorithm based on Lagrangian relaxation to deal with the high complexity of the resulting mixed integer nonlinear problem.


Lagrangian Relaxation Discrete Choice Model Revenue Management Transportation Capacity Lagrangian Heuristic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Atasoy, B., Salani, M., Leonardi, C., Bierlaire, M.: Clip-Air, a flexible air transportation system. Technical report TRANSP-OR 110929. Transport and Mobility Laboratory, ENAC, EPFL (2011)Google Scholar
  2. 2.
    Barnhart, C., Kniker, T.S., Lohatepanont, M.: Itinerary-based airline fleet assignment. Transportation Science 36, 199–217 (2002)Google Scholar
  3. 3.
    Lohatepanont, M., Barnhart, C.: Airline schedule planning: Integrated models and algorithms for the schedule design and fleet assignment. Transportation Science 38, 19–32 (2004)CrossRefGoogle Scholar
  4. 4.
    Sch¨on, C.: Market-oriented airline service design. Operations Research Proceedings, 361–366 (2006)Google Scholar
  5. 5.
    Talluri, K.T., van Ryzin, G.J.: Revenue management under a general discrete choice model of customer behavior. Management Science 50, 15–33 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Transport and Mobility Laboratory, ENAC, EPFLLausanneSwitzerland
  2. 2.Dalle Molle Institute for Artificial Intelligence (IDSIA)LuganoSwitzerland

Personalised recommendations