3.21. 会议调度
将每个会议分配给一个小时和房间。Timeslots 可能会重叠。可以使用 LibreOffice 或 Excel 编辑,
该文件可读写到和写入。
硬约束:
- talk type of timeslot:讨论的类型必须与 timeslot 的对话类型匹配。
- 房间不可用:讨论的房间必须在对话期间可用。
- 间冲突:两个对话在重叠时不能使用相同的空间。
- 发言人不可用时间:所有对话的发言人必须在对话期间可用。
- 发言人冲突:两个对话在重叠时无法共享发言人。
通用目的 timeslot 和 room 标签:
- speaker 所需的 timeslot 标签:如果 speaker 具有所需的 timeslot 标签,则必须将所有其或她的对话分配到与该标签的 timeslot。
- speaker 禁止的 timeslot 标签:如果 speaker 具有禁止的 timeslot 标签,则其所有或她都不能分配给与该标签的 timeslot。
- talk required timelot tag:如果一个 talk 具有所需的 timelot 标签,则必须将其分配给带有该标签的 timeslot。
- 禁止时间标签:如果对话具有禁止的计时标签,则无法使用该标签将其分配给时间。
- speaker 所需的 room 标签:如果 speaker 具有必需的 room 标签,则必须将所有其或她的对话分配到具有该标签的房间。
- speaker forbidden room tag:如果 speaker 具有禁止的 room 标签,则所有其或她的对话都不能分配给与该标签的房间。
- talk required room tag: 如果 talk 具有必需的 room 标签,则必须将其分配给具有该标签的房间。
- 谈话空间标签:如果对话有一个禁止的房间标签,则无法将其分配给具有该标签的房间。
- 互斥标签:共享这样的标签不能调度在重叠的时间里。
- 对话:所有预备讨论之后必须调度 talk talk。
软限制:
- 主题跟踪冲突:最小化在重叠 timeslots 期间共享主题标签的对话数量。
- 扇区冲突:减少在重叠期内共享相同的扇区标签的讨论数量。
- 内容受众级别流违反:对于每内容标签,在高级讨论前,安排简介。
- 受众级多样性:对于每个时间,请尽量减少与不同受众级别的讨论数量。
- 语言多样性:对于每一时间来说,最大程度地提高与不同语言的沟通数量。
通用目的 timeslot 和 room 标签:
- speaker 首选 timeslot 标签:如果 speaker 具有首选的 timeslot 标签,则所有自己或她的对话都应分配给与该标签的 timeslot。
- speaker undesired timeslot tag:如果 speaker 有一个不需要的 timeslot 标签,则不应将自己或她的对话分配给与该标签的 timeslot。
- talk preferred timeslot tag:如果一个 talk 具有首选 timeslot 标签,则应使用该标签将其分配给一个 timeslot。
- talk undesired timeslot tag: 如果 talk 带有不良的 timelot 标签,则不应将其分配给具有该标签的运行时间。
- speaker 首选空间标签:如果 speaker 具有首选空间标签,则所有自己或她的对话都应分配给具有该标签的房间。
- speaker undesired room tag:如果 speaker 有一个不需要的 room 标签,则不应将自己或她的对话分配给具有该标签的房间。
- talk preferred room tag:如果 talk 具有首选空间标签,则应将其分配给具有该标签的房间。
- talk undesired room tag: 如果 talk anirdesired room 标签,则不应将其分配给具有该标签的房间。
- 相同的日期:所有与共享主题标签或内容标签的对话都应在最少天数内调度(以同一天表示)。
图 3.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.
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.