分配资源的算法
本文关键字:算法 资源 分配 | 更新日期: 2023-09-27 18:16:55
我正试图根据给定的开始和结束日期分配资源。我必须防止重叠,并确保工作可以在开始和结束日期之间完成。知道每个人可以工作8小时。
例如
开始日期结束日期小时用户任务
2011-11-01—2011-11-23—32
所以如果我将Adam添加到2011-11-13 - 2011-11-20 10 Hours for design中,我必须确保工作能够在没有重叠的情况下完成,如果不能,那么建议最佳的开始和结束日期。我知道这看起来有点复杂,有什么算法可以让我开始吗?
您可以将日期之间的差值转换为小时,然后与以小时为单位的时间列进行比较来决定。
顶部节点算法看起来可能是一个很好的起点。