按项目分配资源的算法（装箱？）

Question

请告诉我哪种算法适合以下问题：

在给定的 3 个月期间，我们有有限数量的项目（通常

我们在同一 3 个月内拥有有限数量的资源（通常

每个资源每个月可以消耗一个独特的小时数（考虑假期、个人假期等 - 这个每月小时数已经为每个资源预先计算并且可用）。

可以将一种资源分配给多个项目。

---

如果我们将项目视为垃圾箱，将资源视为对象，将工时视为对象体积，我认为这就像一个装箱问题。至少有两件事使它偏离了正式的装箱问题：

1. 资源是流体物体，可以在一个容器中滴下几个小时，在另一个容器中滴下几个小时。
2. 最佳解决方案不是尽量减少使用的 bin（项目）数量，而是尽量减少资源在项目之间拆分的次数，并确保所有项目都被使用。

---

我觉得我可能正在用垃圾箱包装角度追逐鹅。有没有更适合这个的算法？

Answer 1

如果世界真的像您描绘的那样简单，那么简单的队列似乎可以满足您的限制：当项目到达时，将它们放入队列中。当开发人员可用时，他们会排在队列的首位。只有当您的项目大到无法以这种方式完成时，您才需要为他们分配多个开发人员，并且您可以检测到这一点，并回溯并分配两名开发人员。

但是所有这些都忽略了开发人员之间的协调、交接、依赖关系（在其他事情之前需要首先完成的事情），有能力的开发人员具有不同的技能和经验，甚至是经验相似的开发人员，但没有不称职或超级巨星的速度差异可能高达 10 倍。