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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00728592
Contributor : Gregory Zacharewicz <>
Submitted on : Thursday, August 30, 2012 - 10:00:00 AM
Last modification on : Thursday, February 7, 2019 - 3:02:37 PM
Document(s) archivé(s) le : Friday, December 16, 2016 - 11:13:52 AM

File

paper_96.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨hal-00728592⟩

Share

Metrics

Record views

344

Files downloads

218