制定时间表

Question

所以..最近有人要求我为他们制定一个时间表，我同意了。当我坐下来做这件事时，我意识到这比我想象的要难。这只是一个4人轮班的时间表，无论是白天还是晚上。

我想到了这样的事情：

for Monday to Saturday {
  for(i=0;i<people.length;i++){
    if (person[i].available()){
      person.worksDay()
      person is now not available.
    }
  }

  for(i=0;i<people.length;i++){
    if (person[i].available()){
      person[i].worksNight()
      person[i] is now not available.
    }
  }
}

所以这个算法背后的想法是，每天，一个人被分配到白班或夜班。如果一个人刚刚轮班并且不在假期，那么他们就有空。这是周一到周六的时间。正如您可能会说的那样，给定人员 A、B、C、D，作业将如下所示（如果没有人在度假）：

Mon A B
Tue C D
Wed A B
Th  C D
Fri A B
Sat C D

我猜这可行，但有点明显。问我的人想看到不同的选择。除了这个选项之外，是否还有更好的方法来查看更多内容？或者是否有一个程序可以为您执行此操作？

Answer 1

暴力破解是毫无意义的。

使用Drools Planner、Choco、JGap、cpsolver等框架来解决给你的。其中一些框架（包括 Drools Planner）允许您轻松切换优化算法，并包含一些工具来确定最适合您的问题的算法。

Answer 2

一般来说，约束编程问题很复杂且难以编程。即使您的问题相当简单，您也可能需要下载一个工具来完成它。 Gnu 线性编程套件可能是最好的选择，它具有您可以使用的求解器和建模语言。我写了一篇关于调度的很长的文章一次 。