×

A two-stage bid-price control for make-to-order revenue management. (English) Zbl 1251.90025

Summary: Capacity control implementations in make-to-order (MTO) revenue management typically are based on bid-prices, which are used to approximate the opportunity cost of accepting a customer request. However, in the face of stochastic demand, this approximation becomes less accurate and the performance of bid-prices may deteriorate. To address this problem, we examine the informational dynamics inherent in MTO capacity control problems and propose a two-stage capacity control approach based on bid-price updates. Updating is realized with neural networks, which are applied to adjust the selection criteria during the booking period with respect to online demand information. Not only is the resulting contribution margin positively influenced by the update, but also the downside risk of performing worse than a naive first-come-first-served policy. Results from computational experiments show that the proposed approach dominates traditional revenue management methods like randomized linear programming with and without resolving in expected contribution margin as well as in risk.

MSC:

90-08 Computational methods for problems pertaining to operations research and mathematical programming
91B42 Consumer behavior, demand theory
90C31 Sensitivity, stability, parametric optimization
90C15 Stochastic programming
93E20 Optimal stochastic control
Full Text: DOI

References:

[1] Spengler, T. S.; Volling, T.; Hintsches, A., Integration von Revenue Management Konzepten in die Auftragsannahme, Zeitschrift für Betriebswirtschaft (Special Issue), 4, 125-151 (2008)
[2] Quante, R.; Meyr, H.; Fleischmann, M., Revenue management and demand fulfillment: matching applications, models, and software, OR Spectrum, 31, 31-62 (2009) · Zbl 1160.90533
[3] Rehkopf, S., Revenue Management Konzepte zur Auftragsannahme bei kundenindividueller Produktion (2006), Deutscher Universitäts Verlag: Deutscher Universitäts Verlag Wiesbaden
[4] Adelman, D., Dynamic bid prices in revenue management, Operations Research, 55, 647-661 (2007) · Zbl 1167.90606
[5] Talluri, K. T.; van Ryzin, G. J., The theory and practice of revenue management (2004), Kluwer: Kluwer Boston · Zbl 1083.90024
[6] Dana, J. D., New directions in revenue management research, Production and Operations Management, 17, 399-401 (2008)
[7] Klein, R., Network capacity control using self-adjusting bid-prices, OR Spectrum, 29, 39-60 (2007) · Zbl 1144.90414
[8] Bertsimas, D.; de Boer, S. V., Simulation-based booking limits for airline revenue management, Operations Research, 53, 90-106 (2005) · Zbl 1165.90557
[9] Spengler, T. S.; Rehkopf, S., Revenue Management Konzepte zur Entscheidungsunterstützung bei der Annahme von Kundenaufträgen, Zeitschrift für Planung, 16, 123-146 (2005)
[10] Spengler, T. S.; Rehkopf, S.; Volling, T., Revenue management in make-to-order manufacturing—an application to the iron and steel industry, OR Spectrum, 29, 157-171 (2007) · Zbl 1144.90418
[11] Talluri, K. T.; van Ryzin, G. J., An analysis of bid-price controls for network revenue management, Management Science, 44, 1577-1593 (1998) · Zbl 1004.90042
[12] Kleywegt, A. J.; Papastavrou, J. D., The dynamic and stochastic knapsack problem with random sized items, Operations Research, 49, 26-41 (2001) · Zbl 1163.90714
[13] Pak K. Revenue management: new features and models. PhD thesis. Erasmus Research Institute of Management (ERIM), ERIM PhD Series Research in Management 61; 2005.; Pak K. Revenue management: new features and models. PhD thesis. Erasmus Research Institute of Management (ERIM), ERIM PhD Series Research in Management 61; 2005.
[14] Petrick, A.; Gönsch, J.; Steinhard, C.; Klein, R., Dynamic control mechanisms for revenue management with flexible products, Computers & Operations Research, 37, 2027-2039 (2010) · Zbl 1188.91101
[15] Möller, A.; Römisch, W.; Weber, K., Airline network revenue management by multistage stochastic programming, Computational Management Science, 5, 355-377 (2008) · Zbl 1178.90259
[16] DeMiguel V, Mishra N. What multistage stochastic programming can do for network revenue management. Working paper. London Business School; 2008. 〈http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.27〉; DeMiguel V, Mishra N. What multistage stochastic programming can do for network revenue management. Working paper. London Business School; 2008. 〈http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.27〉
[17] Chen, L.; Homem-de-Mello, T., Re-solving stochastic programming models for airline revenue management, Annals of Operations Research, 177, 91-114 (2010) · Zbl 1195.90067
[18] De Boer, S. V.; Freling, R.; Piersma, N., Mathematical programming for network revenue management revisited, European Journal of Operational Research, 137, 72-92 (2002) · Zbl 1003.90056
[19] Higle, J. L.; Sen, S., Stochastic programming model for network resource utilization in the presence of multi-class demand uncertainty, (Wallace, S. W.; Ziemba, W. T., Applications of stochastic programming (2005), SIAM: SIAM Philadelphia, PA) · Zbl 1105.90051
[20] Ahmed S, Shapiro A. The sample average approximation method for stochastic programs with integer recourse. Working paper. Georgia Institute of Technology; 2002. 〈http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.5.3721&rep=rep1&type=pdf〉; Ahmed S, Shapiro A. The sample average approximation method for stochastic programs with integer recourse. Working paper. Georgia Institute of Technology; 2002. 〈http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.5.3721&rep=rep1&type=pdf〉
[21] Richardson, P. K., Steel price determination in the European Community, Journal of Product & Brand Management, 7, 62-73 (1998)
[22] Scholl, A.; Klein, R.; Häselbarth, L., Planung im Spannungsfeld zwischen Informationsdynamik und zeitlichen Interdependenzen, Wirtschaftswissenschaftliches Studium, 33, 153-160 (2004)
[23] Másson, E.; Wang, Y.-J., Introduction to computation and learning in artfificial neural networks, European Journal of Operational Research, 47, 1-28 (1990) · Zbl 0701.68084
[24] Rumelhart, D. E.; Durbin, R.; Golden, R.; Chauvin, Y., Backpropagation: the basic theory, (Chauvin, Y.; Rumelhart, D. E., Backpropagation: theory, architectures and applications (1995), Lawrence Erlbaum Associates: Lawrence Erlbaum Associates Hilsdale), 1-34
[25] Basheer, I. A.; Hajmeer, M., Artificial neural networks: fundamentals, computing, design, and application, Journal of Microbiological Methods, 43, 3-31 (2000)
[26] Rumelhart, D. E.; Hinton, G. E.; Williams, R. J., Learning representations by back-propagating errors, Nature, 323, 533-536 (1986) · Zbl 1369.68284
[27] Warner, B.; Misra, M., Understanding neural networks as statistical tools, The American Statistician, 50, 284-293 (1996)
[28] Cybenko, G., Approximation by superpositions of a sigmoidal function, Mathematics of Control, Signals, and Systems, 2, 303-314 (1989) · Zbl 0679.94019
[29] Trappenberg, T. P., Fundamentals of computational neuroscience (2002), Oxford University Press: Oxford University Press Oxford · Zbl 1179.92013
[30] Hintsches, A.; Spengler, T. S.; Volling, T.; Wittek, K.; Priegnitz, G., Revenue management in make-to-order manufacturing: case study of capacity control at ThyssenKrupp VDM, Business Research, 2, 173-190 (2010)
[31] Bitran, G.; Caldentey, R., An overview of pricing models for revenue management, Manufacturing & Service Operations Management, 5, 203-229 (2003)
[32] Barz, C.; Waldmann, K.-H., Risk-sensitive capacity control in revenue management, Mathematical Methods of Operations Research, 65, 565-579 (2007) · Zbl 1139.91014
[33] Kekre, S.; Rao, U.; Sarthi, S.; Yi, J., Risk-based integration of strategic and tactical capacity planning, Annals of Operations Research, 132, 85-108 (2004) · Zbl 1090.90066
[34] Fishburn, P. C., Mean-risk analysis with risk associated with below-target returns, The American Economic Review, 67, 116-126 (1977)
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.