Integrated schedule planning with supply-demand interactions for a new generation of aircrafts
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.
KeywordsLagrangian Relaxation Discrete Choice Model Revenue Management Transportation Capacity Lagrangian Heuristic
Unable to display preview. Download preview PDF.
- 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.Barnhart, C., Kniker, T.S., Lohatepanont, M.: Itinerary-based airline fleet assignment. Transportation Science 36, 199–217 (2002)Google Scholar
- 4.Sch¨on, C.: Market-oriented airline service design. Operations Research Proceedings, 361–366 (2006)Google Scholar