Dynamic pricing and inventory control: robust vs. stochastic uncertainty models—a computational study

In this paper, we consider a variety of models for dealing with demand uncertainty for a joint dynamic pricing and inventory control problem in a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting, where demand depends linearly on the price. Our goal is to address demand uncertainty using various robust and stochastic optimization approaches. For each of these approaches, we first introduce closed-loop formulations (adjustable robust and dynamic programming), where decisions for a given time period are made at the beginning of the time period, and uncertainty unfolds as time evolves. We then describe models in an open-loop setting, where decisions for the entire time horizon must be made at time zero. We conclude that the affine adjustable robust approach performs well (when compared to the other approaches such as dynamic programming, stochastic programming and robust open loop approaches) in terms of realized profits and protection against constraint violation while at the same time it is computationally tractable. Furthermore, we compare the complexity of these models and discuss some insights on a numerical example.

[1]  Victor F. Araman,et al.  Dynamic Pricing for Nonperishable Products with Demand Learning , 2009, Oper. Res..

[2]  Jitka Dupacová,et al.  On statistical sensitivity analysis in stochastic programming , 1991, Ann. Oper. Res..

[3]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[4]  G. D. Eppen Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1979 .

[5]  G. D. Eppen EFFECTS OF CENTRALIZATION ON EXPECTED COSTS IN A MULTI-LOCATION NEWSBOY PROBLEMt , 2016 .

[6]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[7]  S. Gilbert Coordination of Pricing and Multiple-Period Production Across Multiple Constant Priced Goods , 2000 .

[8]  O. Bosgra,et al.  Closed-loop stochastic dynamic process optimization under input and state constraints , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  Ioannis Ch. Paschalidis,et al.  Probabilistic Service Level Guarantees in Make-to-Stock Manufacturing Systems , 2001, Oper. Res..

[10]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[11]  Li Chen,et al.  Dynamic Inventory Management with Learning About the Demand Distribution and Substitution Probability , 2008, Manuf. Serv. Oper. Manag..

[12]  C. Liao,et al.  An Analytical Determination of Lead Time with Normal Demand , 1991 .

[13]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[14]  Awi Federgruen,et al.  Combined Pricing and Inventory Control Under Uncertainty , 1999, Oper. Res..

[15]  C. C. Holt,et al.  Planning Production, Inventories, and Work Force. , 1962 .

[16]  Suresh P. Sethi,et al.  Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost , 1998, Discret. Event Dyn. Syst..

[17]  Dimitri Jeltsema,et al.  Proceedings Of The 2000 American Control Conference , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[18]  Dimitris Bertsimas,et al.  A Learning Approach for Interactive Marketing to a Customer Segment , 2007, Oper. Res..

[19]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Supply Chain Management , 2004, IPCO.

[20]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[21]  M. Slaughter,et al.  International Trade and Labor-Demand Elasticities , 1997 .

[22]  Dov Pekelman,et al.  Simultaneous Price-Production Decisions , 1974, Oper. Res..

[23]  David Simchi-Levi,et al.  Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Infinite Horizon Case , 2004, Math. Oper. Res..

[24]  Werner Römisch,et al.  Distribution sensitivity in stochastic programming , 1991, Math. Program..

[25]  Evan L. Porteus Chapter 12 Stochastic inventory theory , 1990 .

[26]  Xin Chen,et al.  Coordinating Inventory Control and Pricing Strategies with Random Demand and Fixed Ordering Cost: The Finite Horizon Case , 2004, Oper. Res..

[27]  G. Perakis,et al.  Modeling the Transient Nature of Dynamic Pricing with Demand Learning in a Competitive Environment , 2007 .

[28]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[29]  Elana Guslitser UNCERTAINTY- IMMUNIZED SOLUTIONS IN LINEAR PROGRAMMING , 2002 .

[30]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[31]  Georgia Perakis,et al.  A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders , 2006, Math. Program..

[32]  D. Simchi-Levi,et al.  Dynamic Pricing and the Direct-to-Customer Model in the Automotive Industry , 2005, Electron. Commer. Res..

[33]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[34]  P. Chang,et al.  On the Effect of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1991 .

[35]  Abdelhak S Senhadji,et al.  Time Series Analysis of Export Demand Equations: A Cross-Country Analysis , 1998, SSRN Electronic Journal.

[36]  Georgia Perakis,et al.  Dynamic Pricing and Inventory Control: Uncertainty and Competition , 2010, Oper. Res..

[37]  Felipe Caro,et al.  Dynamic Assortment with Demand Learning for Seasonal Consumer Goods , 2007, Manag. Sci..

[38]  Nils Rudi,et al.  A Two-Location Inventory Model with Transshipment and Local Decision Making , 2001, Manag. Sci..

[39]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[40]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

[41]  Terry L. Friesz,et al.  Network Science, Nonlinear Science and Infrastructure Systems , 2007 .

[42]  D. Bertsimas,et al.  Special Issue Papers: Dynamic pricing and inventory control for multiple products , 2005 .

[43]  Sven Axsäter,et al.  Comparison of Echelon Stock and Installation Stock Policies for Two-Level Inventory Systems , 1996 .

[44]  S. INVENTORIES AND THE SHORT-RUN DYNAMICS OF COMMODITY PRICES , 2022 .

[45]  Yong Liu,et al.  Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects , 2002, TNET.

[46]  Abdul Raouf,et al.  Inventory Models Involving Lead Time as a Decision Variable , 1994 .

[47]  Jim Owens Planning the Production , 2006 .

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

[49]  Melvyn Sim,et al.  A Robust Optimization Perspective on , 2007 .

[50]  F. M. Kirillova,et al.  Numerical methods for open loop and closed loop optimization of piecewise linear systems , 2001 .

[51]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[52]  Georgia Perakis,et al.  A Fluid Model of Dynamic Pricing and Inventory Management for Make-to-Stock Manufacturing Systems , 2002 .

[53]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[54]  Elodie Adida Dynamic pricing and inventory control with no backorders under uncertainty and competition , 2006 .

[55]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[56]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.