学生实验室分组、日程安排、匹配

Question

我对把学生分组成实验小组有问题。

1. 在一个实验室里分组的学生不应该在其他的实验室里分组。
2. 小组的一名成员应被任命为该实验室的实验室负责人。每名学生应担任一次实验室领导。

请参阅如何解决kirkkman女学生的这种变异，以了解我在Goose帮助下解决的最初问题。谢谢你为我指明正确的方向。我使用禁忌搜索来进行分组(解决1)，并创建一个二部图，并使用Hopcroft-Karp指定实验室组领导(解决2)。

我需要添加其他限制因素：

学生们是成对的，一位实验室的领导被任命，一个学期的时间表，太棒了。下学期和下学期，学生们再次分组(不同的课程)。该算法应避免将上学期和上学期在同一个实验室组中的学生分组。当然，这最终是不可能的。但是，应该找到可能的最佳分组。

更复杂的是，如果被任命的实验室领导不被任命为同一实验室的实验室领导，那就太好了。也就是说，如果有8个实验室的l和s学生，学生s1被任命为实验室l4一个学期的实验室领导。下学期s1不应该被任命为l4的实验室领导，而是可以被任命为任何其他实验室的实验室领导。

Answer 1

这让我想到了在这里输入链接描述，它可以帮助您使用优化算法找到解决方案。

我知道两种语言/软件非常适合这类问题(但可能还有更多的!)：

• Prolog：逻辑驱动语言
• IBM ILOG CPLEX：专有软件，但仍然是该领域的参考。

让您开始学习的一个好链接是查看此链接

希望这能帮上忙。