Optimal Inventory Decisions in a Multi-period News Vendor Problem with Partially Observed Markovian Supply Capacities

This paper considers a multi-period news-vendor problem with partially observed supply-capacity information which evolves as a Markovian Process. The supply capacity is fully observed by the buyer when the capacity is smaller than the buyer's ordering quantity. Otherwise, the buyer knows that the current-period supply capacity is greater than its ordering quantity. Based on these two observations, the buyer updates the future supply-capacity forecasting accordingly. With a dynamic programming formulation, we prove the existence of an optimal ordering policy. We also prove that the optimal order quantity is greater than the myopic order quantity.

[1]  Martin L. Puterman,et al.  The Censored Newsvendor and the Optimal Acquisition of Information , 2002, Oper. Res..

[2]  Alan Scheller-Wolf,et al.  Capacitated inventory problems with fixed order costs: Some optimal policy structure , 2000, Eur. J. Oper. Res..

[3]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion , 1986, Math. Oper. Res..

[4]  Alain Bensoussan,et al.  On the Optimal Control of Partially Observed Inventory Systems , 2005 .

[5]  Suresh P. Sethi,et al.  A Note on 'The Censored Newsvendor and the Optimal Acquisition of Information' , 2009, Oper. Res..

[6]  Suresh P. Sethi,et al.  A Multiperiod Newsvendor Problem with Partially Observed Demand , 2007, Math. Oper. Res..

[7]  Vineet Padmanabhan,et al.  Comments on "Information Distortion in a Supply Chain: The Bullwhip Effect" , 1997, Manag. Sci..

[8]  Suresh P. Sethi,et al.  Partially Observed Inventory Systems: The Case of Zero-Balance Walk , 2007, SIAM J. Control. Optim..

[9]  A. Bensoussan,et al.  On the optimal control of partially observed inventory systems , 2005 .

[10]  Okitsugu Fujiwara,et al.  Optimality of Myopic Ordering Policies for Inventory Model with Stochastic Supply , 2000, Oper. Res..

[11]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[12]  Suresh P. Sethi,et al.  Censored Newsvendor Model Revisited with Unnormalized Probabilities , 2009 .

[13]  Jérémie Gallien,et al.  A Smart Market for Industrial Procurement with Capacity Constraints , 2005, Manag. Sci..

[14]  L. Beril Toktay,et al.  All-or-Nothing Ordering Under a Capacity Constraint , 2004, Oper. Res..

[15]  Gérard P. Cachon,et al.  Capacity Allocation Using Past Sales: When to Turn-And-Earn , 1999 .

[16]  Jing-Sheng Song,et al.  Analysis of Perishable-Inventory Systems with Censored Demand Data , 2008, Oper. Res..

[17]  Hau L. Lee,et al.  Information distortion in a supply chain: the bullwhip effect , 1997 .

[18]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

[20]  Jing-Sheng Song,et al.  On "The Censored Newsvendor and the Optimal Acquisition of Information" , 2005, Oper. Res..

[21]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands I. The Average-Cost Criterion , 1986, Math. Oper. Res..

[22]  Yunzeng Wang,et al.  Periodic review production models with variable capacity, random yield, and uncertain demand , 1996 .