ON SCHEDULING TASKS WITH EXPONENTIAL SERVICE TIMES AND IN-TREE PRECEDENCE CONSTRAINTS

被引：0
|
作者：
BRUNO, J
机构：
来源：
ACTA INFORMATICA | 1985年 / 22卷 / 02期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：139 / 148
页数：10
相关论文
共 50 条
  • [31] Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width
    Guenther, Elisabeth
    Koenig, Felix G.
    Megow, Nicole
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (01) : 164 - 181
  • [32] An approximation algorithm for scheduling malleable tasks under general precedence constraints
    Jansen, K
    Zhang, H
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 236 - 245
  • [33] SEQUENCING TASKS WITH PRECEDENCE CONSTRAINTS
    PARSONS, JA
    JOURNAL OF SYSTEMS MANAGEMENT, 1970, 21 (05): : 36 - 38
  • [34] Single machine scheduling with precedence constraints and positionally dependent processing times
    Dolgui, Alexandre
    Gordon, Valery
    Strusevich, Vitaly
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1218 - 1224
  • [35] List scheduling in a parallel machine environment with precedence constraints and setup times
    Hurink, J
    Knust, S
    OPERATIONS RESEARCH LETTERS, 2001, 29 (05) : 231 - 239
  • [36] 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
  • [37] 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
  • [38] DEADLINE SCHEDULING OF TASKS WITH READY TIMES AND RESOURCE CONSTRAINTS
    BLAZEWICZ, J
    INFORMATION PROCESSING LETTERS, 1979, 8 (02) : 60 - 63
  • [39] 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
  • [40] Scheduling Precedence Constraints among Charging Tasks in Wireless Rechargeable Sensor Networks
    Li, Lanlan
    Dai, Haipeng
    Chen, Chen
    Ni, Zilu
    Li, Shihao
    ELECTRONICS, 2024, 13 (02)
12345