A Single-Unit Decomposition Approach to Multiechelon Inventory Systems

We show the optimality of state-dependent echelon base-stock policies in uncapacitated serial inventory systems with Markov-modulated demand and Markov-modulated stochastic lead times in the absence of order crossing. Our results cover finite-time horizon problems as well as infinite-time horizon formulations, with either a discounted or an average cost criterion. We employ a novel approach, based on a decomposition of the problem into a series of single-unit single-customer problems that are essentially decoupled. Besides providing a simple proof technique, this approach also gives rise to efficient algorithms for the calculation of the base-stock levels.

[1]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[2]  Jr. Arthur F. Veinott The Status of Mathematical Inventory Theory , 1966 .

[3]  R. Kaplan A Dynamic Inventory Model with Stochastic Lead Times , 1970 .

[4]  Steven Nahmias,et al.  Simple Approximations for a Variety of Dynamic Leadtime Lost-Sales Inventory Models , 1979, Oper. Res..

[5]  Richard Ehrhardt,et al.  (s, S) Policies for a Dynamic Inventory Model with Stochastic Lead Times , 1984, Oper. Res..

[6]  Awi Federgruen,et al.  Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model , 1984, Oper. Res..

[7]  Stephen C. Graves,et al.  A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment , 1985 .

[8]  Paul H. Zipkin,et al.  Stochastic leadtimes in continuous‐time inventory models , 1986 .

[9]  Kaj Rosling,et al.  Optimal Inventory Policies for Assembly Systems Under Random Demands , 1989, Oper. Res..

[10]  Sven Axsäter,et al.  Simple Solution Procedures for a Class of Two-Echelon Inventory Problems , 1990, Oper. Res..

[11]  Paul H. Zipkin,et al.  Evaluation of one-for-one replenishment policies for multiechelon inventory systems , 1991 .

[12]  Paul H. Zipkin,et al.  Evaluation of base‐stock policies in multiechelon inventory systems with state‐dependent demands part I: State‐independent policies , 1992 .

[13]  Jing-Sheng Song,et al.  Inventory Control in a Fluctuating Demand Environment , 1993, Oper. Res..

[14]  Sven Axsäter,et al.  Optimization of Order-up-to-S Policies in Two-Echelon Inventory Systems with Periodic Review , 1993 .

[15]  Sven Axsäter,et al.  Exact and Approximate Evaluation of Batch-Ordering Policies for Two-Level Inventory Systems , 1993, Oper. Res..

[16]  Fangruo Chen,et al.  Lower Bounds for Multi-Echelon Stochastic Inventory Systems , 1994 .

[17]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[18]  S. Graves A multiechelon inventory model with fixed replenishment intervals , 1996 .

[19]  Paul H. Zipkin,et al.  Inventory Control with Information About Supply Conditions , 1996 .

[20]  Suresh P. Sethi,et al.  Optimality of (s, S) Policies in Inventory Models with Markovian Demand , 1995, Oper. Res..

[21]  S. Sethi,et al.  Average Cost Optimality in Inventory Models with Markovian Demands , 1997 .

[22]  Paul H. Zipkin,et al.  Stock Positioning and Performance Estimation in Serial Production-Transportation Systems , 1999, Manuf. Serv. Oper. Manag..

[23]  Aristide C. E. Achy-Brou A new approach to multistage serial inventory systems , 2001 .

[24]  Optimal Policies for Multiechelon Inventory Problems with Markov-Modulated Demand , 2001 .

[25]  Jing-Sheng Song,et al.  Optimal Policies for Multiechelon Inventory Problems with Markov-Modulated Demand , 2001, Oper. Res..

[26]  Alp MuharremoglÌu A new perspective on multi-echelon inventory systems , 2002 .

[27]  MuharremoglÌ u A new perspective on multi-echelon inventory systems , 2002 .

[28]  S. Sethi,et al.  Average Cost Optimality in Inventory Models with Markovian Demands and Lost Sales , 2003 .

[29]  Herbert E. Scarf,et al.  Optimal Policies for a Multi-Echelon Inventory Problem , 1960, Manag. Sci..

[30]  Roman Kapuscinski,et al.  Optimal Policies for a Capacitated Two-Echelon Inventory System , 2004, Oper. Res..

[31]  Jing-Sheng Song,et al.  Evaluation of Base-Stock Policies in Multiechelon Inventory Systems with State-Dependent Demands . Part 11 : State-Dependent Depot Policies , 2006 .

[32]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[33]  John N. Tsitsiklis,et al.  Appendix for \A Single-Unit Decomposition Approach to Multi-Echelon Inventory Systems" , 2007 .

[34]  S. Sethi,et al.  OPTIMALITY OF STATE‐DEPENDENT (s, S) POLICIES IN INVENTORY MODELS WITH MARKOV‐MODULATED DEMAND AND LOST SALES , 2009 .