Algoritmul lui Johnson

Într-o subunitate structurală de fabricaţie se execută un număr de şapte produse, pe două

utilaje. Prelucrările sunt executate iniţial pe U1 şi apoi pe U2, fără a exista posibilitatea de a
schimba succesiunea de execuţie. Timpii de prelucrare se prezintă în tabelul următor.

Produse P1 P2 P3 P4 P5 P6 P7
Utilaje
U1 7 20 6 25 7 14 13
U2 14 15 8 4 8 20 15

Determinaţi succesiunea de lansare a produselor care asigură o durată totală de prelucrare

minimă.