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

被引:7
作者
Huh, Woonghee Tim [1 ]
Janakiraman, Ganesh [2 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
[2] NYU, Stern Sch Business, New York, NY 10003 USA
关键词
Inventory; Multi-echelon; Sample-path analysis;
D O I
10.1016/j.orl.2008.05.006
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:547 / 550
页数:4
相关论文
共 7 条
[1]  
Bertsekas D. P., 1996, Neuro-dynamic programming
[2]  
CHAO X, 2005, OPTIMAL POLICY MULTI
[3]   LOWER BOUNDS FOR MULTIECHELON STOCHASTIC INVENTORY SYSTEMS [J].
CHEN, FR ;
ZHENG, YS .
MANAGEMENT SCIENCE, 1994, 40 (11) :1426-1443
[4]   Optimal policies for multiechelon inventory problems with Markov-modulated demand [J].
Chen, FR ;
Song, JS .
OPERATIONS RESEARCH, 2001, 49 (02) :226-234
[5]   OPTIMAL POLICIES FOR A MULTI-ECHELON INVENTORY PROBLEM [J].
CLARK, AJ ;
SCARF, H .
MANAGEMENT SCIENCE, 1960, 6 (04) :475-490
[6]  
Muharremoglu A., 2003, A Single-Unit Decomposition Approach to Multi-Echelon Inventory Systems
[7]   Optimal control of serial inventory systems with fixed replenishment intervals [J].
van Houtum, Geert-Jan ;
Scheller-Wolf, Alan ;
Yi, Jinxin .
OPERATIONS RESEARCH, 2007, 55 (04) :674-687