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.
