El problema tractat en el present projecte és una variant del problema del taller mecànic amb màquines en paral·lel, restriccions en les peces que pot produir cada màquina i considerant temps de pre-procés i post-procés en les peces. Aquest projecte té com a objectius simultanis la minimització de l’instant de lliurament de l’última peça (cmax) i la penalització (w) corresponent al cost de fabricar a una màquina de categoria inferior a la màxima una peça a sistemes on existeixin n peces de k complexitats diferents i m màquines de les mateixes k categories. En particular, s’estudia l’escenari on els elements, màquines i peces, estan separats en k=3 categories o complexitats (alta,mitjana i baixa). Cada màquina podrà produir les peces del seu nivell i els seus inferiors. El problema es resoldrà mitjançant l’aplicació de quatre procediments (tres heurístiques i un procediment GRASP) detallats en el projecte que es divideixen en dues fases. A la primera es dóna una solució inicial que consisteix en col·locar totes les peces a les màquines de major categoria per tal de no tenir penalització. La segona fase consisteix en la reducció del valor de cmax de la solució inicial per mitjà del canvi de peces de màquina i categoria; això suposa un augment del valor del pes (w) de les solucions. Com a resultat dels procediments, s’obtenen diverses seqüències factibles per a cada màquina amb els seus corresponents valors de cmax i w. D’aquesta manera es pot oferir al responsable de determinar la programació de les peces una eina que li permeti saber quina serà la duració en acabar les peces i el cost associat a aquella programació i donar-li així un element per a determinar quina programació escollir en cada cas. Amb la finalitat de verificar el correcte funcionament i l’eficiència dels procediments de resolució, l’autor acompanya la resolució del problema amb una experiència computacional que permet resoldre problemes de fins a 10 màquines i 200 peces on s’analitzen la diferència percentual de cmax de la primera a la darrera solució, el nombre mitjà de solucions obtingudes i la dominància existent entre les solucions obtingudes amb els diferents procediments proposats. Aquests estudis s’han realitzat segons el nombre de peces i de màquines. En l’entorn econòmic actual, l’èxit i l’eficiència de qualsevol empresa de producció es troben relacionats amb els recursos disponibles i, en especial, amb la manera en què s’utilitzen aquests recursos. El problema d’una organització no finalitza quan s’han aconseguit els medis de producció necessaris; posteriorment, s’ha de trobar la manera més adequada per explotar de manera eficaç aquests recursos. Els procediments proposats en aquest projecte són una eina per a la resolució d’aquest fet.