ON SCHEDULING INDEPENDENT TASKS WITH RESTRICTED EXECUTION TIMES

被引:30
作者
LEUNG, JYT
机构
关键词
D O I
10.1287/opre.30.1.163
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:163 / 171
页数:9
相关论文
共 7 条
[1]  
Coffman E. G. Jr., 1978, Foundations of Control Engineering, V3, P161
[2]  
COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001
[3]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[4]   PERFORMANCE GUARANTEES FOR SCHEDULING ALGORITHMS [J].
GAREY, MR ;
GRAHAM, RL ;
JOHNSON, DS .
OPERATIONS RESEARCH, 1978, 26 (01) :3-21
[5]   STRONG NP-COMPLETENESS RESULTS - MOTIVATION, EXAMPLES, AND IMPLICATIONS [J].
GAREY, MR ;
JOHNSON, DS .
JOURNAL OF THE ACM, 1978, 25 (03) :499-508
[6]   BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].
GRAHAM, RL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&
[7]   ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS [J].
SAHNI, SK .
JOURNAL OF THE ACM, 1976, 23 (01) :116-127