红帽全球峰会4.16. 指导调度
为每个电信分配一个 timeslot 和一个房间。Timeslots 可以重叠。读/写到/写入，该文件也可以使用 LibreOffice 或 Excel 编辑该文件。
硬限制：
- 对话类型 timeslot ：对话的类型必须与 timeslot 的对话类型匹配。
- 房间不可用时间：对话的空间必须在对话的 timeslot 期间可用。
- 房间冲突：两个对话无法在重叠的 timeslot 期间使用相同的空间。
- speaker 不可用时间：每个对话的 speaker 都必须在对话的 timeslot 期间可用。
- speaker 冲突：两个对话无法在重叠的 timeslot 期间共享 speaker。
通用目的 timeslot 和 room 标签
- speaker 所需的 timeslot 标签：如果 speaker 具有所需的 timeslot 标签，则必须将所有自己/她对话到与该标签的 timeslot。
- speaker 禁止 timeslot 标签：如果 speaker 具有禁止的 timeslot 标签，则所有其/她的对话都不能分配给与该标签的 timeslot。
- 对话所需的 timeslot 标签：如果通信具有所需的 timeslot 标签，则必须将其分配给具有该标签的 timeslot。
- 禁止的 timeslot 标签：如果对话有禁止的 timeslot 标签，则无法将其分配给具有该标签的 timeslot。
- speaker 需要的 room 标签：如果 speaker 具有必需的 room 标签，则必须将所有其/她的对话分配给具有该标签的房间。
- speaker forbidden room tag：如果 speaker 具有禁止的 room 标签，则所有其/她的对话都不能分配给具有该标签的房间。
- 对话所需的 room 标签：如果对话具有所需的 room 标签，则必须将其分配给具有该标签的房间。
- 对话空间标签 ：如果对话具有禁止的 room 标签，则无法将其分配给具有该标签的房间。
- 对话互斥的 timelousive-talks 标签：共享这样的标签不能调度到重叠的 timeslots 中。
- 对话先决条件：在所有先决条件通信后，必须调度一个对话。
软限制：
- 主题跟踪冲突：最小化在重叠 timeslots 期间共享相同的主题标签的对话数量。
- 扇区冲突：最小化在重叠 timeslots 期间共享相同的扇区标签的通信数量。
- 内容使用者级别流程违反：对于每个内容标签，请在高级通信前调度简介。
- Audience 级别区分 ：对于每个时间线，最大化与不同使用者级别的对话数量。
- 语言离散性：对于每个 timeslot，最大程度提高与不同语言对话的数量。
通用目的 timeslot 和 room 标签
- speaker 首选 timeslot 标签：如果 speaker 具有首选的 timeslot 标签，则所有自己/她的对话都应分配给具有该标签的 timeslot。
- speaker undesired timeslot tag：如果 speaker 有一个不需要的 timeslot 标签，则所有其/她都不应分配给具有该标签的 timeslot。
- 与首选 timeslot 标签通信：如果对话有一个首选的 timeslot 标签，则应将其分配给具有该标签的 timeslot。
- 对话不需要的 timeslot 标签：如果通信具有不需要的 timeslot 标签，则不应将其分配给具有该标签的 timeslot。
- speaker 首选空间标签：如果 speaker 具有首选空间标签，则所有 he/her 对话都应分配给具有该标签的房间。
- speaker undesired room tag：如果 speaker 有一个不需要的 room 标签，则所有自己/她的对话都不应分配给具有该标签的房间。
- 通信首选空间标签：如果对话有一个首选的空间标签，则应将其分配给具有该标签的房间。
- 对话不需要的房间标签：如果对话具有不需要的空间标签，则不应将其分配给具有该标签的房间。
- 相同的日期：所有与共享相同主题标签或内容标签的对话都应在最少天数内调度（以同一天表示）。
图 4.14. 价值
问题大小
18talks-6timeslots-5rooms has 18 talks, 6 timeslots and 5 rooms with a search space of 10^26. 36talks-12timeslots-5rooms has 36 talks, 12 timeslots and 5 rooms with a search space of 10^64. 72talks-12timeslots-10rooms has 72 talks, 12 timeslots and 10 rooms with a search space of 10^149. 108talks-18timeslots-10rooms has 108 talks, 18 timeslots and 10 rooms with a search space of 10^243. 216talks-18timeslots-20rooms has 216 talks, 18 timeslots and 20 rooms with a search space of 10^552.
