Optimal policies for production/inventory systems with finite capacity and Markov-modulated demand and supply processes

被引:26
作者
Gallego, G [1 ]
Hu, HC [1 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
关键词
production/inventory system; finite-capacity; Markov-modulated demand and Markov-modulated yield; modified state-dependent inflated base-stock policy;
D O I
10.1023/B:ANOR.0000012274.69117.90
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In many production/inventory systems, not only is the production/inventory capacity finite, but the systems are also subject to random production yields that are influenced by factors such as breakdowns, repairs, maintenance, learning, and the introduction of new technologies. In this paper, we consider a single-item, single-location, periodic-review model with finite capacity and Markov modulated demand and supply processes. When demand and supply processes are driven by two independent, discrete-time, finite-state, time-homogeneous Markov chains, we show that a modified, state-dependent, inflated base-stock policy is optimal for both the finite and infinite horizon planning problems. We also show that the finite-horizon solution converges to the infinite-horizon solution.
引用
收藏
页码:21 / 41
页数:21
相关论文
共 45 条
[1]   Stochastic inventory models with limited production capacity and periodically varying parameters [J].
Aviv, Y ;
Federgruen, A .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1997, 11 (01) :107-135
[2]  
Bertsekas D. P., 1996, Neuro-dynamic programming
[3]   Average cost optimality in inventory models with Markovian demands [J].
Beyer, D ;
Sethi, SP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (03) :497-526
[4]  
CHAO X, 1999, STUDIES STOCHASTIC P
[5]   Optimal policies for multiechelon inventory problems with Markov-modulated demand [J].
Chen, FR ;
Song, JS .
OPERATIONS RESEARCH, 2001, 49 (02) :226-234
[6]   A PERIODIC REVIEW, PRODUCTION PLANNING-MODEL WITH UNCERTAIN CAPACITY AND UNCERTAIN DEMAND - OPTIMALITY OF EXTENDED MYOPIC POLICIES [J].
CIARALLO, FW ;
AKELLA, R ;
MORTON, TE .
MANAGEMENT SCIENCE, 1994, 40 (03) :320-332
[7]   Optimal production and inventory policy for multiple products under resource constraints [J].
DeCroix, GA ;
Arreola-Risa, A .
MANAGEMENT SCIENCE, 1998, 44 (07) :950-961
[8]  
EHRHARDT R, 1987, INT J PROD RES, V25, P1795
[9]   AN INVENTORY MODEL WITH LIMITED PRODUCTION CAPACITY AND UNCERTAIN DEMANDS .2. THE DISCOUNTED-COST CRITERION [J].
FEDERGRUEN, A ;
ZIPKIN, P .
MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (02) :208-215
[10]   AN INVENTORY MODEL WITH LIMITED PRODUCTION CAPACITY AND UNCERTAIN DEMANDS .1. THE AVERAGE-COST CRITERION [J].
FEDERGRUEN, A ;
ZIPKIN, P .
MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (02) :193-207