Approximations of Dynamic, Multilocation Production and Inventory Problems
研究一个中央仓库向多个随机需求地点供货的系统,通过将多地点问题近似为单地点库存问题,简化了动态规划求解,适用于运营管理研究者。
Consider a central depot (or plant) which supplies several locations experiencing random demands. Orders are placed (or production is initiated) periodically by the depot. The order arrives after a fixed lead time, and is then allocated among the several locations. (The depot itself does not hold inventory.) The allocations are finally received at the demand points after another lag. Unfilled demand at each location is backordered. Linear costs are incurred at each location for holding inventory and for backorders. Also, costs are assessed for orders placed by the depot. The object is to minimize the expected total cost of the system over a finite number of time periods. This system gives rise to a dynamic program with a state space of very large dimension. We show that this model can be systematically approximated by a single-location inventory problem. All the qualitative and quantitative results for such problems can then be applied.