ALMOST OPTIMAL ALGORITHM FOR ASSEMBLY LINE SCHEDULING PROBLEM

被引：23

作者：

KAUFMAN, MT ^{[1
]}

机构：

[1] STANFORD UNIV,DIGITAL SYST LAB,STANFORD,CA 94305

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1974年 / C 23卷 / 11期

关键词：

D O I：

10.1109/T-C.1974.223825

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：1169 / 1174

页数：6

相关论文

共 9 条

[1] BRUNO J, 1973, OPERATING SYSTEMS RE, V7, P102
[2] NOTE ON SUBEXPRESSION ORDERING IN EXECUTION OF ARITHMETIC EXPRESSIONS
DENNING, PJ
GRAHAM, GS
[J]. COMMUNICATIONS OF THE ACM, 1973, 16 (11) : 700 - 702
[3] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES
GRAHAM, RL
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) : 416 - &
[4] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES
GRAHAM, RL
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09): : 1563 - +
[5] GRAHAM RL, 1972, SPR JOINT COMP C AFI, V40, P205
[6] PARALLEL SEQUENCING AND ASSEMBLY LINE PROBLEMS
HU, TC
[J]. OPERATIONS RESEARCH, 1961, 9 (06) : 841 - 848
[7] PRODUCTION AND STABILIZATION OF REAL-TIME TASK SCHEDULES
MANACHER, GK
[J]. JOURNAL OF THE ACM, 1967, 14 (03) : 439 - &
[8] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
MUNTZ, RR
COFFMAN, EG
[J]. JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
[9] SUBEXPRESSION ORDERING IN EXECUTION OF ARITHMETIC EXPRESSIONS
RAMAMOORTHY, CV
GONZALEZ, MJ
[J]. COMMUNICATIONS OF THE ACM, 1971, 14 (07) : 479 - +