Seminar MANAGEMENT OPERATIONAL

Algoritmul lui Johnson

Intr-o fabrica de confectii se realizeaza doua produse, pantaloni si camasi, pe doua utilaje
diferite, masina de cusut si presa de calcat. Fiecare produs textil finit este fabricat dintr-o serie de
repere care initial trebuie prelucrate pe masina de cusut si ulterior prelucrate la presa de calcat..
Ordinea operatiilor nu poate fi schimbata.

In tabelul de mai jos sunt centralizate cele 8 repere care alcatuiesc cele doua produse. In
dreptul reperelor sunt indicate duratele de prelucrare ale acestora, exprimate in minute, pe fiecare
utilaj (U1 – masina de cusut si U2 – presa de calcat)

UTILAJE REPERE

R1 R2 R3 R4 R5 R6 R7 R8

U1 6 11 3 5 8 4 10 6

U2 9 2 7 6 8 10 9 12

Cerinta #1: Stabiliti care este succesiunea de lansare in executie a celor 8 repere in asa fel
incat timpul de asteptare la masina de cusut (U1) si la presa de calcat (U2) sa fie minim.

Algoritmul lui Johnson :

1. Se alege valoarea cea mai mica din tabelul de valori.

2. Daca valoarea respectiva aparține celei de a 2-a linii, deci corespunde lucrării efectuate pe
U2, reperul respectiv va fi prelucrat ultimul pe U1.
3. Daca, din contra, valoarea respectiva aparține primei linii, reperul respectiv va fi prelucrat
primul pe U1.
4. Se exclude coloana reperului repartizat si se procedează in mod similar cu noul tabel.

Cerinta #2: Cum se va modifica procesul de determinare a succesiunii de lansare in fabricatie

a celor 8 repere daca acestea vor trebui prelucrate pe 3 utilaje?

UTILAJE REPERE

R1 R2 R3 R4 R5 R6 R7 R8

U1 6 11 3 5 8 4 10 6

U2 9 2 7 6 8 10 9 12

U3 5 4 6 5 4 6 8 10