имея N заданий различного размера с определенными зависимостями (других заданий), каков хороший жадный подход для назначения этих заданий M машинам с различной вычислительной мощностью?
Во-первых, мне пришла в голову идея определения различных уровней, так чтобы работы без зависимости стали первыми уровнем и уровнем узлов другого задания в графе, являющимся самым длинным путем от узлов первого уровня к этим узлам.
затем назначение самой тяжелой работы на каждом уровне самой мощной машине и следование порядку, но тогда я подумал, что, возможно, от того, сколько рабочих мест зависит от текущих работ, является более важным фактором.