EFFICIENT SCHEDULING ALGORITHMS FOR A SINGLE BATCH PROCESSING MACHINE

被引:250
作者
IKURA, Y [1 ]
GIMPLE, M [1 ]
机构
[1] PAGOSA SYST INC,MENLO PARK,CA 94025
关键词
D O I
10.1016/0167-6377(86)90104-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:61 / 65
页数:5
相关论文
共 6 条
[1]   SCHEDULING UNIT-TIME TASKS WITH ARBITRARY RELEASE TIMES AND DEADLINES [J].
GAREY, MR ;
JOHNSON, DS ;
SIMONS, BB ;
TARJAN, RE .
SIAM JOURNAL ON COMPUTING, 1981, 10 (02) :256-269
[2]   SOLVABLE CASE OF ONE-MACHINE SCHEDULING PROBLEM WITH READY AND DUE TIMES [J].
KISE, H ;
IBARAKI, T ;
MINE, H .
OPERATIONS RESEARCH, 1978, 26 (01) :121-126
[3]  
LAWLER EL, 1982, DETERMINISTIC STOCHA
[4]  
MITSUHASHI G, 1985, NEC RES DEV, V78, P38
[5]  
Simons B., 1980, 21st Annual Symposium on Foundations of Computer Science, P50, DOI 10.1109/SFCS.1980.3
[6]  
Simons B., 1978, 19th Annual Symposium on Foundations of Computer Science, P246, DOI 10.1109/SFCS.1978.4