员工排班算法

Question

我们正在着手对员工排班系统中的一些[R & d，我知道有一些建议算法，如模因算法等，但我不能在网上找到的任何其他信息。

有谁知道任何研究期刊，或者伪那里这更好的解释了这些算法？

谢谢，德万·奈尔

Answer 1

这里是一个有用的文件：

Memetic Algorithms for Nurse Rostering (pdf)

它包含的理论和伪代码的一点点。

调度问题是NP-hard的，并且通常使用遗传算法（GA）被解决。
您可以从维基百科article

Answer 2

学习GA有很多很多很多问题，建立名册时间表时要考虑的，所以AKU的有关遗传算法的技巧是最好的之一。

你需要一个良好的评价函数来确定名册的质量了这种算法，你可以，也应该考虑的事情如下内容（但不限于）：

• 你解决这个花名册的工作量问题？ （即你有足够的人在任何时间工作吗？）
• 如果不是，你能忍受后果吗？ （对于医院来说，你可能不得不推迟午餐15分钟，以便有足够的人可用，或者只是稍微拖出时间）
• 是名册a 好一，考虑到移动稳定性对于每个人，他们休息的日子，不管他们是否有周末休假，有一定的规律性
• 是名册合法吗？考虑地方性法规等事情，规定诸如一个班次和另一个班次之间必须经过多少时间（停机时间），每个人在给定时间间隔（日，周，月）内工作多少钱

Answer 3

也可能想看看一种叫做“模拟退火”的技术。像遗传算法一样，它使用评估函数来确定候选解决方案的质量 - 但候选项的生成往往更简单。在某些情况下，每种类型的算法都会带来更好的结果 - 从简短的Google调查中可以看出，遗传具有优势，但退火实施起来更快。

这里是一个比较文件（对于不同的域，而不是调度）： http://www.ee.utulsa.edu/~tmanikas/Pubs/gasa-TR-96-101.pdf

我们在一个大的调度应用程序中使用模拟退火和它没有很好地工作。

说实话，如果员工的体积小于40，我会推荐给名册的可视化表示，让用户完成时间表。也许你会使用一种算法来产生一个开始的候选时间表，然后让用户使用它。您仍然可以使用评估功能来检查用户的工作，并对他们的解决方案的有效性给出反馈。

Answer 4

或使用OR;）

Answer 5

我通过these家伙看了排班算法中纸而回。