A PARALLEL ALGORITHM FOR PREEMPTIVE SCHEDULING OF UNIFORM MACHINES

被引:3
|
作者
MARTEL, CU
机构
关键词
D O I
10.1016/0743-7315(88)90037-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:700 / 715
页数:16
相关论文
共 50 条
  • [1] PREEMPTIVE SCHEDULING OF INDEPENDENT TASKS ON UNIFORM MACHINES IN PARALLEL
    DEKEL, E
    SHYU, CH
    [J]. COMPUTING AND INFORMATION, 1989, : 139 - 145
  • [2] Preemptive scheduling of two uniform parallel machines to minimize total tardiness
    Lushchakova, Irina N.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 219 (01) : 27 - 33
  • [3] Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times
    Natalia V. Shakhlevich
    Vitaly A. Strusevich
    [J]. Algorithmica, 2008, 51 : 451 - 473
  • [4] Preemptive scheduling on uniform parallel machines with controllable job processing times
    Shakhlevich, Natalia V.
    Strusevich, Vitaly A.
    [J]. ALGORITHMICA, 2008, 51 (04) : 451 - 473
  • [5] Uniform Parallel Machines Scheduling using a Genetic Algorithm
    Mihaila, Alin
    Mihaila, Cristina
    [J]. ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, PROCEEDINGS, 2008, : 401 - 406
  • [6] PREEMPTIVE SCHEDULING OF HYBRID PARALLEL MACHINES
    BALAKRISHNAN, A
    [J]. OPERATIONS RESEARCH, 1989, 37 (02) : 301 - 313
  • [7] Integer preemptive scheduling on parallel machines
    Baptiste, Ph
    Carlier, J.
    Kononov, A.
    Queyranne, M.
    Sevastyanov, S.
    Sviridenko, M.
    [J]. OPERATIONS RESEARCH LETTERS, 2012, 40 (06) : 440 - 444
  • [8] Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines
    Gu, Manzhan
    Liu, Peihai
    Lu, Xiwen
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 1012
  • [9] An Optimal Preemptive Algorithm for Online MapReduce Scheduling on Two Parallel Machines
    Jiang, Yiwei
    Zhou, Wei
    Zhou, Ping
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2018, 35 (03)
  • [10] ON-LINE PREEMPTIVE SCHEDULING ON UNIFORM MACHINES
    ZHANG Yuzhong (Institute of Operations Research
    [J]. Journal of Systems Science & Complexity, 2001, (04) : 373 - 377