是否有一种算法可以创建整个学期的大学时间表？

Question

我必须实现一种算法来生成大学的时间表。我搜索并发现了很多算法。但问题就在这里。我需要一种算法来生成整个学期的时间表，而不是每周的时间表。它还应该考虑课程各部分的预定义顺序，例如练习 1 应该在讲座 2 之后、讲座 3 之前。您有什么建议吗？

谢谢。

更新：
我有以下硬性限制：
H1：在任何时间段，每个房间仅分配一个课程部分。
H2：该房间可以容纳所有参加的学生，并满足活动所需的所有功能。
H3：没有学生同时修读一门以上课程（至少是必修课）
H4：没有老师同时教授多个课程部分。

软约束是：
S1：课程部分不应分配给讲师不方便的时间段。
S2：老师的班级之间应该有最小数量的间隙。
S3：学生的课程之间应该有最少的间隙。
S4：课程应满足讲师的偏好 - 日期和时间段。
S5：课程部分应按照预先定义的顺序进行安排。

示例：
《软件架构》课程

Week No   Course    Room    Course Part   Day       Time
--------+---------+-------+--------------+----------+-----
Week 1:   SA        435     Lecture 1     Wednesday  8.15-11
Week 2:   SA        435     Lecture 2     Wednesday  8.15-11
Week 3:   SA        47      Lab 1         Monday     13-15
Week 3:   SA        436     Lecture 3     Wednesday  11-14
Week 4:   SA        243     Exercise 1    Monday     13-15
Week 5:   SA        436     Lecture 4     Wednesday  8.15-11

Answer 1

您可能需要查看间隔调度。听起来您需要一个修改版本，添加一些限制，例如允许放置练习的位置。贪婪算法通常很容易修改，并且有一大堆已经修改的版本基本 IS 算法。

Answer 2

我最终得到了此处建议的算法的修改版。我使用迭代前向算法，然后对软约束应用模拟退火。我更改了时间段集，以便它包含该学期的整个时间段集，不包含周末和假期。例如，如果学期有 6 周，每周有 40 个小时，那么我的时隙集将包含全部 240 个时隙。

我还为订单添加了约束。当不满足此约束时，就会对当前解决方案给予较高的权重。通过这种方式，我可以防止算法选择课程不符合顺序的解决方案。

Answer 3

我正在从事类似的项目，并使用自适应遗传算法来解决手头的问题。

详细研究遗传算法，然后使用您的约束设计一个流程图来解决您的问题，同时考虑到您提到的所有约束。

Answer 4

IIRC这样的问题并不能完全用算法来解决。