En aquest treball es resol un problema de programació dels cicles de producció en un sistemaproductiu amb presència de robots transportadors. A partir dels temps de processat i detransport de les peces d’una etapa a una altra del procés productiu, i per tal d’aconseguirfabricar el major nombre de peces, es determina la seqüència òptima de transport de les pecesentre 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 encada màquina, seran diferents. A més, es disposa d’un robot de transport per a dur d’unamàquina a altra les peces. Així doncs, la resolució del problema dependrà també de lavelocitat del robot.L’objectiu del treball és obtenir la seqüència òptima de moviments del robot transportador pera diferents sistemes productius i disposicions de les màquines. Pel que fa als sistemesproductius, les diferències vindran donades per l’estat actiu o inactiu de les màquines per acada tipus de peça, sent el cas inactiu el que la peça no passa per la màquina. En quan adisposicions 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ó delsproblemes.Un cop experimentat l’algorisme amb un conjunt d’exemplars i obtinguts els resultats, s’hanobservat possibles relacions entre diferents característiques del sistema com són els temps decicle, els temps de processat o la situació de les màquines dins del procés productiu. Gràcies aaixò s’evidencien configuracions del sistema que permeten reduir de manera significativa elstemps de cicle del robot transportador.