Bounds and Heuristics for Optimal Bayesian Inventory Control with Unobserved Lost Sales

Li Chen ()
Additional contact information
Li Chen: Fuqua School of Business, Duke University, Durham, North Carolina 27708

Operations Research, 2010, vol. 58, issue 2, 396-413

Abstract: In most retail environments, when inventory runs out, the unmet demand is lost and not observed. The sales data are effectively censored by the inventory level. Factoring this censored data effect into demand estimation and inventory control decision makes the problem difficult to solve. In this paper, we focus on developing bounds and heuristics for this problem. Specifically, we consider a finite-horizon inventory control problem for a nonperishable product with unobserved lost sales and a demand distribution having an unknown parameter. The parameter is estimated sequentially by the Bayesian updating method. We first derive a set of solution upper bounds that work for all prior and demand distributions. For a fairly general monotone likelihood-ratio distribution family, we derive relaxed but easily computable lower and upper bounds along an arbitrary sample path. We then propose two heuristics. The first heuristic is derived from the solution bound results. Computing this heuristic solution only requires the evaluation of the objective function in the observed lost-sales case. The second heuristic is based on the approximation of the first-order condition. We combine the first-order derivatives of the simpler observed lost-sales and perishable-inventory models to obtain the approximation. For the latter case, we obtain a recursive formula that simplifies the computation. Finally, we conduct an extensive numerical study to evaluate and compare the bounds and heuristics. The numerical results indicate that both heuristics perform very well. They outperform the myopic policies by a wide margin.

Keywords: inventory/production; heuristics; unknown demand distribution; Bayesian updating; unobserved lost sales; dynamic programming/optimal control; bounds (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0726 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:58:y:2010:i:2:p:396-413

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().