Resolució del problema d’equilibrat de línia de muntatge amb tasques amb deterioració

El present treball té la finalitat de resoldre el problema de l’equilibrat de línia de muntatge considerant l’efecte de la deterioració de les tasques. Definint la deterioració d’una tasca com el fet de que una tasca processada després d’un cert temps consumeix més temps de processament que si la mateixa es processada més aviat. Tot i que és un problema que es troba present en certes línies de muntatge reals, se’n troben pocs estudis a la literatura científica. Amb tal fi, s’ha desenvolupat un procediment heurístic que, donades unes determinades característiques de la línia de producció, concretament el nombre de tasques, els temps de procés constants de cada tasca, les seves relacions de precedència i el temps de cicle màxim de la línia, realitzi la seva distribució a les estacions de treball de la manera més eficient possible i minimitzant el nombre d’estacions utilitzades (el que es coneix com a ALBP-1). El procediment proposat es basa en una heurística de millora coneguda com a optimització local. Aquest mètode parteix d’una solució inicial (en aquest cas trobada a partir d’heurísitiques constructives greedy) i utilitza com a idea fonamental l’exploració del veïnatge per trobar solucions millors. S’han creat 12 variants basades en aquest algorisme que resulten de canvis en els mètodes per obtenir la solució inicial, és a dir, 12 heurístiques amb regles de prioritat diferents per distribuir les tasques en les estacions. Per tal d’avaluar el funcionament del procediment de resolució proposat s’ha realitzat una experiència computacional a partir d’un conjunt d’exemplars de testatge. Per dur a terme l’experimentació, s’ha escollit utilitzar un banc de dades dirigit per la resolució de problemes d’equilibrat de línia de muntatge simple al que se li ha afegit com a dada la taxa de creixement de la deterioració. En concret s’han estudiat 5 variants diferents de taxa de deterioració per tal de poder analitzar la incidència que té en l’equilibrat de la línia. Finalment s’ha fet una comparativa entre les diferents heurístiques aplicades per veure quina d’elles és la més eficaç per resoldre aquest problema