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
    A.A. Gladky
    Y.M. Shafransky
    V.A. Strusevich
    Journal of Combinatorial Optimization, 2004, 8 : 13 - 28
  • [22] Efficient Precedence-Based Multistage Batch Scheduling Formulation with Nontrivial Tightening Constraints
    Marchetti, Pablo A.
    Cerda, Jaime
    27TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PT B, 2017, 40B : 1429 - 1434
  • [23] Scheduling of tasks with effectiveness precedence constraints
    Emily A. Heath
    John E. Mitchell
    Thomas C. Sharkey
    Optimization Letters, 2020, 14 : 37 - 49
  • [24] Parallel dedicated machines scheduling with chain precedence constraints
    Agnetis, Alessandro
    Kellerer, Hans
    Nicosia, Gaia
    Pacifici, Andrea
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) : 296 - 305
  • [25] Parallel machine scheduling with s-precedence constraints
    Kim, Eun-Seok
    Posner, Marc E.
    IIE TRANSACTIONS, 2010, 42 (07) : 525 - 537
  • [26] Scheduling malleable tasks with precedence constraints
    Jansen, Klaus
    Zhang, Hu
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 245 - 259
  • [27] Machine scheduling with soft precedence constraints
    Zhang, An
    Qi, Xiangtong
    Li, Guanhua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 491 - 505
  • [28] Scheduling of tasks with effectiveness precedence constraints
    Heath, Emily A.
    Mitchell, John E.
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 37 - 49
  • [29] A new approximation algorithm for UET-scheduling with chain-type precedence constraints
    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
    Avdeenko, Tatiana V.
    Mezentsev, Yuriy A.
    Estraykh, Igor V.
    IFAC PAPERSONLINE, 2017, 50 (01): : 13096 - 13101
12345