Abstract:<P>We consider the classic continuous-review Nstage serial inventory system with a homogeneous Poisson demand arrival process at the most downstream stage (Stage 1). Any shipment to each stage, regardless of its size, incurs a positive fixed setup cost and takes a positive constant lead time. The optimal policy for this system under the long-run average cost criterion is unknown. Finding a good worst-case performance guarantee remains an open problem. We tackle this problem by introducing a class of modified echelon (r, Q) policies that do not require Qi + 1/Qi to be a positive integer: Stage i + 1 ships to Stage i based on its observation of the echelon inventory position at Stage i; if it is at or below ri and Stage i + 1 has positive on-hand inventory, then a shipment is sent to Stage i to raise its echelon inventory position to ri + Qias close as possible. We construct a heuristic policy within this class of policies, which has the following features: First, it has provably primitive-dependent performance bounds. In a two-stage system, the performance of the heuristic policy is guaranteed to be within (1 + K1/K2) times the optimal cost, where K1 is the downstream fixed cost and K2 is the upstream fixed cost. We also provide an alternative performance bound, which depends on efficiently computable optimal (r, Q) solutions to N single-stage systems but tends to be tighter. Second, the heuristic is simple, it is efficiently computable and it performs well numerically; it is even likely to outperform the optimal integer-ratio echelon (r,Q) policies when K1 is dominated by K2. Third, the heuristic is asymptotically optimal when we take some dominant relationships between the setup or holding cost primitives at an upstream stage and its immediate downstream stage to the extreme, for example, when h2/h1 → 0, where h1 is the downstream holding cost parameter and h2 is the upstream holding cost parameter.</P>

Optimal Allocation of a Distribution System with the (s,s) Inventory Policy

Performance Bounds and Asymptotic Optimality of Modified (r, Q) Policies for Stochastic Distribution Inventory Systems

Optimality of (s, S, P) Policy in a General Inventory-Pricing Model with Uniform Demands.

Approximation Approaches for Inventory Systems with General Production/Ordering Cost Structures

Modified Echelon (r, Q) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems

Analysis of batch ordering inventory models with setup cost and capacity constraint

Optimal Policies of an Inventory System with Multiple Demand Classes

Stock allocation in a two-echelon distribution system controlled by ( s , S ) policies

Optimal Policy for a Production-Inventory System with Setup Cost and Average Cost Criterion

Optimal(s,d,S) policy for a production-inventory system with pricing and setup cost

Storage-Space Capacitated Inventory System with (r, Q) Policies

Capacity Allocation and Inventory Policy in a Distribution System.

Supplement to 'A Simple Heuristic Policy for Stochastic Distribution Inventory Systems with Fixed Shipment Costs'

A Receding Optimization Control Policy for Production Systems with Quadratic Inventory Costs

On Properties of Discrete (r, Q) and (s, T) Inventory Systems.

Optimal service rate allocation policy of an unreliable manufacturing system with random demands

Optimal Ordering Policy for Inventory Systems with Quantity-Dependent Setup Costs

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

Optimal Control of an Assembly System with Multiple Stages and Multiple Demand Classes

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Optimal Control of A Finite-Capacity Inventory System with Setup Cost and Lost Sales