Rare-Event Simulation for Multistage Production-Inventory Systems

Paul Glasserman and Tai-Wen Liu
Additional contact information
Paul Glasserman: Columbia Business School, New York, New York 10027
Tai-Wen Liu: Rutgers University, Newark, New Jersey 07102

Management Science, 1996, vol. 42, issue 9, 1292-1307

Abstract: We consider the problem of precise estimation of service-level measures in multistage production-inventory systems when the system is managed for high levels of service. Precisely because the service level is high, stockouts, large backorders, and unfilled demands are rare and thus difficult to estimate by straightforward simulation. We propose and analyze alternative estimators, based on changing the demand distribution to make these rare events less rare. Whereas straightforward simulation for a fixed relative error results in computational requirements that grow exponentially in certain stock-level parameters, the requirements for our importance sampling estimators remain bounded for all parameter values. We provide bounds making it possible to determine the maximum number of replications required before any are generated. Numerical examples illustrate the effectiveness of our method.

Keywords: capacity-constrained inventory models; multiechelon inventory systems; service-level estimation; rare events; tail probabilities (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.42.9.1292 (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:42:y:1996:i:9:p:1292-1307

Access Statistics for this article

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