Skip to Main content Skip to Navigation
Conference papers

Compromis entre robustesse et coût pour la configuration d'un parc de machines parallèles partiellement multifonctions

Résumé : Le problème industriel auquel nous nous intéressons concerne la configuration d'un atelier particulier de la chaîne de fabrication de circuits intégrés. Configurer ce parc de machines revient à choisir quelles machines peuvent traiter quels types de produit en les munissant des ressources adéquates et en faisant les réglages appropriés. La mise en place des ressources et leur maintenance constituent le coût de la configuration. L'objectif est de minimiser ce coût tout en garantissant un délai de fabrication. Par ailleurs, les machines ayant un coût particulièrement élevé, l'industriel souhaite que la demande soit satisfaite en équilibrant la charge de travail sur les différentes machines. Dans le secteur d'activité considéré, la demande est extrêmement variable dans le temps. La configuration doit cependant garantir les performances d'équilibre de la charge malgré les incertitudes : elle doit être robuste. Après avoir modélisé le problème, une méthode basée sur des outils de l'optimisation combinatoire a été proposée et implantée. Des résultats exacts sur des exemples académiques ont été obtenus. Sur des exemples de taille industrielle, des solutions approchées de bonne qualité ont été calculées. Une analyse qualitative des résultats a permis de montrer que notre approche permet de répondre au problème industriel posé.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000668
Contributor : Anne Jaigu <>
Submitted on : Monday, November 14, 2005 - 2:06:24 PM
Last modification on : Thursday, November 19, 2020 - 3:52:27 PM
Long-term archiving on: : Tuesday, September 11, 2012 - 12:47:23 PM

File

Identifiers

  • HAL Id : inria-00000668, version 1

Collections

Citation

Alexis Aubry, Marie-Laure Espinouse, Mireille Jacomino, Pawel Mrozick. Compromis entre robustesse et coût pour la configuration d'un parc de machines parallèles partiellement multifonctions. MajecSTIC 2005 : Manifestation des Jeunes Chercheurs francophones dans les domaines des STIC, IRISA – IETR – LTSI, Nov 2005, Rennes, France. pp.331-338. ⟨inria-00000668⟩

Share

Metrics

Record views

258

Files downloads

121