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

Alexandre Dolgui 1, 2 Nikolai Guschinsky 3 Youssef Harrath 4 Genrikh Levin 3
1 ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
2 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle
3 Operational Research Laboratory
4 LAB - Laboratoire d'automatique de Besançon
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.
Document type :
Journal articles
Complete list of metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00704557
Contributor : Florent Breuil <>
Submitted on : Tuesday, June 5, 2012 - 4:44:02 PM
Last modification on : Wednesday, December 18, 2019 - 5:20:04 PM

Identifiers

  • HAL Id : emse-00704557, version 1

Collections

DEMO-ENSMSE | FAYOL-ENSMSE | MSGI-ENSMSE | G2I-ENSMSE | EMSE | ROGI-ENSMSE | UR-LSTI-ENSMSE | CNRS | UNIV-FCOMTE | FEMTO-ST | TDS-MACS | INSTITUT-TELECOM

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

156

Contact

Informations

CCSD