|
|||||
|
|
| 具有可变时间的并行排序问题 | |
| 引用本文： | 雷晓强.具有可变时间的并行排序问题[J].云南大学学报(自然科学版),2004,26(B07):12-15. |
| 作者姓名： | 雷晓强 |
| 摘 要： | 设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。 |
| 关 键 词： | 可变时间 并行排序 近似算法 完工时间 加工时间序列 时间复杂度 |
| 本文献已被 维普 等数据库收录！ | |