3.11. 满足调度
将每个会议分配到开始时间和房间。会议具有不同的持续时间。
硬限制:
- 房间冲突:两个会议不得同时使用相同的房间。
- 必需的参与:该人员不能同时拥有两个需要满足的会议。
- 需要的房间容量:会议不能处于不适合所有会议的与会者的房间。
- 在同一天开始和结束:会议不应在多天内调度。
中等限制:
- 偏好参加:该人员不能同时拥有两个偏好的会议,也不能同时具有首选和必需的会议。
软限制:
- 更早而不是更新:尽快计划所有会议。
- 会议之间的休息:两者间任何两个会议均应至少有一个时间中断。
- 重叠会议:为了尽量减少并行会议数量,用户不必再一次选择一个会议。
- 首先分配较大的房间:如果应该为该房间分配更大的空间,以便尽可能多地满足相关人员,即使他们尚未注册到该会议。
- 房间稳定性:如果个人连续两个会议,它们之间有两或更少的时间差差,那么它们最好是相同的房间。
问题大小
50meetings-160timegrains-5rooms has 50 meetings, 160 timeGrains and 5 rooms with a search space of 10^145. 100meetings-320timegrains-5rooms has 100 meetings, 320 timeGrains and 5 rooms with a search space of 10^320. 200meetings-640timegrains-5rooms has 200 meetings, 640 timeGrains and 5 rooms with a search space of 10^701. 400meetings-1280timegrains-5rooms has 400 meetings, 1280 timeGrains and 5 rooms with a search space of 10^1522. 800meetings-2560timegrains-5rooms has 800 meetings, 2560 timeGrains and 5 rooms with a search space of 10^3285.