algorithm - session session 调度算法

Question

我正在做一个个人项目，我需要一些帮助来让我的想法直接关于调度算法。

假设您正在主持一个 session :

• 全天需要将与会者自动分配到 8 个可能的研讨会中的 6 个，以及 3 个可能的讲座中的 2 个。
• 与会者只能参加一次研讨会或讲座(不能重复)。
• 大家中午去吃午饭。
• 与会者应在午餐前休息一会，午餐后休息一会。
• 研讨会时长 30 分钟，讲座时长 60 分钟。
• 讲座仅在上午 9 点、上午 11 点、下午 1 点和下午 3 点开放，否则与会者都在工作坊或休息时间。

理想情况下，基本时间表将是以下两种变体之一(唯一的区别是他们参加的讲座和时间):

• 上午 9 点至中午:3 个工作坊、休息时间和一次讲座(A 或 B)
• 下午 1 点 - 4 点:3 个工作坊、休息时间和一个讲座(B 或 C)

或

• 上午 9 点至中午:讲座(A 或 B)、休息时间、3 个工作坊
• 下午 1 点 - 4 点:讲座(B 或 C)、休息、3 个工作坊

我有一份员工名单，我可以根据需要构建“ session ”信息表。但最后我需要能够遍历所有员工，找出一个时间表，然后存储它，以便我们稍后打印。

你会怎么做？我非常乐意详细介绍其他限制/要求。

Answer 1

因为我们想要的时间表类型的参数相当简单:

• 9am - noon: 3 workshops, a break, and a lecture (either A or B) 1pm
• 4pm: 3 workshops, a break, and a lecture (either B or C)

OR

• 9am - noon: Lecture (either A or B), a break, 3 workshops
• 1pm - 4pm: Lecture (either B or C), a break, 3 workshops

这意味着我们可以生成的排列数量有限。我们解决这个问题的方法是为每个排列生成一个示例时间表(在我们的例子中，大约有 16 个不同的时间表)，然后打印足够的副本并在员工到达时随机分发。