员工排队算法

我们正在为员工排班系统进行一些研发,我知道有一些建议的算法,如模因算法等,但我在网上找不到任何其他信息.

有没有人知道任何研究期刊,或伪代码那些更好地解释这些算法？

谢谢,德万

这是一个有用的文件:

护士排班的模因算法(pdf)

它包含一些理论和伪代码.

调度问题是NP难的,通常使用遗传算法(GA)来解决.
您可以从维基百科文章开始学习GA

您可能还想看一种称为"模拟退火"的技术.与遗传算法一样,这使用评估函数来确定候选解决方案的质量 - 但候选者的生成往往更简单.每种类型的算法在某些情况下都能提供更好的结果 - 从简短的谷歌调查来看,它感觉遗传具有优势,但退火将更快实施.

这是一份比较文件(针对不同的领域,而不是日程安排):http: //www.ee.utulsa.edu/~tmanikas/Pubs/gasa-TR-96-101.pdf

我们在大型调度应用程序中使用了模拟退火,它确实运行良好.

说实话,如果工作人员的数量少于40,我建议给出名单的直观表示,并让用户最终确定时间表.也许您会使用算法来生成候选计划,然后让用户使用它.您仍然可以使用评估功能来检查用户的工作,并提供有关其解决方案有多好的反馈.