El problema que tracta el present treball es basa en un sistema productiu format per diferents
grups de màquines idèntiques situades en paral·lel. Cada grup de màquines té un nivell associat.
Hi ha un conjunt de peces dividides en el mateix nombre de nivells i definides pel seus temps
de pre-procés, procés i post-procés. Cada màquina podrà processar les peces de nivell igual o
inferior al seu. El fet de programar operacions en nivells cada vegada inferiors fa que hi hagi
unes penalitzacions superiors.
L’objectiu del projecte és trobar un seguit de programacions de les peces a les màquines que
permetin minimitzar l’instant de finalització del procés (FMAX) i alhora minimitzar, també, la
penalització (c) associada al cost d’utilitzar màquines menys eficients.
El problema plantejat serà resolt a partir d’un seguit d’algorismes que permetran obtenir un
conjunt de solucions (programacions de les peces en les màquines) no dominades. Tots els
procediments de resolució estan formats per una Fase 0, que permet obtenir una seqüència
inicial i una Fase 1, on es busquen noves solucions mitjançant un procediment arborescent. A
més, en una Fase 2, es realitza una cerca més extensa de solucions.
Com a resultat d’aquests procediments proposats, s’obtenen diferents solucions que presenten
seqüències per a cada una de les màquines amb els seus respectius valors de c i FMAX. D’aquesta
manera es permet, al responsable de planificació, decidir quina d’aquestes programacions és la
més indicada per als interessos de l’empresa, en temps o penalització.
Per comprovar el correcte funcionament dels procediments proposats i comparar-los entre ells,
en el treball es presenta una experiència computacional on es resolen exemplars de fins a 200
peces amb una sèrie de combinacions de nombre de nivells i nombre de màquines per nivell.
S’analitza el nombre mitjà de solucions no dominades trobades, el temps de resolució de cada
exemplar i es comparen els algorismes dos a dos