4.5. 会议调度

为开始时间和房间分配每个会议。会议具有不同的持续时间。

硬限制：

  • 房间冲突：两个会议不得同时使用同一空间。
  • 需要的参与：人无法同时拥有两个需要满足的会议。
  • 需要的房间容量： 会议不能处于不满足所有会议的房间。
  • 在同一天开始和结束：该会议不应多次调度。

中等限制：

  • 首选参与：人不能同时拥有两种偏好会议，也不能同时具有首选和必需的会议。

软限制：

  • 更早的时间，而不是之后：尽快调度所有会议。
  • 会议间的中断：任何两个会议都应该至少有一个时间中断。
  • 重叠的会议：为了最大程度减少并行会议的数量，因此用户不必选择另一个会议。
  • 首先分配更大的空间：如果一个更大的空间可用，则应给这一房间分配任何会议，以便满足尽可能多的人，即使他们尚未注册该会议。
  • 房间稳定性：如果人连续满足两个或更短的时间中断，则他们最好处于同一间。

问题大小

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.