3.10. 满足调度
为开始时间和房间分配每个会议。会议有不同的持续时间。
硬限制:
- 房间冲突:两个会议不能同时使用同一个房间。
- 需要的参与者:同时,一个人员不能同时拥有两个所需的会议。
- 所需房间容量:会议不得位于无法满足所有会议的参与者的房间。
- 在同一天开始和结束:不计划超过多天的会议。
中型限制:
- 首选参与者:个人不能同时拥有两个首选的会议,也不能同时拥有首选的会议。
软限制:
- 早于早于:尽快计划所有会议。
- 会议间断:两个会议之间应至少一张时间休息。
- 重叠会议:为了尽可能减少并行会议的数量,因此人们不必选择彼此的会议。
- 首先分配更大的房间:如果有大房可用,则应该为这个空间分配任何会议,以便尽可能多地容纳尽可能多的人,即使他们未签约该会议。
- 房间稳定性:如果个人连续两个会议,它们之间有两个或更少的时间中断,则它们之间可以更好地位于相同的房间。
问题大小
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.
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.