(通用?递归?)调度优化器

时间:2015-10-21 20:06:39

标签: algorithm recursion schedule

如果这是一个众所周知的解决方案的常见问题,或者如果这实际上是一个我不理解的非常简单的问题,我会事先道歉。此外,我为这样一个模糊的标题道歉。我甚至不确定该怎么称呼此问题。

我有一个时间表,每个工作日有三个插槽。所以周一,我们有周一 - Slot-1,周一 - Slot-2,周一 - Slot-3。同样地,我们有星期二 - Slot-1,星期二 - Slot-2等。因此,总共有15个时段,星期一,星期二,星期三,星期四和星期五每天有3个。

我还有一群人需要填写这个时间表。每个人都有一组可供他们使用的插槽。例如," John"可能适用于周一 - Slot-2,周三 - Slot-1和Friday-Slot-3。 "萨利"可能适用于周二 - Slot-3和Friday-Slot-3。或者"弗兰克"可能适用于所有插槽,但周五 - 插槽-1。

我需要设计一种算法来将人员分配到插槽,以便尽可能多地填充插槽。恩惠是:

  

每个人总是至少有一个他们可以使用的插槽。

     

至少会有人和插槽一样多的人。

理想情况下,我想填写所有广告位,但我意识到人们的可用性可能无法实现这一点。

鉴于其一般性质,看起来这应该是常见算法的常见问题。不幸的是,我不够精通,不知道具体搜索什么或者甚至可能知道这个问题是什么。如果确实这是一个"哦,那就是某某某问题并且它有一个众所周知的算法,"我很想知道问题的名称,所以我可以进一步研究它。如果没有,我很想听听有关可行算法的看法。

谢谢!

0 个答案:

没有答案