Une approche de programmation linéaire pour la conception des lignes de transfert

International audienceUn problème de la conception préliminaire des lignes de transfert est étudié. Pour le type de ligne considéré, chaque station de travail est munie de plusieurs têtes doutils. Les opérations sont groupées dans des blocs. Chaque bloc correspond à une tête doutils. Les opérations dun bloc sexécutent simultanément par un seul mouvement de la tête doutils correspondante et les différents blocs dopérations appartenant à la même station sexécutent en série dans un ordre donné. Le problème est de répartir toutes les opérations, nécessaires pour fabriquer un produit, par tête doutils et par station, en respectant les contraintes existantes, de telle sorte que la somme pondérée du nombre de stations et du nombre de têtes doutils soit minimale. La méthode proposée est basée sur la programmation linéaire en variables mixtes. Des résultats expérimentaux obtenus à laide du modeleur XPRESS-MP sont présentés