SAMPLE PATH DERIVATIVES FOR (S, S) INVENTORY SYSTEMS

被引:55
作者
FU, MC
机构
关键词
D O I
10.1287/opre.42.2.351
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
For (s, S) inventory systems, we derive sample path derivatives of performance measures with respect to the two Parameters s and S. These derivatives yield derivative estimators which can be estimated from a single sample path or simulation of the inventory system, in some cases not even requiring actual knowledge of the underlying demand distribution. Such derivative estimates would be useful in sensitivity analysis or in gradient-based optimization techniques. We consider the nondiscounted periodic review system with general independent and identically distributed (i.i.d.) continuous demands, full backlogging, and general holding and shortage costs. For the infinite horizon model. consistency proofs are given for some special cases, although we argue why the estimators should be correct for the more general case.
引用
收藏
页码:351 / 364
页数:14
相关论文
共 22 条
[1]  
ARROW KJ, 1951, ECONOMETRICA, V29, P250
[2]  
Bremaud, 1981, POINT PROCESSES QUEU, V50
[3]   AN EFFICIENT ALGORITHM FOR COMPUTING OPTIMAL (S,S) POLICIES [J].
FEDERGRUEN, A ;
ZIPKIN, P .
OPERATIONS RESEARCH, 1984, 32 (06) :1268-1285
[4]   EXTENSIONS AND GENERALIZATIONS OF SMOOTHED PERTURBATION ANALYSIS IN A GENERALIZED SEMI-MARKOV PROCESS FRAMEWORK [J].
FU, MC ;
HU, JQ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1992, 37 (10) :1483-1500
[5]  
FU MC, 1994, IN PRESS PROG ENG IN
[6]   STRUCTURAL CONDITIONS FOR PERTURBATION ANALYSIS DERIVATIVE ESTIMATION - FINITE-TIME PERFORMANCE INDEXES [J].
GLASSERMAN, P .
OPERATIONS RESEARCH, 1991, 39 (05) :724-738
[7]   SMOOTHED PERTURBATION ANALYSIS FOR A CLASS OF DISCRETE-EVENT SYSTEMS [J].
GLASSERMAN, P ;
GONG, WB .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (11) :1218-1230
[8]  
GLASSERMAN P, 1991, GRADIENT ESTIMATION
[9]  
GONG WB, 1987, IEEE T AUTOMAT CONTR, V32, P858, DOI 10.1109/TAC.1987.1104464
[10]   PERTURBATION ANALYSIS AND OPTIMIZATION OF QUEUING-NETWORKS [J].
HO, YC ;
CAO, X .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 40 (04) :559-582