Rare-Event Simulation for Multistage Production-Inventory Systems
针对高服务水平下多阶段生产库存系统中缺货等稀有事件难以模拟的问题，提出基于重要抽样的估计方法，使计算量不再随库存参数指数增长，并给出所需模拟次数的上界。
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.