Near-Optimal Echelon-Stock (R, nQ) Policies in Multistage Serial Systems
- 1 August 1998
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 46 (4) , 592-602
- https://doi.org/10.1287/opre.46.4.592
Abstract
We study echelon-stock (R, nQ) policies in a multistage, serial inventory system with compound Poisson demand. We provide a simple method for determining near-optimal control parameters. This is achieved in two steps. First, we establish lower and upper bounds on the cost function by over- and under-charging a penalty cost to each upstream stage for holding inadequate stock. Second, we minimize the bounds, which are simple, separable functions of the control parameters, to obtain heuristic solutions. We also provide an algorithm that guarantees an optimal solution at the expense of additional computational effort. A numerical study suggests that the heuristic solutions are easy to compute (even for systems with many stages) and are close to optimal. It also suggests that a traditional approach for determining the order quantities can be seriously suboptimal. All the results can be easily extended to the discrete-time case with independent, identically distributed demands.Keywords
This publication has 22 references indexed in Scilit:
- Stationary Policies in Multiechelon Inventory Systems with Deterministic Demand and BackloggingOperations Research, 1998
- One-Warehouse Multiretailer Systems with Centralized Stock InformationOperations Research, 1997
- 98%-Effective Lot Sizing for Series Inventory Systems with BackloggingOperations Research, 1995
- Lower Bounds for Multi-Echelon Stochastic Inventory SystemsManagement Science, 1994
- Evaluating Echelon Stock (R, nQ) Policies in Serial Production/Inventory Systems with Stochastic DemandManagement Science, 1994
- Notes: Installation vs. Echelon Stock Policies for Multilevel Inventory ControlManagement Science, 1993
- Exact and Approximate Evaluation of Batch-Ordering Policies for Two-Level Inventory SystemsOperations Research, 1993
- A Model for Continuous-Review Pull Policies in Serial Inventory SystemsOperations Research, 1992
- A survey of lower bounding methodologies for production/inventory modelsAnnals of Operations Research, 1990
- A lower bound on a class of coordinated inventory/production problemsOperations Research Letters, 1987