Sunteți pe pagina 1din 1

Aplicatia 7.

Algoritmul NEXT-BEST

In cadrul unui atelier de productie se executa sapte produse P1, P2, P3, P4, P5, P6, P7 pe
o singura masina. In tabelul urmator se prezinta timpul de reglaj al masinii pentru trecerea la
fabricarea diverselor produse (P1-P7). Se considera, la alcatuirea acestui tabel, ca exista
intotdeauna cel putin 2 produse de fabricat si ca executia primului produs este deja aleasa.

Pj P1 P2 P3 P4 P5 P6 P7
Pi
Produsul
P1 - 1,68 1,47 1,62 1,39 1,55 1,56
P2 - - 1,52 1,76 1,23 1,52 1,71
P3 - 1,45 - 1,73 1,41 1,46 1,83
P4 - 1,63 1,51 - 1,38 1,61 1,75
P5 - 1,59 1,41 1,85 - 1,65 1,86
P6 - 1,72 1,43 1,57 1,27 - 1,89
P7 - 1,42 1,36 1,58 1,32 1,47 -

Care va fi ordinea de lansare in fabricatie a celor 7 produse pentru a se putea obtine un timp
minim de reglaj ? Utilizati cele 3 reguli euristice propuse de W.J. Gavett :
1. Regula NB (Next-Best) de baza
2. Regula NB cu origine variabila
3. Regula NB cu reducerea coloanelor

a. Regula NB de baza se alege drept produs urmatorul j acela care prezinta cel mai mic
timp de reglare a utilajului dupa executarea produsului precedent i.
b. Regula NB cu origine variabila porneste de la analiza a n-1 variante de succesiuni in
loc de una singura. In cele n-1 succesiuni se adopta ca al doilea produs oricare dintre
cele n produse, cu exceptia produsului P.
c. Regula NB cu reducerea coloanelor consta in aplicarea regulii NB de baza la o
matrice cu coloanele reduse. Prin operatia de reducere a coloanelor se intelege
determinarea valorii minime din fiecare coloana si apoi scaderea acestei valori din
fiecare element al coloanei. Se va obtine astfel cel putin cate un zero pe fiecare coloana,
care va indica reperul ce urmeaza a fi executat, dupa reperul deja lansat de pe linia care
contine zeroul respectiv.
In cazul in care exista pe o linie mai multe zerouri, se vor stabili mai multe variante,
dintre care se va alege aceea pentru care timpul total de reglare a utilajului este minim.

!! t ij = timpul total de reglare a utilajului dup terminarea prelucrrii piesei Pi pentru a


ncepe prelucrarea piesei Pj