COMPLEXITY OF SCHEDULING UNDER PRECEDENCE CONSTRAINTS

被引：309

作者：

LENSTRA, JK ^{[1
]}

RINNOOYKAN, AHG ^{[1
]}

机构：

[1] ERASMUS UNIV, ROTTERDAM, NETHERLANDS

来源：

OPERATIONS RESEARCH | 1978年 / 26卷 / 01期

关键词：

D O I：

10.1287/opre.26.1.22

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：22 / 35

页数：14

共 50 条

[1] THE PARALLEL COMPLEXITY OF SCHEDULING WITH PRECEDENCE CONSTRAINTS
DOLEV, D
UPFAL, E
WARMUTH, MK
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) : 553 - 576
[2] Uniprocessor Scheduling Under Precedence Constraints
Mangeruca, L.
Baleani, M.
Ferrari, A.
Sangiovanni-Vincentelli, A. L.
[J]. PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 157 - +
[3] Shop scheduling problems under precedence constraints
Strusevich, VA
[J]. ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) : 351 - 377
[4] Shop scheduling problems under precedence constraints
V.A. Strusevich
[J]. Annals of Operations Research, 1997, 69 : 351 - 377
[5] The complexity of a cyclic scheduling problem with identical machines and precedence constraints
Munier, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (03) : 471 - 480
[6] Scheduling with and/or precedence constraints
Möhring, RH
Skutella, M
Stork, F
[J]. SIAM JOURNAL ON COMPUTING, 2004, 33 (02) : 393 - 415
[7] Multiprocessor scheduling under precedence constraints: Polyhedral results
Coll, PE
Ribeiro, CC
de Souza, CC
[J]. DISCRETE APPLIED MATHEMATICS, 2006, 154 (05) : 770 - 801
[8] Scheduling linearly shortening jobs under precedence constraints
Gawiejnowicz, Stanislaw
Lai, Tsung-Chyan
Chiang, Ming-Huang
[J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 2005 - 2015
[9] On the complexity of scheduling unit-time jobs with OR-precedence constraints
Johannes, B
[J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 587 - 596
[10] Decentralized scheduling with precedence constraints
Hongtan Sun
Thomas C. Sharkey
[J]. Optimization Letters, 2021, 15 : 2555 - 2575

← 1 2 3 4 5 →