Les machines spéciales sont généralement conçues pour la fabrication en grande série d'un seul type de produit [1, 2]. Elles sont caractérisées par une haute précision d'usinage et une grande productivité qui sont obtenues grâce à l'automatisation et à l'utilisation des équipements standard permettant l'exécution de certaines opérations d'usinage en parallèle (boîtiers multibroche, etc.). L'inconvénient majeur de ces systèmes de production est leur orientation à un seul modèle de produit. Dans les conditions actuelles du marché avec une grande diversité de commandes et de produits, les machines spéciales cèdent petit à petit leur place aux lignes d'usinage flexibles à base de machines à commande numérique (centres d'usinage). Ces derniers sont plus chères, moins productives, mais ont un avantage important : elles peuvent changer de type de produit fabriqué (à condition que le nouveau produit appartient à la famille pour laquelle cette ligne a été conçue). Les fabricants de machines-outils suivent cette tendance, mais, en même temps, cherchent des solutions permettant de garder sur le marché les machines spéciales et profiter de leurs avantages. Une des approches possibles est de concevoir des machines spéciales capables de traiter une famille de produits différents. Nous présentons cette approche et montrons qu'elle amène aux nouveaux problèmes combinatoires difficiles. Nous développons une méthode pour sa résolution.