Choice-based EMSR methods for single-leg revenue management with demand dependencies
Tóm tắt
Revenue management (RM) based on customer choice models has gained interest in the 21st century. Changes in airline distribution strategies and improvements in online search engines have resulted in fierce competition, fare transparency and greater usage of restriction-free pricing. Existing solutions to RM with restriction-free pricing have proven ineffective and use either ad hoc adjustments to traditional capacity allocation or computationally intensive dynamic programming. We present new generalised EMSR formulations for the single-leg, nested, multiple fare RM problem that work in both restriction-free and traditional airfare conditions. In our framework, demand for different fare classes is estimated by a customer choice model. We show how a multinomial logit demand model can provide upsell estimates for handling dependent demands and also account for competitive effects. We develop efficient and nearly optimal static heuristics for RM optimisation that are more general and provide better performance than the widely used EMSR-b algorithm for independent demands. Variations of the algorithm for both low-to-high and mixed arrival order cases are provided.
Tài liệu tham khảo
Belobaba, P. P. (1987) Air travel demand and airline seat inventory management. Dissertation, Massachusetts Institute of Technology, Cambridge, Massachusetts. Flight Transportation Laboratory.
Belobaba, P. P. and Weatherford, L. R. (1996) Comparing decision rules that incorporate customer diversion in perishable asset revenue management situations. Decision Sciences Journal 27 (2): 343–363.
Ben-Akiva, M. and Lerman, S. (1994) Discrete Choice Analysis: Theory and Applications to Travel Demand, 6th edn., Cambridge, MA: The MIT Press.
Blankenbaker, J., Ratliff, R. and Zhang, Y. (2007) Estimating traffic and spill from gamma distributed demands. Technical Note, Sabre Research Group.
Brumelle, S. L., McGill, J. I., Oum, T. H., Sawaki, K. and Tretheway, M. W. (1990) Allocation of airline seats between stochastically dependent demands. Transportation Science 24 (3).
Clark, C. E. (1983) A logit model of brand choice calibrated on scanner data. Marketing Science 2 (3): 203–238.
Fiig, T., Isler, K., Hopperstad, C. and Cleaz-Savoyen, R. (2005) Davn-MR: A Unified Theory of O&D Optimization in a Mixed Network with Restricted and Unrestricted Fare Products. AGIFORS Revenue Management and Distribution Study Group Meeting, Cape Town, South Africa. Presentation, (http://www.agifors.aero).
Gallego, G., Li, L. and Ratliff, R. (2008) New Dynamic Heuristics for the Multi-fare Revenue Management Problem under Choice Models. Columbia working paper.
Gorin, T. (2000) Revenue Benefits of Sell-up Models. AGIFORS RM and Distribution Study Group Meeting, New York, USA. Presentation, (http://www.agifors.aero).
Guadagni, P. and Little, J. (1961) The greatest of a finite set of random variables. Operations Reserach 9 (2): 145–162.
Hartmans, G. (2006) Sell-up Simulation. AGIFORS Revenue Management Study Group Meeting. Cancun, Mexico: KLM Royal Dutch Airlines. Presentation, (http://www.agifors.aero).
Hopperstad, C. (2000) Modeling Sell-up in Pods. AGIFORS RM and Distribution Study Group Meeting, New York, USA. Presentation, (http://www.agifors.aero).
Hopperstad, C., Zerbib, G. and Belobaba, P. (2006) Methods for Estimating Sell-up. AGIFORS Revenue Management and Distribution Study Group Meeting, Cancun, Mexico. Presentation, (http://www.agifors.aero).
Joyner, H. (2007) Airline Industry Outlook. In: U.S Federal Aviation Administration (http://www.faa.gov/contact). 32nd FAA Aviation Forecast Conference, Lucerne. Conference Paper.
Mishra, S., Ratliff, R. and Vinod, B. (2005) New Generation in Demand Forecasting. AGIFORS 45th Annual Symposium, Sao Paulo, Brazil. Sabre. Presentation, (http://www.agifors.aero).
Ratliff, R. M., Rao, B. V., Narayan, C. P. and Yellepeddi, K. (2008) A multi-flight recapture heuristic for estimating unconstrained demand from airline bookings. Journal of Revenue and Pricing Management 7 (2): 153–171.
Talluri, K. and van Ryzin, G. (2004) Revenue management under a general discrete choice model of consumer behavior. Management Science 50 (1): 15–33.
Vulcano, G., van Ryzin, G. and Ratliff, R. (2008) Estimating primary demand for substitutable products from sales transaction data. Working Paper. Available from, http://pages.stern.nyu.edu/∼gvulcano/PrimaryDemandEM.pdf.