ALOCAREA OPTIMĂ A OPERATORILOR PE O LINIE DE FABRICAȚIE

Autor/autori: algoritmul ungar, alocare, funcție obiectiv, operatori, soluție optimă, WinQSB.

Rezumat: Scopul acestei lucrări este acela de a prezenta modul de soluționare a unei probleme de asignare optimă a unei anumite entităţi către o anumită locaţie, utilizându-se date fictive și folosindu-se modulul Network Modeling al programului informatic WinQSB. În primul rând s-a pus problema repartizării optime a șase operatori pe șapte mașini-unelte, în așa fel încât, pe ansamblu, timpul total de execuție să fie minim. Apoi s-a analizat problema asignării optime în urma reducerii cu 20% a personalului, iar pentru ca acest lucru să nu se facă la întâmplare, s-a eliminat pe rând câte un operator, iar în funcție de timpii totali de execuție obținuți, s-a ales soluția optimă. În final s-a realizat și o comparație între valorile funcțiilor obiectiv obținute înainte și după reducerea personalului.

Cuvinte cheie: algoritmul ungar, alocare, funcție obiectiv, operatori, soluție optimă, WinQSB.

Abstract: The purpose of this paper is to present how to solve a problem of optimal allocation of a given entity to a given location using dummy data and using the Network Modeling module of the WinQSB software. First, the problem was posed of optimally assigning six operators to seven machine tools in such a way that the overall total execution time is minimal. Then the problem of optimal allocation was considered following a 20% reduction in staff, and to ensure that this was not done randomly, one operator was eliminated at a time, and the optimal solution was chosen according to the total execution times obtained. Finally, a comparison was also made between the objective function values obtained before and after staff reduction.

Keywords: hungarian algorithm, allocation, objective function, operators, optimal solution, WinQSB.

DOWNLOAD PDF