分配资源的算法

Question

我正在尝试根据给定的开始和结束日期分配资源。我必须防止重叠，并确保工作可以在开始和结束日期之间完成。知道每个人可以工作8个小时。

例如
开始日期结束日期时间用户任务
2011-11-01 - 2011-11-23 - 32亚当代码

因此，如果我在2011-11-13 - 2011-11-20 10个小时的设计中添加Adam，我必须确保工作可以完成而不重叠，如果没有，那么建议最好的开始和结束日期。我知道这看起来有点复杂，我可以使用任何算法来开始吗？

Answer 1

您可以转换日期之间的差异（以小时为单位），然后与以小时为单位的时间列进行比较。

Answer 2

top-nodes algorithm看起来可能是一个很好的起点。