Parallel scheduling on three machines under a grade of service provision(具有服务等级的三台平行机排序问题)
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个版务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过,其中k是算法中预先给定的迭代次数.已有的算法仅为....
Main Authors: | , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2007-07-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/zjup/1008-9497.2007.34.4.378-383 |