ON NON-PREEMPTIVE STRATEGIES IN STOCHASTIC SCHEDULING

被引:11
作者
GLAZEBROOK, KD
机构
关键词
DECISION THEORY AND ANALYSIS - PROBABILITY;
D O I
10.1002/nav.3800280211
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
It is shown that there is an optimal strategy for a class of stochastic scheduling problems which is nonpreemptive. The results which yield this conclusion are generalizations of previous ones due to K. D. Glazebrook and J. C. Gittins. These new results also lead to an evaluation of the performance of nonpreemptive strategies in a large class of problems of practical interest.
引用
收藏
页码:289 / 300
页数:12
相关论文
共 11 条
[1]  
[Anonymous], 1973, DISCRETE MATH
[2]   ON STOCHASTIC SCHEDULING WITH PRECEDENCE RELATIONS AND SWITCHING COSTS [J].
GLAZEBROOK, KD .
JOURNAL OF APPLIED PROBABILITY, 1980, 17 (04) :1016-1024
[3]   STOCHASTIC SCHEDULING WITH ORDER CONSTRAINTS [J].
GLAZEBROOK, KD .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1976, 7 (06) :657-666
[4]  
GLAZEBROOK KD, UNPUBLISHED
[5]  
Meilijson I., 1977, STOCHASTIC PROCESSES, V5, P195
[6]  
MONMA CL, UNPUBLISHED
[7]  
Nash P., 1973, THESIS CAMBRIDGE U C
[8]  
ROSS SM, 1970, APPLIED PROBABILITY
[9]  
Rothkopf M. H., 1966, MANAGE SCI, V12, P437, DOI [DOI 10.1287/MNSC.12.5.437, 10.1287/mnsc.12.5.437]
[10]   DECOMPOSITION ALGORITHMS FOR SINGLE-MACHINE SEQUENCING WITH PRECEDENCE RELATIONS AND DEFERRAL COSTS [J].
SIDNEY, JB .
OPERATIONS RESEARCH, 1975, 23 (02) :283-298