具有不同初始开工时间的P∥Cmax问题 |
| |
引用本文: | 王海明,林魁.具有不同初始开工时间的P∥Cmax问题[J].兰州大学学报(自然科学版),1997,33(2):18-22. |
| |
作者姓名: | 王海明 林魁 |
| |
作者单位: | 兰州大学数学系 |
| |
摘 要: | 在每台处理机的初始工时间不同的情况下讨论平行机调度问题的Multifit算法。分析了Multifit算法的可行性并证明其最差民政部性能指标界足Rm(MF「k」≤1.29+1/2^k。
|
关 键 词: | 平行机调度问题 装箱 初始开工时间 调度 |
本文献已被 CNKI 维普 等数据库收录! |
|