Determinació de les rutes d’un robot en cicles productius amb màquines actives/inactives

En aquest treball es resol un problema de programació dels cicles de producció en un sistema productiu amb presència de robots transportadors. A partir dels temps de processat i de transport de les peces d’una etapa a una altra del procés productiu, i per tal d’aconseguir fabricar el major nombre de peces, es determina la seqüència òptima de transport de les peces entre màquines. Una empresa fabrica dos tipus de peces diferents, cadascuna amb el seu procés productiu. Depenent d’aquest darrer, les màquines que haurà de visitar una peça i els temps de procés en cada màquina, seran diferents. A més, es disposa d’un robot de transport per a dur d’una màquina a altra les peces. Així doncs, la resolució del problema dependrà també de la velocitat del robot. L’objectiu del treball és obtenir la seqüència òptima de moviments del robot transportador per a diferents sistemes productius i disposicions de les màquines. Pel que fa als sistemes productius, les diferències vindran donades per l’estat actiu o inactiu de les màquines per a cada tipus de peça, sent el cas inactiu el que la peça no passa per la màquina. En quan a disposicions de les màquines del problema, s’han estudiat dues possibilitats: una disposició lineal, i una altra de circular. Amb aquests objectius, s’ha emprat un algorisme Branch and Bound per a la resolució dels problemes. Un cop experimentat l’algorisme amb un conjunt d’exemplars i obtinguts els resultats, s’han observat possibles relacions entre diferents característiques del sistema com són els temps de cicle, els temps de processat o la situació de les màquines dins del procés productiu. Gràcies a això s’evidencien configuracions del sistema que permeten reduir de manera significativa els temps de cicle del robot transportador