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 条
  • [31] An approximation algorithm for scheduling malleable tasks under general precedence constraints
    Jansen, K
    Zhang, H
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 236 - 245
  • [32] Single machine scheduling with decreasing linear deterioration under precedence constraints
    Wang, Ji-Bo
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 95 - 103
  • [33] Scheduling of tasks with effectiveness precedence constraints
    Emily A. Heath
    John E. Mitchell
    Thomas C. Sharkey
    Optimization Letters, 2020, 14 : 37 - 49
  • [34] Stochastic machine scheduling with precedence constraints
    Skutella, M
    Uetz, M
    SIAM JOURNAL ON COMPUTING, 2005, 34 (04) : 788 - 802
  • [35] Heterogeneous vehicle scheduling with precedence constraints
    Zhang, Ruiyou
    Liu, Zhujun
    Moon, Ilkyeong
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2024,
  • [36] On-line scheduling with precedence constraints
    Azar, Y
    Epstein, L
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (1-2) : 169 - 180
  • [37] Scheduling of tasks with effectiveness precedence constraints
    Heath, Emily A.
    Mitchell, John E.
    Sharkey, Thomas C.
    OPTIMIZATION LETTERS, 2020, 14 (01) : 37 - 49
  • [38] Machine scheduling with soft precedence constraints
    Zhang, An
    Qi, Xiangtong
    Li, Guanhua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 491 - 505
  • [39] Scheduling malleable tasks with precedence constraints
    Jansen, Klaus
    Zhang, Hu
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 245 - 259
  • [40] On-line scheduling with precedence constraints
    Azar, Y
    Epstein, L
    ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 164 - 174
12345