Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems

Woonghee Tim Huh (), Ganesh Janakiraman (), John A. Muckstadt () and Paat Rusmevichientong ()
Additional contact information
Woonghee Tim Huh: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027
Ganesh Janakiraman: IOMS-OM Group, Stern School of Business, New York University, New York, New York 10012
John A. Muckstadt: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853
Paat Rusmevichientong: School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853

Management Science, 2009, vol. 55, issue 3, 404-420

Abstract: We study a single-product single-location inventory system under periodic review, where excess demand is lost and the replenishment lead time is positive. The performance measure of interest is the long-run average holding cost and lost sales penalty cost. For a large class of demand distributions, we show that when the lost sales penalty becomes large compared to the holding cost, the relative difference between the cost of the optimal policy and the best order-up-to policy converges to zero. For any given cost parameters, we establish a bound on this relative difference. Numerical experiments show that the best order-up-to policy performs well, yielding an average cost that is within 1.5% of the optimal cost when the ratio between the lost sales penalty and the holding cost is 100. We also propose a heuristic order-up-to level using two newsvendor expressions; in our experiments, the cost of this order-up-to policy is 2.52% higher, on an average, than the best order-up-to policy.

Keywords: inventory; production; lost sales; backorders; finite horizon; infinite horizon; optimal costs (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1080.0945 (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:ormnsc:v:55:y:2009:i:3:p:404-420

Access Statistics for this article

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