Resolució de problemes flow-shop híbrids flexibles amb blocking que minimitzin la suma de retards dels treballs a programar

Abstract

El mercat competitiu exigeix que les empreses siguin cada cop més eficients. Per aconseguir aquesta eficiència és important millorar la programació d’operacions. El problema que ens ocupa és la seqüenciació d’un conjunt de peces en un sistema flowshop híbrid amb bloquejos per a minimitzar la suma de retards de les peces. Un sistema flow-shop és un sistema de n etapes consecutives on s’han de tractar n peces, i totes les peces han de passar per totes les etapes i seguint el mateix ordre (d’etapes) determinat. La variant de flow-shop híbrid incorpora la possibilitat d’introduir en cada etapa diferents màquines en paral·lel. El número de màquines pot ser diferent per a cadascuna de les etapes. El nostre cas, contempla màquines idèntiques en paral·lel i en nombre variable en cada etapa. Els temps de procés de cada peça en cada etapa és conegut. Els temps de preparació de màquina depenen de la seqüència de peces a produir. A més a més, es considera un sistema sense pulmons que pot portar a bloquejos de les màquines (les peces no tenen buffer d’espera després de cada etapa, per la qual cosa només poden passar a la següent etapa si la següent màquina està lliure). La mesura d’eficiència que s’estudia i que es vol minimitzar serà la suma dels retards de les peces (els retards es donen sempre que les peces acabin el procés més tard que el temps d’entrega). El procediment seguit consisteix a trobar una solució inicial mitjançant una heurística que ordena les peces a l’etapa inicial segons el valor creixent d’un cert índex crític associat a cada peça. A partir de la seqüència a la primera etapa, es realitza la programació de les següents etapes assignant les peces que finalitzen en una etapa a la màquina que l’acaba abans de la següent etapa. És l’anomena’t criteri ECT (Earliest Completion Time). Un cop trobada una solució inicial es fan canvis sistemàtics de veïnatges de la solució inicial, per tal de millorar-la. L’aportació d’aquest projecte és l’estudi de diferents veïnatges i la manera de procedir en la cerca de millors solucions, per tal de minimitzar el retard total en un sistema flow shop híbrid flexible amb bloquejos tenint en compte el compromís necessari entre la qualitat de la solució i el temps de càlcul.