Ce travail porte sur l'optimisation de la con guration des lignes d'usinage lors de leur conception. Une telle ligne est constituée des machines-outils avec des têtes d'usinage multi-broches qui exé- cutent plusieurs opérations en parallèle. Le problème d'optimisation consiste à déterminer le nombre minimal d'équipements (têtes d'usinage multi-broches et machines) nécessaires pour assurer la fabrication de la pièce tout en respectant les contraintes technologiques et économiques connues. Dans cet article, nous proposons une approche mixte intégrant des méthodes de résolution exactes et approchées dans un schéma algorithmique commun. Les performances de notre approche ont été évaluées par des expérimentations numériques dont les résultats sont présentés et analysés.