Abstract
In this paper, we present a robust optimization formulation for dealing with demand uncertainty in a dynamic pricing and inventory control problem for a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting. We introduce a demand-based fluid model where the demand is a linear function of the price, the inventory cost is linear, the production cost is an increasing strictly convex function of the production rate and all coefficients are time-dependent. A key part of the model is that no backorders are allowed. We show that the robust formulation is of the same order of complexity as the nominal problem and demonstrate how to adapt the nominal (deterministic) solution algorithm to the robust problem.
Similar content being viewed by others
References
Adida, E., Perakis.: A Nonlinear Fluid Model of Dynamic Pricing and Inventory Control with no Backorders. Submitted for publication. Operations Research Center, MIT (2004)
Anderson, E.: A New Continuous Model for Jobshop Scheduling. Int. J. Syst. Sci. 12, 1469–1475 (1981)
Anderson, E., Nash, P.: Linear Programming in Infinite Dimensional Spaces. Wiley-interscience, Chichester, England, 1987
Anderson, E., Philpott, A.: A Continuous-Time Network Simplex Algorithm. Networks 19, 395–425 (1989)
Arrow, K., Kurz, M.: Public Investment, the Rate of Return, and Optimal Fiscal Policy. The Johns Hopkins University Press, Baltimore, MD, 1970
Bellman, R.: Bottleneck Problems and Dynamic Programming. Proc. Natl. Acad. Sci. 39, 947–951 (1953)
Bellman, R.: Dynamic Programming. Princeton University press, Princeton NJ, 1957
Ben-Tal, A., El-Ghaoui, L., Nemirovski, A.: Robust Semidefinite Programming. In Semidefinite Programming and Applications. Kluwer Academic Publishers, Waterloo, Canada, 2000
Ben-Tal, A., Nemirovski, A.: Robust Convex Optimization. Math. Oper. Res. 23, 769–805 (1998)
Ben-Tal, A., Nemirovski, A.: Robust Solutions to Uncertain Linear Programs. Oper. Res. Lett. 25, 1–13 (1999)
Ben-Tal, A., Nemirovski, A.: Robust Solutions of Linear Programming Problems Contaminated with Uncertain Data. Math. Program. 88, 411–424 (2000)
Bertsimas, D., Sim, M.: The Price of Robustness. Oper. Res. 52, 35–53 (2004)
Bertsimas, D., Thiele, A.: A Robust Optimization Approach to Supply Chain Management. INFORMS Annual Meeting, Atlanta, Georgia (2003)
Bitran, G., Caldentey, R.: An Overview of Pricing Models and Revenue Management. MSOM 5, 203–229 (2003)
Bitran, G., Monstein, S.: Periodic Pricing of Seasonal Product in Retailing. Manag. Sci. 43, 427–443 (1997)
El-Ghaoui, L., Oustry, F., Lebret H.: Robust Solutions to Uncertain Semidefinite Programs. SIAM J. Optim. 9, 33–52 (1999)
Elmaghraby, W., Keskinocak, P.: Dynamic Pricing: Research Overview, Current Practices and Future Directions. Manag. Sci. 49, 1287–1309 (2003)
Federgruen, A., Heching, A.: Combined Pricing and Inventory Control under Uncertainty. Oper. Res. 47, 454–475 (1999)
Gallego, G., van Ryzin, G.: Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons. Manag. Sci. 40, 999–1020 (1994)
Gallego, G., van Ryzin, G.: A Multiproduct Dynamic Pricing Problem and its Applications to Network Yield Management. Oper. Res. 40, 999–1020 (1997)
Hartl, R., Sethi, S., Vickson, R.: A Survey of the Maximum Principles for Optimal Control Problems with State Constraints. SIAM Rev. 37, 181–218 (1995)
Kamien, M., Schwartz, N.: Dynamic Optimization: the Calculus of Variations and Optimal Control in Economics and Management. Elsevier Science, New York, NY, 1991
Pullan, M.: An Algorithm for a Class of Continuous Linear Programming Problems. SIAM J. Control Optim. 1, 1558–1577 (1993)
Pullan, M.: Existence and Duality Theory for Separated Continuous Linear Programs. Math. Model. Syst. 3, 219–245 (1997)
Raman, K., Chatterjee, R.: Optimal Monopolist Pricing and Ordering Decisions by a Monopolist. Manag. Sci. 41, 144–162 (1995)
Sethi, S., Thompson, G.: Optimal Control Theory. Applications to Management Science and Economics. Kluwer Academic Publishers, Boston, MA, 2000
Soyster, A.: Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming. Oper. Res. 21, 1154–1157 (1973)
Tyndall, W.: A Duality Theorem for a Class of Continuous Linear Programming Problems. SIAM J. Appl. Math. 13, 644–666 (1965)
Yano, C., Gilbert, S.: Coordinated Pricing and Production/Procurement Decisions: A Review. In Managing Business Interfaces. Kluwer Academic Publishers, Boston, MA, 2003
Young, L.: Price, Inventory and the Structure of Uncertain Demand. New Zealand Oper. Res. 6, 157–177 (1978)
Zabel, E.: Monopoly and uncertainty. Rev. Econ. Stud. 37, 205–219 (1970)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Adida, E., Perakis, G. A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders. Math. Program. 107, 97–129 (2006). https://doi.org/10.1007/s10107-005-0681-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-005-0681-5