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 条
  • [1] Scheduling on Unrelated Machines under Tree-Like Precedence Constraints
    Kumar, V. S. Anil
    Marathe, Madhav V.
    Parthasarathy, Srinivasan
    Srinivasan, Aravind
    ALGORITHMICA, 2009, 55 (01) : 205 - 226
  • [2] Scheduling on unrelated machines under tree-like precedence constraints
    Kumar, VSA
    Marathe, MV
    Parthasarathy, S
    Srinivasan, A
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2005, 3624 : 146 - 157
  • [3] Scheduling on Unrelated Machines under Tree-Like Precedence Constraints
    V. S. Anil Kumar
    Madhav V. Marathe
    Srinivasan Parthasarathy
    Aravind Srinivasan
    Algorithmica, 2009, 55 : 205 - 226
  • [4] Heuristics for unrelated machine scheduling with precedence constraints
    Herrmann, J
    Proth, JM
    Sauer, N
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) : 528 - 537
  • [5] Preemptive scheduling on unrelated machines with fractional precedence constraints
    Aggarwal, Vaneet
    Lan, Tian
    Peddireddy, Dheeraj
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 157 : 280 - 286
  • [6] COMPLEXITY OF SCHEDULING UNDER PRECEDENCE CONSTRAINTS
    LENSTRA, JK
    RINNOOYKAN, AHG
    OPERATIONS RESEARCH, 1978, 26 (01) : 22 - 35
  • [7] Uniprocessor Scheduling Under Precedence Constraints
    Mangeruca, L.
    Baleani, M.
    Ferrari, A.
    Sangiovanni-Vincentelli, A. L.
    PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 157 - +
  • [8] Valid Inequalities for Unrelated Parallel Machines Scheduling with Precedence Constraints
    Hassan, Mohammed-Albarra
    Kacem, Imed
    Martin, Sebastien
    Osman, Izzeldin M.
    2016 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2016, : 677 - 682
  • [9] Shop scheduling problems under precedence constraints
    Strusevich, VA
    ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) : 351 - 377
  • [10] Shop scheduling problems under precedence constraints
    V.A. Strusevich
    Annals of Operations Research, 1997, 69 : 351 - 377
12345