A new formulation for scheduling unrelated processor under precedence constraints

被引：3
作者：
Maculan, N
Porto, SCS
Ribeiro, CC
de Souza, CC
机构：
[1] Univ Fed Rio de Janeiro, COPPE, BR-21945970 Rio De Janeiro, Brazil
[2] Univ Fed Fluminense, Dept Telecommun Engn, BR-24210 Niteroi, RJ, Brazil
[3] Pontificia Univ Catolica Rio de Janeiro, Dept Informat, BR-22453900 Rio De Janeiro, Brazil
[4] Univ Estadual Campinas, Dept Ciencia Comp, BR-13081 Campinas, Brazil
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1999年 / 33卷 / 01期
关键词：
parallel processing; scheduling; unrelated processors; precedence constraints; makespan;
D O I：
10.1051/ro:1999106
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We give a new formulation for the problem of task scheduling into unrelated processors under precedence constraints. This formulation has a polynomial number of variables variables and does not require that the processing times be integer valued.
引用
收藏
页码：87 / 92
页数：6
相关论文
共 50 条
[21]   Flow Shop Scheduling Problems Under Machine–Dependent Precedence Constraints [J].
A.A. Gladky ;
Y.M. Shafransky ;
V.A. Strusevich .
Journal of Combinatorial Optimization, 2004, 8 :13-28
[22]   Parallel machine scheduling with s-precedence constraints [J].
Kim, Eun-Seok ;
Posner, Marc E. .
IIE TRANSACTIONS, 2010, 42 (07) :525-537
[23]   Efficient Precedence-Based Multistage Batch Scheduling Formulation with Nontrivial Tightening Constraints [J].
Marchetti, Pablo A. ;
Cerda, Jaime .
27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B :1429-1434
[24]   Scheduling of tasks with effectiveness precedence constraints [J].
Emily A. Heath ;
John E. Mitchell ;
Thomas C. Sharkey .
Optimization Letters, 2020, 14 :37-49
[25]   Parallel dedicated machines scheduling with chain precedence constraints [J].
Agnetis, Alessandro ;
Kellerer, Hans ;
Nicosia, Gaia ;
Pacifici, Andrea .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) :296-305
[26]   Scheduling of tasks with effectiveness precedence constraints [J].
Heath, Emily A. ;
Mitchell, John E. ;
Sharkey, Thomas C. .
OPTIMIZATION LETTERS, 2020, 14 (01) :37-49
[27]   Machine scheduling with soft precedence constraints [J].
Zhang, An ;
Qi, Xiangtong ;
Li, Guanhua .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) :491-505
[28]   Scheduling malleable tasks with precedence constraints [J].
Jansen, Klaus ;
Zhang, Hu .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) :245-259
[29]   A new approximation algorithm for UET-scheduling with chain-type precedence constraints [J].
Han, JY ;
Wen, JJ ;
Zhang, GC .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (09) :767-771
[30]   Heuristic Approach to Unrelated Parallel Machines Scheduling under Availability and Resource Constraints [J].
Avdeenko, Tatiana V. ;
Mezentsev, Yuriy A. ;
Estraykh, Igor V. .
IFAC PAPERSONLINE, 2017, 50 (01) :13096-13101
12345