Identical machines with a service level based algorithm for scheduling problem Multifit(带服务等级的同速机排序问题Multifit型算法研究)
考虑一般情况下带服务等级的同速机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.这个问题最初由HWANG等提出并研究，HWANG等给出了一个最坏情况界为的算法.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过，其中k是算法中预先给定的迭代次数....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2012-05-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2012.03.009 |