多节点工作集均衡分配问题？

Question

我有一个作业集 W . W 由 m 个不可分割的处理时间不定长的作业组成。

假设我有 n 台机器可以同时处理这个工作集（n 不超过 m），每台机器性能相同，单台机器同一时间只能执行一个工作，优化的方向是占用时间越少越好。

请问有何好的算法可以解决这个问题？

Answer 1

是一个NP-hard问题呢。

• Wikipedia参考：Multiprocessor scheduling

• 本站有个类似问题。本问题属于它的不保序情况。