9.10. 会议调度
为启动时间和房间分配每个会议。会议有不同的持续时间。
硬约束:
- 房间冲突:两个会议不得同时使用同一空间。
- 所需参与者:一个人在同时无法进行两个所需的会议。
- 必需的房间容量:会议不能适合于所有会议的参与者。
- 在同一天开始和结束:无法安排在多天的会议。
Medium 约束:
- 首选参与人:一个人不能同时拥有两个首选会议,而且是首选,而且是需要同时进行的会议。
软限制:
- 更快而不是之后:尽快计划所有会议。
- 会议间的休息:任何两个会议至少应在这两间中断。
- 重叠会议:为了尽量减少并行会议的数量,用户不必选择另外一种会议。
- 首先分配较大的空间:如果有一个大的房间可用,应该分配给该会议,以便适应尽可能多的人,即使他们尚未签到该会议。
- 房间稳定性:如果一个人连续有两个或小时间会议,它们之间的时间较差在同一房里。
问题大小
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.