我有一个任务图，它是DAG（有向无环图）。图中的每个节点都是一个任务，图中的边是其依赖项/优先级约束。如图所示。每个任务（即1、2、3、4、5）与特定类型的资源相关联。有2种资源-A，B。这些资源的数量可能有所不同。现在，假设我们有1个类型A的资源和1个类型B的资源。一个资源一次只能执行1个任务，并且这些任务是非抢占式的。资源A和B可以并行执行。图中还给出了执行每个任务所需的时间。重新排序DAG以便在不违反优先顺序约束的情况下可以并行执行任务（以获得最小制造时间）的最佳方法是什么？ 问题NP是否完整？是否有可用于此类方案的调度算法/启发式算法？
