论文信息 - A sample-path approach to the optimality of echelon order-up-to policies in serial inventory systems

A sample-path approach to the optimality of echelon order-up-to policies in serial inventory systems

We present a new proof of the optimality of echelon order-up-to policies in serial inventory systems, first proved by Clark and Scarf. Our proof is based on a sample-path analysis as opposed to the original proof based on dynamic programming induction.

Woonghee Tim Huh | Ganesh Janakiraman

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

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

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

[4] Alan Scheller-Wolf,et al. Optimal Control of Serial Inventory Systems with Fixed Replenishment Intervals , 2007, Oper. Res..

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

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

[7] John N. Tsitsiklis,et al. A Single-Unit Decomposition Approach to Multiechelon Inventory Systems , 2008, Oper. Res..