Minimisation du coût de setup pour des lignes d'usinage multi-produits

Résumé : Le probl eme etudi e correspond a la con guration optimale d'une ligne d'usinage destin ee a la production de f types de pi eces usin ees. Il s'agit d'une s equence de stations, sur lesquelles les op erations d'usinage sont ex ecut ees en parall ele. Chaque pi ece a usiner requiert l'ex ecution un ensemble d'op erations sp eci ques d ependant de son type. Le nombre total d'op erations par station ne peut pas exc eder une borne sup erieure donn ee. Les pi eces sont transport ees le long des stations dans la m^eme direction l'une apr es l'autre. S'il y a au moins une op eration a ect ee a une station qui correspond au type de pi ece en production, alors cette station est mise en service. Les co^uts de pr eparation li es a ces mises en service d ependent du type de pi ece et ils apparaissent en raison de ressources suppl ementaires requises pour le traitement d'une pi ece sur des stations. Il y a deux crit eres : la minimisation du nombre de stations et la minimisation du co^ut total de mises en courses. Une solution du probl eme implique le nombre de stations et l'a ectation des op erations a ces stations. Les propri et es d'une solution optimale ont et e etablies. En s'appuyant sur ces propri et es, des algorithmes optimaux ont et e d evelopp es pour les cas f = 2, f = 3, et un f arbitraire.
Type de document :
Communication dans un congrès
9th International Conference on Modeling, Optimization & SIMulation - MOSIM'12, Jun 2012, Bordeaux, France. 10p, 2012
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00728592
Contributeur : Gregory Zacharewicz <>
Soumis le : jeudi 30 août 2012 - 10:00:00
Dernière modification le : jeudi 7 février 2019 - 15:02:37
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 11:13:52

Fichier

paper_96.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00728592, version 1

Citation

Sergey Kovalev, Xavier Delorme, Alexandre Dolgui. Minimisation du coût de setup pour des lignes d'usinage multi-produits. 9th International Conference on Modeling, Optimization & SIMulation - MOSIM'12, Jun 2012, Bordeaux, France. 10p, 2012. 〈hal-00728592〉

Partager

Métriques

Consultations de la notice

340

Téléchargements de fichiers

213