Degree of the dominant cycles in no-wait robotic cells

Fabien Mangione (1) , Nadia Brauner (2) , Bernard Penz (1)

1 GILCO - Gestion Industrielle Logistique et Conception
2 Leibniz - IMAG - Laboratoire Leibniz

In a no-wait robotic cell, we proved that the smallest degree of an optimal cycle, kappa, can take any value between 1 and (m+1)/2. We also proved that kappa can be equal to m-1 for m=4 and that there exists instances for which kappa greater or equal to m-1 for m=5. The next step will be to prove, as conjectured by Agnetis, that kappa is greater or equal than m-1 for any instance.

Domaines: Recherche opérationnelle [math.OC]

Fabien Mangione, Nadia Brauner, Bernard Penz. Degree of the dominant cycles in no-wait robotic cells. Models and Algorithms for Planning and Scheduling Problems, 2003, Aussois, France. pp.80-81. ⟨hal-00259541⟩