我不确定这种问题的名称,但无论如何,情况如下。
将教师分配到小组中,并考虑他们的每项工作量、可用性等。还有一些其他软/硬约束(平等/不平等),例如
- 每组至少有2名教师
- 小组中的每个人都有相似的工作量
- 组中的总工作量低于某个值
- 所有人都具有不同的专业知识
和更多...
我正在尝试构建一个次优的解决方案来解决这个问题。线性/非线性编程似乎不适用于分组问题。我正在考虑遗传算法或强化学习。
这个问题可以通过使用 RL 或 DRL 来解决吗?我试图将组定义为状态,并且操作包括“assignToGroup”和“removeFromGroup”。以及如何解决这个问题的任何想法或建议?
非常感谢