94%-Effective Policies for a Two-Stage Serial Inventory System with Stochastic Demand

  • Authors:
  • Niklas Kohl;Jacques Desrosiers;Oli B. G. Madsen;Marius M. Solomon;Francois Soumis;Fangruo Chen

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • Management Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

A two-stage inventory system is considered where Poisson demand occurs at Stage 1, and Stage 1 replenishes its inventory from Stage 2, which in turn orders from an outside supplier with unlimited stock. Each shipment, either to Stage 2 or to Stage 1, incurs a fixed setup cost. Under the assumption that the supply leadtime at Stage 2 is zero, we characterize a simple heuristic policy whose long-run average cost is guaranteed to be within 6% of optimality, i.e., a 94%-effective policy. The paper also provides heuristic policies for more general inventory systems and reports computational results.