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.