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.
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 7 février 2019 - 17:25:49

Identifiants

  • HAL Id : emse-00704557, version 1

Collections

DEMO-ENSMSE | FAYOL-ENSMSE | MSGI-ENSMSE | G2I-ENSMSE | EMSE | UR-LSTI-ENSMSE | ROGI-ENSMSE | 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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

135

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD