A PARALLEL ALGORITHM FOR PREEMPTIVE SCHEDULING OF UNIFORM MACHINES

被引：3
|
作者：
MARTEL, CU
机构：
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1988年 / 5卷 / 06期
关键词：
D O I：
10.1016/0743-7315(88)90037-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：700 / 715
页数：16
相关论文
共 50 条
  • [31] Preemptive scheduling on two identical parallel machines with a single transporter
    Kellerer, Hans
    Soper, Alan J.
    Strusevich, Vitaly A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (02) : 279 - 307
  • [32] Preemptive scheduling on two identical parallel machines with a single transporter
    Hans Kellerer
    Alan J. Soper
    Vitaly A. Strusevich
    [J]. Journal of Combinatorial Optimization, 2013, 25 : 279 - 307
  • [33] Parallel solutions for preemptive makespan scheduling on two identical machines
    Epstein, Leah
    [J]. JOURNAL OF SCHEDULING, 2023, 26 (01) : 61 - 76
  • [34] Optimal preemptive scheduling on a fixed number of identical parallel machines
    Moukrim, A
    Quilliot, A
    [J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (02) : 143 - 150
  • [35] Solving Restricted Preemptive Scheduling on Parallel Machines with SAT and PMS
    Liao, Xiaojuan
    Zhang, Hui
    Koshimura, Miyuki
    Huang, Rong
    Li, Fagen
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2023, 29 (08) : 911 - 937
  • [36] Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines
    Dósa, G
    He, Y
    [J]. COMPUTING, 2006, 76 (1-2) : 149 - 164
  • [37] PREEMPTIVE SCHEDULING OF 2 UNIFORM MACHINES TO MINIMIZE THE NUMBER OF LATE JOBS
    LAWLER, EL
    MARTEL, CU
    [J]. OPERATIONS RESEARCH, 1989, 37 (02) : 314 - 318
  • [38] Preemptive and Non-preemptive On-line Algorithms for Scheduling with Rejection on Two Uniform Machines
    G. Dósa
    Y. He
    [J]. Computing, 2006, 76 : 149 - 164
  • [39] A best possible on-line algorithm for scheduling on uniform parallel-batch machines
    Li, Wenhua
    Chai, Xing
    Song, Yali
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 740 : 68 - 75
  • [40] A Parallel Approximation Algorithm for Scheduling Parallel Identical Machines
    Ghalami, Laleh
    Grosu, Daniel
    [J]. 2017 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2017, : 442 - 451
12345