Abstract:
|
El problema tractat en el present projecte és una variant del problema de programació del taller mecànic. En aquesta variant hi ha una disposició de les màquines en paral·lel. A més, no tots els tipus de peces es poden produir a cadascuna de les màquines. I finalment es
consideren temps de pre-procés i post-procés en les peces i temps de preparació de les
màquines quan es passa a processar peces d’un altre nivell diferent al de la peça
anteriorment processada.
Aquest projecte té com a objectiu l’estudi i millora de l’instant d’acabament de l’última peça(Cmax) de sistemes on n peces s’han de produir en m màquines a k nivells. S’estudiarà, en particular, l’escenari on els elements, màquines i peces, estan separats en k = 3 nivells (alt, mig i baix) i es consideraran les dates d’arribada de les peces al sistema (temps de preprocés)així com també el seu temps d’acabat (temps de post-procés). Cada màquina podrà
produir les peces del seu nivell i els seus inferiors però considerant l’afectació del temps de preparació de la màquina, si aquesta és necessària.
El problema es resoldrà plantejant dos tipus d’algorismes: per una banda, un mètode
heurístic amb dos variants, i per altra, un metaheurístic. Aquest últim, es divideix en dues parts: una primera que dóna una solució segregada i a la qual posteriorment se li apliquen dues fases que milloren aquesta solució segregada; la segona part consisteix en l’aplicació d’un algoritme genètic utilitzant la solució trobada en la primera part. Seguidament, i com a resultat de la comparativa entre algorismes, es realitzaran unes modificacions al mètode
metaheurístic per millorar el seu comportament.
Com a resultat dels procediments, s’obté una seqüència factible per a cada màquina que
millora Cmax respecte la situació inicial on les màquines només produirien les peces del seu nivell.
Amb la finalitat de verificar el correcte funcionament i l’eficiència dels procediments de resolució, s’acompanya la resolució del problema amb una experiència computacional que permet resoldre problemes de fins a 10 màquines i 200 peces. |