3.22. 会议调度
将每个会议讨论分配到一个 timeslot 和一个房间。Timeslots 可能会重叠。从可以使用 LibreOffice 或 Excel 编辑的文件,读取和写入文件。
硬限制:
- talk type of timeslot: 对话的类型必须与 timeslot 的 talk 类型匹配。
- 空间不可用时间:在通信时,必须有机房间的房间。
- 房间冲突:两个讨论在重叠时slot 无法使用相同的房间。
- speaker 不可用时间:在对话的 timeslot 期间,每个对话的发言人都必须提供。
- speaker 冲突:两个讨论无法在重叠的slot 期间共享发言人。
通用目的时间slot 和 room 标签:
- speaker 需要 timeslot 标签:如果 speaker 有一个所需的 timeslot 标签,那么所有的讨论都必须分配给具有该标签的时间slot。
- speaker prohibited timeslot 标签 :如果 speaker 有禁止的 timeslot 标签,则所有他或她的对话都不能分配给具有该标签的 timeslot。
- talk required timeslot 标签:如果对话有一个所需的 timeslot 标签,则必须将其分配给带有该标签的时间slot。
- talk prohibited timeslot 标签:如果对话有禁止的 timeslot 标签,则无法将其分配给带有该标签的时间slot。
- speaker 需要的房间标签:如果发言人具有所需的房间标签,那么所有的对话都必须分配给具有该标签的房间。
- speaker prohibited room tag:如果发言人有一个禁止的房间标签,则所有的讨论都不能分配给具有该标签的房间。
- 通信所需的房间标签:如果通信有一个所需的房间标签,则必须将其分配给具有该标签的房间。
- talk prohibited room tag:如果进行通信有禁止的房间标签,则无法将其分配给具有该标签的房间。
- talk inter-exclusive-talks tag: Talks that share such a tag, not scheduled in overlapping timeslots.
- 讨论前提条件:必须在所有前提条件对话后安排讨论。
软限制:
- 主题跟踪冲突:最小化在重叠时间slots 期间共享主题标签的对话数量。
- 扇区冲突:最小化在重叠时间slot 期间共享同一扇区标签的对话数量。
- 内容受众级的冲突:对于每个内容标签,请在高级对话前安排简介讨论。
- 受众级多样性:每次slot 时,将与不同受众级别的通信数量最大化。
- 语言多样性:每次slot 时,将与不同语言的沟通数量最大化。
通用目的时间slot 和 room 标签:
- speaker preferred timeslot 标签:如果 speaker 有一个首选 timeslot 标签,则所有的与会者的沟通都应分配给具有该标签的时间slot。
- speaker undesired timeslot 标签:如果 speaker 有一个不必要的 timeslot 标签,则任何他或她的对话都应分配给具有该标签的时间slot。
- talk preferred timeslot 标签:如果对话有一个首选 timeslot 标签,则应该将其分配给带有该标签的时间slot。
- talk Undesired timeslot 标签:如果对话有不必要的 timeslot 标签,则不应将其分配给带有该标签的时间slot。
- speaker preferred room tag:如果 speaker 有一个首选房间标签,则所有的讨论都应分配给具有该标签的房间。
- speaker undesired 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.