2. Într-o subunitate structurală de fabricație se execută un număr de 7 produse, pe 2 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:

Determinați succesiunea de lansare a produselor care asigură o durată totală de prelucrare minimă
(aplicați algoritmul lui Johnson).

1. Se determină valoarea minimă din tabel.

2. Dacă valoarea minimă este aferentă celei de a doua linii (utilajului U2), reperul respective va
fi prelucrat ultimul pe utilajul U1.
3. Dacă valoarea minimă este aferentă primei linii (utilajului U1), reperul respectiv va fi
prelucrat primul pe utilajul U1.
4. Se elimină coloana aferentă produsului alocat și se repetă procesului.

Produse / P3 P1 P5 P7 P6 P2 P4
Utilaje
U1 6 7 7 13 14 20 25
U2 8 14 8 15 20 15 4
Durata de 14 21 15 28 34 35 29
prelucrare