Programació de peces a múltiples nivells en un taller de línies de premses

Abstract

El problema tractat en el present projecte és el del taller mecànic amb màquines en paral·lel amb restriccions en les peces que pot produir cada màquina, i considerant els temps de preprocés i postprocés en les peces. Aquest projecte té com a objectiu l’estudi i millora de l’instant d’entrega de la última peça ( ) max C de sistemes on existeixin n peces, 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’entrega (temps de postprocés). Cada màquina podrà produir les peces del seu nivell i els seus inferiors. El problema es resoldrà primerament sense tenir en compte els temps de preprocés i postprocés de les peces mitjançant un algoritme òptim. Aquest algoritme és una extrapolació del presentat per Lin & Liao [1] on es consideren peces i màquines amb k = 2 nivells. Seguidament es resoldrà el problema amb la incorporació a les peces del temps de preprocés i postprocés. Per aquesta resolució s’ha desenvolupat un mètode dividit en tres fases, una primera que dóna una solució segregada i dues que milloren aquesta primera solució. Com a resultat dels procediments, s’obté una seqüència factible per a cada màquina que millora max C respecte la situació inicial on les màquines no estan separades per nivells. 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.