A STATE-OF-THE-ART REVIEW OF PARALLEL-MACHINE SCHEDULING RESEARCH

被引：371

作者：

CHENG, TCE ^{[1
]}

SIN, CCS ^{[1
]}

机构：

[1] UNIV WATERLOO,DEPT MANAGEMENT SCI,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 47卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

classification; Scheduling; sequencing;

D O I：

10.1016/0377-2217(90)90215-W

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper the major research results in deterministic parallel-machine scheduling theory will pass a survey. The review reveals that there exist a lot of potential areas worthy of further research. © 1990.

引用

页码：271 / 292

页数：22

共 113 条

[1] BOUNDS ON SCHEDULES FOR INDEPENDENT TASKS WITH SIMILAR EXECUTION TIMES
ACHUGBUE, JO
CHIN, FY
[J]. JOURNAL OF THE ACM, 1981, 28 (01) : 81 - 99
[2] [Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[3] Baker K., 1974, INTRO SEQUENCING SCH
[4] SCHEDULING WITH PARALLEL PROCESSORS AND LINEAR DELAY COSTS
BAKER, KR
MERTEN, AG
[J]. NAVAL RESEARCH LOGISTICS, 1973, 20 (04) : 793 - 804
[5] Barnes J. W., 1977, AIIE Transactions, V9, P25, DOI 10.1080/05695557708975117
[6] Bellman R., 1982, MATH ASPECTS SCHEDUL
[7] NEW TRENDS IN MACHINE SCHEDULING
BLAZEWICZ, J
FINKE, G
HAUPT, R
SCHMIDT, G
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (03) : 303 - 317
[8] Brucker P., 1977, Mathematics of Operations Research, V2, P275, DOI 10.1287/moor.2.3.275
[9] SCHEDULING INDEPENDENT TASKS TO REDUCE MEAN FINISHING TIME
BRUNO, J
COFFMAN, EG
SETHI, R
[J]. COMMUNICATIONS OF THE ACM, 1974, 17 (07) : 382 - 387
[10] BRUNO JL, 1985, ACTA INFORM, V22, P333, DOI 10.1007/BF00265685

← 1 2 3 4 5 6 7 8 9 10 →