Scheduling tasks with execution and precedence constraints using longest compatible paths

被引：0
|
作者：
Information Technology Department, Technological Educational Institute of Thessaloniki, Thessaloniki [1 ]
54101, Greece
机构：
来源：
| 1600年 / 3474-3479卷 / 2006期
关键词：
Compendex;
D O I：
2nd International Conference on Information and Communication Technologies: From Theory to Applications, ICTTA 2006
中图分类号：
学科分类号：
摘要：
Heuristic methods - Optimization - Graph theory - Computational complexity - Parallel processing systems - Scheduling
引用
收藏
相关论文
共 50 条
  • [41] Complexity of scheduling of coupled tasks with chains precedence constraints and any constant length of gap
    Ecker, K.
    Tanas, M.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (04) : 524 - 529
  • [42] Probabilistic performance analysis of scheduling parallel tasks with precedence constraints on mesh connected multicomputers
    Li, KQ
    CONFERENCE PROCEEDINGS OF THE 1996 IEEE FIFTEENTH ANNUAL INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS, 1996, : 358 - 365
  • [43] Scheduling the Execution of Tasks at the Edge
    Kolomvatsos, Kostas
    Loukopoulos, Thanasis
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2018,
  • [44] THE PARALLEL COMPLEXITY OF SCHEDULING WITH PRECEDENCE CONSTRAINTS
    DOLEV, D
    UPFAL, E
    WARMUTH, MK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1986, 3 (04) : 553 - 576
  • [45] COMPLEXITY OF SCHEDULING UNDER PRECEDENCE CONSTRAINTS
    LENSTRA, JK
    RINNOOYKAN, AHG
    OPERATIONS RESEARCH, 1978, 26 (01) : 22 - 35
  • [46] Stochastic machine scheduling with precedence constraints
    Skutella, M
    Uetz, M
    SIAM JOURNAL ON COMPUTING, 2005, 34 (04) : 788 - 802
  • [47] Machine scheduling with soft precedence constraints
    Zhang, An
    Qi, Xiangtong
    Li, Guanhua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 491 - 505
  • [48] On-line scheduling with precedence constraints
    Azar, Y
    Epstein, L
    ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 164 - 174
  • [49] Heterogeneous vehicle scheduling with precedence constraints
    Zhang, Ruiyou
    Liu, Zhujun
    Moon, Ilkyeong
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2024,
  • [50] On-line scheduling with precedence constraints
    Azar, Y
    Epstein, L
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (1-2) : 169 - 180
12345