Nous optimisons les processus d'usinage pour les machines spéciales à boîtiers multibroches [1, 2]. Nous considérons les machines qui traitent m lots de m différents produits de manière cyclique. Chaque pièce de chaque lot est usinée sur chaque position de travail de la machine avec un ensemble d'outils propres au lot et à la position de travail. Les outils sont groupés en blocs où chaque bloc correspond à un boîtier (tête d'usinage) multibroche.