3.21. 会议调度
为每个会议分配上机时间和房间。Timeslots 可能会重叠。从使用 libreoffice 或 Excel 编辑的 *.xlsx
文件中读取和写入。
硬限制:
- talk of timeslot: 一个讨论的类型必须与 timeslot 的讨论类型匹配。
- 房间不可用:在对话期间,必须有机房可用。
- 房间冲突:两个对话在重叠期间无法使用同一空间。
- speaker unavailable timeslots:每个对话的发言人都必须在对话期间可用。
- speaker 冲突:两个对话在重叠时无法共享发言人。
通用目的次数和房间标签:
- speaker required timeslot tag:如果发言人具有所需的 timeslot 标签,则必须将其所有或她的对话分配给具有该标签的时间。
- speaker prohibited timeslot 标签:如果发言人有禁止性差标签,则所有其或她的对话都不能分配给具有该标签的时间。
- 对话所需的 timeslot 标签:如果对话具有所需的 timeslot 标签,则必须将其分配给具有该标签的时间。
- prohibited timeslot 标签:如果通信有禁止性标签,则无法将其分配给具有该标签的 timeslot。
- speaker required room tag:如果发言人具有所需的房间标签,则必须将所有或她的对话分配到具有该标签的房间。
- speaker prohibited room标签:如果发言人有禁止的房间标签,则所有或她都无法分配给具有该标签的房间。
- 对话所需的房间标签:如果对话具有所需的房间标签,则必须将其分配到具有该标签的房间。
- Insecure room tag:如果对话有禁止的房间标签,则无法将其分配给具有该标签的房间。
- talk mutually-exclusive-talks tag: Talks, share a such a tag not be scheduled in overlapping timests.
- 对话前提条件:必须在所有先决条件对话后调度对话。
软限制:
- 主题跟踪冲突:减少在重叠期间共享主题标签的对话数量。
- 扇区冲突:减少在重叠期间共享相同扇区标签的讨论数量。
- 内容受众级别流程违反情况:对于每一个内容标签,请计划在高级对话之前进行介绍。
- 受众级别多元化:对于每倍,将讨论数量最大化,让不同受众水平最大化。
- 语言多样性:对于每家来说,使用不同语言最大程度提高对话的数量。
通用目的次数和房间标签:
- speaker preferredlot 标签:如果发言人有首选 timeslot 标签,则所有他或她的所有对话都应分配给具有该标签的时间。
- speaker undesired timeslot 标签:如果 speaker 具有不需要的 timeslot 标签,则其任何或她的任何对话都不应分配给具有该标签的时间。
- 发生首选 timeslot 标签:如果通信具有首选差差标签,则应该将其分配给具有该标签的时间。
- 排除不需要的 timeslot 标签:如果通信具有不需要的 timeslot 标签,则不应将其分配给具有该标签的 timeslot。
- speaker preferred room tag:如果发言人有首选空间标签,则所有他的所有对话都应分配给具有该标签的房间。
- speaker undesired room tag:如果发言人有不需要的房间标签,则不应向具有该标签的房间分配任何人。
- 对话首选房间标签:如果对话具有首选房间标签,则应将其分配到具有该标签的房间。
- 讨论不需要的房间标签:如果对话具有不需要的房间标签,则不应将其分配给具有该标签的房间。
- 同一天讨论:所有共享主题标签或内容标签都应以最小天数(通常在同一天)内调度。
图 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.