9.16. 考试时间表（ITC 2007 年跟踪 1 - 考试）
将各考试安排为时段和上门。多个考试可以在同一期间内共享相同的空间。
硬约束：
- 考试冲突：必须在同一时间段内共享学员的两个考试。
- 房间容量：房座容量必须随时可用。
- 期间持续时间：其所有考试的持续时间必须有效。
相关的硬限制（为每个数据集指定）：
- coindence：两个指定的考试必须使用相同的期限（但可能还会使用其它课程）。
- 排除：两个指定的考试不得使用相同的期限。
- 后：在另一个指定的考试期后，必须在一段时间内进行指定的考试。
相关硬约束（为每个数据集指定）：
- 排行：一个指定的考试不必与任何其他考试共享其空间。
软限制（其各自具有重要优势）：
- 同一人不能连续有两个考试。
- 同一人不能同时拥有两个考试。
- 周期分布：共享学员的两个考试应该是间隔很多句点。
- 混合持续时间：共享房间应该没有不同持续时间的两种考试。
- 前端加载：在计划前面应预先调度大型考试。
- 周期 penalty（每个数据集指定）：有些句点（使用时指定句点）。
- room penalty（每个数据集指定）：有些房间在使用时有感激。
它使用大量实时测试数据集。
这个问题由 国际时间选项卡 2007 年跟踪 1 定义。Geoffrey De Smet 完成 4th，与非常早版本的 OptaPlanner 合作。然后，从那时起已进行了很多改进。
问题大小
exam_comp_set1 has 7883 students, 607 exams, 54 periods, 7 rooms, 12 period constraints and 0 room constraints with a search space of 10^1564. exam_comp_set2 has 12484 students, 870 exams, 40 periods, 49 rooms, 12 period constraints and 2 room constraints with a search space of 10^2864. exam_comp_set3 has 16365 students, 934 exams, 36 periods, 48 rooms, 168 period constraints and 15 room constraints with a search space of 10^3023. exam_comp_set4 has 4421 students, 273 exams, 21 periods, 1 rooms, 40 period constraints and 0 room constraints with a search space of 10^360. exam_comp_set5 has 8719 students, 1018 exams, 42 periods, 3 rooms, 27 period constraints and 0 room constraints with a search space of 10^2138. exam_comp_set6 has 7909 students, 242 exams, 16 periods, 8 rooms, 22 period constraints and 0 room constraints with a search space of 10^509. exam_comp_set7 has 13795 students, 1096 exams, 80 periods, 15 rooms, 28 period constraints and 0 room constraints with a search space of 10^3374. exam_comp_set8 has 7718 students, 598 exams, 80 periods, 8 rooms, 20 period constraints and 1 room constraints with a search space of 10^1678.
9.16.1. 用于测试时间设置的域模型
下图显示了考试的主要课程：
图 9.11. 检查域类图
请注意，我们已将考试概念分成 考试 课程和主题 课程。在解决过程中，考试 实例会改变（这是计划实体类），当它们的期间或房间属性改变时。主题、Period 和 Room 实例在解决过程中不会发生改变（它们有问题的事实，就像其他一些课程一样）。
