3.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.
3.16.1. 用于测试时间设置的域模型
下图显示了考试的主要课程:
图 3.11. 检查域类图
请注意,我们已将考试概念分成 考试
课程和主题 课程
。在解决过程中,考试
实例会改变(这是计划实体类),当它们的期间或房间属性改变时。主题
、Period
和 Room
实例在解决过程中不会发生改变(它们有问题的事实,就像其他一些课程一样)。