Algorithm 创建任务列表

Algorithm 创建任务列表,algorithm,Algorithm,假设我有一份员工列表和一份日常工作列表,我想为下个月生成一份分配有工作的员工的表格,但我必须确保它是合法的,这意味着: 一个工人每天不能做一个以上的工作。 如果我在星期天打扫了总办公室,我就不会在星期一和星期二上班。 有些职责只有管理者才能履行,尽管管理者也可以履行任何其他职责,但有些职责只有他们才能履行。 我知道这不是一个简单的问题,但我正在寻找一些关于如何处理此类问题的指导。如果每天都需要做同样的工作,那么问题相对简单。你只需要计算一个三天的时间表,然后根据需要重复它。周日清洁主办公室的人也

假设我有一份员工列表和一份日常工作列表,我想为下个月生成一份分配有工作的员工的表格,但我必须确保它是合法的,这意味着:

一个工人每天不能做一个以上的工作。 如果我在星期天打扫了总办公室,我就不会在星期一和星期二上班。 有些职责只有管理者才能履行,尽管管理者也可以履行任何其他职责,但有些职责只有他们才能履行。
我知道这不是一个简单的问题,但我正在寻找一些关于如何处理此类问题的指导。

如果每天都需要做同样的工作,那么问题相对简单。你只需要计算一个三天的时间表,然后根据需要重复它。周日清洁主办公室的人也会在下一周的周三、周六和周二进行清洁

要构建三天计划,首先将每个任务转换为三个任务,分别用于第0天、第1天和第2天。用于将不同的人员与这些任务中的每个任务关联。图中每个人和每个任务都有一个顶点。每个人都将通过边缘连接到任何人都可以完成的每个任务。每个管理者对每个仅管理者的任务都有优势


如果该问题没有解决方案,包括每个任务的优势,则在最初问题的前三天没有解决方案。

每天所需的职责是否相同?