Optimisation de lignes de production. Partie I. Cas monocritère

International audienceDans cet article nous étudions l'équilibrage des lignes d'usinage. Une telle ligne est constituée de plusieurs stations de travail en série. Chaque station peut contenir une ou plusieurs têtes d'usinage travaillant simultanément. Les opérations sélectionnées pour être effectuées par chaque tête d'usinage s'exécutent en parallèle (têtes multibroches). Nous prenons en compte les contraintes dues à l'impossibilité de combiner certaines têtes d'usinage dans la même station et également celles représentant les relations de précédence entre les opérations. Notre objectif est de réaliser l'affectation des opérations aux têtes et les têtes aux stations de sorte que le coût de la ligne soit le plus petit possible. Pour des instances du problème, de petite et moyenne taille, nous proposons une méthode exacte de type PSE (procédure par séparation et évaluation). Pour des instances de taille plus importante, nous avons développé une heuristique avec stratégie arborescente et un algorithme génétique. Nous avons obtenu avec les deux modes de résolution, exact et approché, des résultats intéressants