×

A revenue management problem with a choice model of consumer behaviour in a random environment. (English) Zbl 1312.91065

Summary: 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 K. Talluri and G. van Ryzin [Manage. Sci. 50, No. 1, 15–33 (2004; Zbl 1168.91427)]. In particular, the concept of an efficient set of products plays an important role 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.

MSC:

91B42 Consumer behavior, demand theory
90C90 Applications of mathematical programming
90C15 Stochastic programming
90C39 Dynamic programming
90C40 Markov and semi-Markov decision processes

Citations:

Zbl 1168.91427
Full Text: DOI

References:

[1] Aviv Y, Pazgal A (2005) A partially observed Markov decision process for dynamic pricing. Manag Sci 51:1400-1416 · Zbl 1232.91238 · doi:10.1287/mnsc.1050.0393
[2] Aydın S, Akçay Y, Karaesmen F (2009) On the structural properties of a discrete-time single product revenue management problem. Oper Res Lett 37(4):273-279 · Zbl 1167.90309 · doi:10.1016/j.orl.2009.03.001
[3] Barz C (2007) Risk-averse capacity control in revenue management, No. 597. Springer, Berlin, Heidelberg · Zbl 1142.91003
[4] Chaneton J, Vulcano G (2011) Computing bid prices for revenue management under customer choice behavior. Manuf Serv Oper Manag 13(4):452
[5] Chen L, Homem-de-Mello T (2010) Mathematical programming models for revenue management under customer choice. Eur J Oper Res 1203:294-305 · Zbl 1177.91088
[6] Gallego G, Iyengar G, Phillips R, Dubey A (2004) Managing flexible products on a network. Columbia University, CORC Technical Report · Zbl 1244.91056
[7] Gayon J, Talay-Değirmenci I, Karaesmen F, Örmeci E (2009) Optimal pricing and production policies of a make-to-stock system with fluctuating demand. Probab Eng Inf Sci 23(2):205-230 · Zbl 1181.90104 · doi:10.1017/S026996480900014X
[8] Kunnumkal S, Topaloglu H (2008) A refined deterministic linear program for the network revenue management problem with customer choice behavior. Naval Res Logist 55(6):563-580 · Zbl 1152.90488 · doi:10.1002/nav.20296
[9] Kunnumkal S, Topaloğlu H (2010) A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. Product Oper Manag 19(5):575-590 · doi:10.1111/j.1937-5956.2009.01118.x
[10] Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manuf Serv Oper Manag 10(2):288-310
[11] Meissner J, Strauss A (2012a) Network revenue management with inventory-sensitive bid prices and customer choice. Eur J Oper Res 216:459-468 · Zbl 1237.91119 · doi:10.1016/j.ejor.2011.06.033
[12] Meissner J, Strauss A (2012b) Improved bid prices for choice-based network revenue management. Eur J Oper Res 217:417-427 · Zbl 1244.91056 · doi:10.1016/j.ejor.2011.09.028
[13] Özekici M, Parlar M (1999) Inventory models with unreliable suppliers in a random environment. Ann Oper Res 91:123-136 · Zbl 0970.90005 · doi:10.1023/A:1018937420735
[14] Özkan C, Karaesmen F, Özekici S (2013) Structural properties of Markov modulated revenue management problems. Eur J Oper Res 225(2):324-331 · Zbl 1292.90144 · doi:10.1016/j.ejor.2012.09.020
[15] Shen Z, Su X (2007) Customer behavior modeling in revenue management and auctions: a review and new research opportunities. Product Oper Manag 16(6):713-728 · doi:10.1111/j.1937-5956.2007.tb00291.x
[16] Song J, Zipkin P (1993) Inventory control in a fluctuating demand environment. Oper Res 41:351-370 · Zbl 0798.90035 · doi:10.1287/opre.41.2.351
[17] Talluri K, van Ryzin G (2004) The theory and practice of revenue management. Springer, USA · Zbl 1083.90024 · doi:10.1007/b139000
[18] Talluri K, van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Manag Sci 50(1):15-33 · Zbl 1168.91427 · doi:10.1287/mnsc.1030.0147
[19] Turgay Z, Karaesmen F, Örmeci EL (2014) A dynamic inventory rationing problem with uncertain demand and production rates. Ann Oper Res. doi:10.1007/s10479-014-1573-y · Zbl 1327.90015
[20] van Ryzin G (2005) Future of revenue management: models of demand. J Revenue Pricing Manag 4:204-210 · doi:10.1057/palgrave.rpm.5170140
[21] Vulcano G, van Ryzin G, Chaar W (2010) Om practice-choice-based revenue management: an empirical study of estimation and optimization. Manuf Serv Oper Manag 12(3):371-392
[22] Zhang D, Adelman D (2009) An approximate dynamic programming approach to network revenue management with customer choice. Transp Sci 43(3):381-394 · doi:10.1287/trsc.1090.0262
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.