Zhejiang Daxue xuebao. Lixue ban (Jul 2007)

Parallel scheduling on three machines under a grade of service provision(具有服务等级的三台平行机排序问题)

  • ZHOUPing(周萍),
  • JIANGYi-wei(蒋义伟),
  • HUARong-wei(华荣伟)

DOI
Journal volume & issue
Vol. 34, no. 4
pp. 378 – 383

Abstract

Read online

考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个版务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过，其中k是算法中预先给定的迭代次数.已有的算法仅为.

Keywords