Algorithm 算法类似于'；分配任务'；

这是作业问题

我有一个类似的任务，但找不到算法。 我们有m个任务，n个工人，m>n。当任务完成时，工人将接下一个任务（如果有空闲任务）。若这项任务是由某个劳动者承担的，那个么就并没有其他人可以承担。每个劳动者都有自己的速度：V1..Vn，每个任务都有自己的“音量”-W1..Wm。因此，我需要在劳动者之间分配任务，目标是尽可能缩短完成所有任务的时间

---

请帮我找到一个算法或如何命名这个问题。）

这看起来像是这个问题的np完全变体。因此，我不会担心精确的算法

假设任务是独立的，我的第一次尝试将是贪婪的启发式。给出完成时间的估计值，在所有时间点为每个工人分配他们能够在完成时间之前完成的最长任务。现在做一个二进制搜索，找到最短的完成时间，你可以逃脱。您的初始上限时间是最快的工作人员完成所有工作的时间。如果所有员工同时工作，则您最初的较短时间是所有员工完成该大量工作的时间

---

这显然并不总是完美的。但它应该工作得相当好。

这看起来像是一个可能的np完全变异。因此，我不会担心精确的算法

假设任务是独立的，我的第一次尝试将是贪婪的启发式。给出完成时间的估计值，在所有时间点为每个工人分配他们能够在完成时间之前完成的最长任务。现在做一个二进制搜索，找到最短的完成时间，你可以逃脱。您的初始上限时间是最快的工作人员完成所有工作的时间。如果所有员工同时工作，则您最初的较短时间是所有员工完成该大量工作的时间

---

这显然并不总是完美的。但是它应该可以很好地工作。

这个问题是在并行的、统一相关的机器上调度作业，以最小化完工时间。由于（使用调度问题的双重近似算法：理论和实践结果，1988），有一个多项式时间近似方案。B完全正确，箱子包装问题是密切相关的；Hochbaum--Shmoys和之前的最佳近似MULTIFIT的分析都是基于箱子包装技术的先驱。

这个问题是在平行的、统一相关的机器上调度作业，以最小化完工时间。由于（使用调度问题的双重近似算法：理论和实践结果，1988），有一个多项式时间近似方案。B完全正确，箱子包装问题是密切相关的；Hochbaum-Shmoys和之前的最佳近似值MULTIFIT的分析都是基于箱子包装技术的先驱。

这是一个调度问题（我认为是在一致相关的机器上最小化完工时间）。@Davidisenstat谢谢，似乎就是这样。。在统一相关的机器上找到了一些文章，但要理解内容甚至问题是否相同都不是很容易的…）这是一个调度问题（最小化（我假设）统一相关机器上的完工时间）。@Davidisenstat谢谢，似乎就是这样。。在统一相关的机器上发现了一些文章，但内容不太容易理解，甚至问题是否相同……）谢谢你的回复，但我认为这不是箱子包装问题。如前所述，调度问题更有可能发生\想象一下我们（我和你）有3种不同的蛋糕）你可以吃得比我快。我们应该互相分发蛋糕。因此，根据大小和速度的不同，最快的方法可能是你吃最大的一个，而我——其他两个，或者反之亦然，甚至你都吃这三个，因为我吃得非常慢。）@MichaelLevin将问题从日程安排转为“我们能在5小时内完成这项工作吗？”现在工人可以看到“他们能做的工作”大小的箱子，问题是，你是否可以将物品（作业）分发到这些箱子，这样箱子就不会超过限制。那是箱子包装连接。我建议的解决方案明确了这种联系。我建议用二进制搜索来获得最短的完成时间。但搜索的每一步都涉及到解决箱子包装问题。谢谢你的回复，但我认为这不是箱子包装问题。如前所述，调度问题更有可能发生\想象一下我们（我和你）有3种不同的蛋糕）你可以吃得比我快。我们应该互相分发蛋糕。因此，根据大小和速度的不同，最快的方法可能是你吃最大的一个，而我——其他两个，或者反之亦然，甚至你都吃这三个，因为我吃得非常慢。）@MichaelLevin将问题从日程安排转为“我们能在5小时内完成这项工作吗？”现在工人可以看到“他们能做的工作”大小的箱子，问题是，你是否可以将物品（作业）分发到这些箱子，这样箱子就不会超过限制。那是箱子包装连接。我建议的解决方案明确了这种联系。我建议用二进制搜索来获得最短的完成时间。但搜索的每一步都涉及到解决一个箱子包装问题。