找到优化调度的算法

Question

我有7个任务t1-t7，每个任务都有一个相关的执行时间（t1需要1个时间单位，t2需要5个等）。

如果您在同一处理器中执行这些操作，则无需为t1和t2之间的通信费用付费。如果在p1上执行t1，在p2上执行t2，则需要5个时间单位才能将数据从p1传输到p2。 （5是边t1-t2的权重）

如右图所示，通信c（1,2）和c（3,4）可以同时完成，它们都以5时间单位结束。

完工时间是完成所有7个任务所需的时间。鉴于我想要的处理器数量一样多，我可以使用哪种算法来查找最小完工时间（或至少接近最小值）的调度结果？

请注意，右图中的结果可能无法优化。