Abstract:
|
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. |