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

Résumé : Un 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 d’outils. Les opérations sont groupées dans des blocs. Chaque bloc correspond à une tête d’outils. Les opérations d’un bloc s’exécutent simultanément par un seul mouvement de la tête d’outils correspondante et les différents blocs d’opérations appartenant à la même station s’exé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 d’outils 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 d’outils soit minimale. La méthode proposée est basée sur la programmation linéaire en variables mixtes. Des résultats expérimentaux obtenus à l’aide du modeleur XPRESS-MP sont présentés.