A revenue management problem with a choice model of consumer behaviour in a random environment

Modeling consumer behavior is a relevant and growing research area in revenue management. Single-resource (single-leg) capacity control problems comprising consumer choice modeling constitute the backbone of more complicated models. In existing models, the distribution of demand is assumed to be independent of external factors. However, in reality demand may depend on the current external environment which represents the prevailing economic, financial or other factors that affect customer behavior. We formulate a stochastic dynamic program that comprises a discrete choice model of consumer behavior in a randomly fluctuating demand environment with a Markovian structure. We derive some structural results on the optimal policy for capacity control. The model and the results generalize earlier work of Talluri and van Ryzin (Revenue management under a general discrete choice model of consumer behavior. Manag Sci 50(1):15–33 2004b). In particular, the concept of an efficient set of products plays an important rule but such sets may depend on the particular external environment. We also present some computational results which illustrate the structural properties and explore the benefits of explicitly modeling the external environment.

[1]  Z. Shen,et al.  Customer Behavior Modeling in Revenue Management and Auctions: A Review and New Research Opportunities , 2007 .

[2]  F. Karaesmen,et al.  OPTIMAL PRICING AND PRODUCTION POLICIES OF A MAKE-TO-STOCK SYSTEM WITH FLUCTUATING DEMAND , 2009, Probability in the Engineering and Informational Sciences.

[3]  Fikri Karaesmen,et al.  On the structural properties of a discrete-time single product revenue management problem , 2009, Oper. Res. Lett..

[4]  Dan Zhang,et al.  An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice , 2009, Transp. Sci..

[5]  Garrett J van Ryzin Future of Revenue Management: Models of demand , 2005 .

[6]  Fikri Karaesmen,et al.  A dynamic inventory rationing problem with uncertain demand and production rates , 2015, Ann. Oper. Res..

[7]  Lijian Chen,et al.  Mathematical programming models for revenue management under customer choice , 2010, Eur. J. Oper. Res..

[8]  Fikri Karaesmen,et al.  Structural properties of Markov modulated revenue management problems , 2013, Eur. J. Oper. Res..

[9]  Arne Strauss,et al.  Network revenue management with inventory-sensitive bid prices and customer choice , 2012, Eur. J. Oper. Res..

[10]  Garrett J. van Ryzin,et al.  Revenue Management Under a General Discrete Choice Model of Consumer Behavior , 2004, Manag. Sci..

[11]  Garrett J. van Ryzin,et al.  OM Practice - Choice-Based Revenue Management: An Empirical Study of Estimation and Optimization , 2010, Manuf. Serv. Oper. Manag..

[12]  Jing-Sheng Song,et al.  Inventory Control in a Fluctuating Demand Environment , 1993, Oper. Res..

[13]  G. Iyengar,et al.  Managing Flexible Products on a Network , 2004 .

[14]  Arne Strauss,et al.  Improved bid prices for choice-based network revenue management , 2012, Eur. J. Oper. Res..

[15]  Christiane Barz Risk-Averse Capacity Control in Revenue Management , 2007 .

[16]  Yossi Aviv,et al.  A Partially Observed Markov Decision Process for Dynamic Pricing , 2005, Manag. Sci..

[17]  Gustavo J. Vulcano,et al.  Computing Bid Prices for Revenue Management Under Customer Choice Behavior , 2011, Manuf. Serv. Oper. Manag..

[18]  Garrett J. van Ryzin,et al.  On the Choice-Based Linear Programming Model for Network Revenue Management , 2008, Manuf. Serv. Oper. Manag..

[19]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[20]  Mahmut Parlar,et al.  Inventory models with unreliable suppliersin a random environment , 1999, Ann. Oper. Res..

[21]  G. Gallego,et al.  TR-2004-01 Managing Flexible Products on a Network , 2004 .

[22]  Huseyin Topaloglu,et al.  A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior , 2010 .

[23]  Huseyin Topaloglu,et al.  A refined deterministic linear program for the network revenue management problem with customer choice behavior , 2008 .