¿Qué algoritmo se utiliza en la operación del ducto usando la ley de Johnson?

El algoritmo utilizado para la programación de trabajos de tuberías utilizando la ley de Johnson es un algoritmo de programación dinámica.

Descripción del problema:

n trabajos {0, 1, 2, ?, n} se procesan en una línea de montaje compuesta por M1 y M2 en dos máquinas. La secuencia de procesamiento de cada trabajo es procesar primero en M1 y luego en M2. Los tiempos de procesamiento en las dos máquinas son ai y bi respectivamente. Determine el orden de procesamiento de estos n trabajos para que el procesamiento comience desde el primer trabajo.

Relación recursiva: T(S, t) = min{ ai T(S - {i}, bi) } lt; = i lt;