这是传统任务调度问题的一种变体，我希望找到一种更有效的算法来解决它。
说有一些工人。每个工人都可以执行不同的任务/工作。例如，有3个工人和3个工作。工人1可以从事工作1、2和3。工人2可以完成工作1，而工人3可以完成工作1。
但是，存在一些作业依赖性。例如，仅当已经分配了一组特定的其他作业时才应分配作业。例如，作业3取决于作业1和作业2。我们可以假设依赖关系是DAG。
在上面的示例中，我们可以将工作人员1分配为执行工作2，将工作人员2分配为执行工作1，以实现分配的最大工作数。由于依赖关系的限制，我们无法指派工作人员1做工作3。
我想问一下是否存在一些解决此问题的方案。有人可以帮忙吗？