ON THE COMPLEXITY OF SCHEDULING PROBLEMS FOR PARALLEL PIPELINED MACHINES

被引：34

作者：

BERNSTEIN, D

RODEH, M

GERTNER, I

机构：

[1] TECHNION INST,DEPT ELECT ENGN,IL-32000 HAIFA,ISRAEL

[2] IBM ISRAEL LTD,ISRAEL SCI CTR,HAIFA RES GRP,DEPT SOFTWARE SYST & ALGORITHMS,IL-32000 HAIFA,ISRAEL

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1989年 / 38卷 / 09期

关键词：

D O I：

10.1109/12.29469

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：1308 / 1313

页数：6

共 50 条

[1] The complexity of customer order scheduling problems on parallel machines
Yang, JW
[J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) : 1921 - 1939
[2] On the Complexity of Scheduling Problems with a Fixed Number of Parallel Identical Machines
Jansen, Klaus
Kahler, Kai
[J]. SOFSEM 2023: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2023, 13878 : 192 - 206
[3] On the complexity of scheduling unrelated parallel machines with limited preemptions
Lenstra, Jan Karel
Vakhania, Nodari
[J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (02) : 187 - 189
[4] Complexity of preemptive minsum scheduling on unrelated parallel machines
Sitters, R
[J]. JOURNAL OF ALGORITHMS, 2005, 57 (01) : 37 - 48
[5] Integrated Network Design and Scheduling Problems with Parallel Identical Machines: Complexity Results and Dispatching Rules
Nurre, Sarah G.
Sharkey, Thomas C.
[J]. NETWORKS, 2014, 63 (04) : 306 - 326
[6] Complexity of scheduling problems with multi-purpose machines
Peter Brucker
Bernd Jurisch
Andreas Krämer
[J]. Annals of Operations Research, 1997, 70 : 57 - 73
[7] Complexity of scheduling problems with multi-purpose machines
Brucker, P
Jurisch, B
Kramer, A
[J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 57 - 73
[8] Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms
Pikies, Tytus
Turowski, Krzysztof
Kubale, Marek
[J]. ARTIFICIAL INTELLIGENCE, 2022, 309
[9] A literature survey for multicriteria scheduling problems on single and parallel machines
Eren, Tamer
Güner, Ertan
[J]. Journal of the Faculty of Engineering and Architecture of Gazi University, 2002, 17 (04): : 37 - 69
[10] Complexity of server scheduling on parallel dedicated machines subject to fixed job sequences
Cheng, T. C. E.
Kravchenko, Svetlana A.
Lin, Bertrand M. T.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (10) : 2286 - 2289

← 1 2 3 4 5 →