Dans ce rapport, nous présentons une nouvelle modélisation du problème de pilotage répétitif d'une ligne de galvanoplastie à un robot, qui induit un sous problème résolu polynomialement. Ensuite, nous définissons un problème cyclique général dont celui-ci est un cas particulier, ainsi que le problème du job-shop répétitif. Puis, nous établissons les relations existant entre ce problème et le problème central répétitif, en généralisant la notion d'arbitrage au cas cyclique. Nous donnons une technique générale permettant d'obtenir des bornes, basée sur l'étude des plus longs chemins dans un graphe, sur laquelle nous fondons un schéma général de méthode arborescente. Nous proposons ensuite une seconde méthode arborescente plus spécifique qui construit progressivement le motif de l'ordonnancement. Enfin, nous montrons comment les extensions du modèle de départ peuvent être intégrées dans ce cadre général.