Average cost optimality in inventory models with Markovian demands

被引:39
作者
Beyer, D
Sethi, SP
机构
[1] Faculty of Management, University of Toronto, Toronto, Ont.
基金
加拿大自然科学与工程研究理事会;
关键词
dynamic inventory model; Markov chain; dynamic programming; infinite horizon; long-run average cost; ergodic cost; (s; S); policy;
D O I
10.1023/A:1022651322174
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper is concerned with long-run average cost minimization of a stochastic inventory problem with Markovian demand, fixed ordering cost, and convex surplus cost. The states of the Markov chain represent different possible states of the environment. Using a vanishing discount approach, a dynamic programming equation and the corresponding verification theorem are established. Finally, the existence of an optimal state-dependent (s, S) policy is proved.
引用
收藏
页码:497 / 526
页数:30
相关论文
共 28 条
[1]   DISCRETE-TIME CONTROLLED MARKOV-PROCESSES WITH AVERAGE COST CRITERION - A SURVEY [J].
ARAPOSTATHIS, A ;
BORKAR, VS ;
FERNANDEZGAUCHERAND, E ;
GHOSH, MK ;
MARCUS, SI .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (02) :282-344
[2]  
BEYER D, IN PRESS INVENTORY M
[3]  
BEYER D, 1996, CLASSICAL AVERAGE CO
[4]  
BEYER D, 1996, INVENTORY MODELS MAR
[5]   AN EFFICIENT ALGORITHM FOR COMPUTING OPTIMAL (S,S) POLICIES [J].
FEDERGRUEN, A ;
ZIPKIN, P .
OPERATIONS RESEARCH, 1984, 32 (06) :1268-1285
[6]  
Feller W., 1991, An Introduction to Probability Theory and Its Applications, V1 and 2
[7]  
FU M, 1994, SAMPLE PATH DERIVATI, V42, P351
[8]  
Gikhman I.I., 1972, STOCHASTIC DIFFERENT
[9]   A NEW APPROACH TO (S, S) INVENTORY SYSTEMS [J].
HU, JQ ;
NANANUKUL, S ;
GONG, WB .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (04) :898-912
[10]  
IGLEHART D, 1963, DYNAMIC PROGRAMMING, P1