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.
Type de document :
Article dans une revue
Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2002, 36 (1), pp.11-31
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00704557
Contributeur : Florent Breuil <>
Soumis le : mardi 5 juin 2012 - 16:44:02
Dernière modification le : jeudi 11 janvier 2018 - 06:17:20

Identifiants

  • HAL Id : emse-00704557, version 1

Citation

Alexandre Dolgui, Nikolai Guschinsky, Youssef Harrath, Genrikh Levin. Une approche de programmation linéaire pour la conception des lignes de transfert. Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2002, 36 (1), pp.11-31. 〈emse-00704557〉

Partager

Métriques

Consultations de la notice

81