Optimisation du débit dans les micro-usines sujettes aux pannes liées aux tâches et aux machines

Résumé : Nous etudions, dans cet article, le probl eme d'optimisation du d ebit de sortie d'une production dans l'environnement des micro-usines sujettes aux pannes. Le probl eme que nous mettons en evidence est l'allocation des di erentes t^aches a un ensemble de machines. L'originalit e de notre approche est de consid erer des pannes transitoires li ees aux t^aches et aux machines plut^ot qu'aux machines seulement. Dans ce contexte, il n'existe pas de solution polynomiale qui permet de calculer une solution optimale. Ce faisant, plusieurs heuristiques sont pr esent ees dans le cas le plus r ealiste d'une plate-forme aux machines sp ecialis ees dans laquelle les t^aches de m^eme type peuvent ^etre ex ecut ees sur la m^eme machine. Les r esultats exp erimentaux montrent que la meilleure heuristique obtient un d ebit tr es sup erieur a celui obtenu par une allocation al eatoire.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00789376
Contributor : Equipe Roma <>
Submitted on : Monday, February 18, 2013 - 10:33:09 AM
Last modification on : Friday, July 6, 2018 - 3:06:08 PM

Identifiers

  • HAL Id : hal-00789376, version 1

Citation

Alexandru Dobrila. Optimisation du débit dans les micro-usines sujettes aux pannes liées aux tâches et aux machines. RenPar'19 - 19e Rencontres Francophones du Parallélisme, 2009, Toulouse, France. ⟨hal-00789376⟩

Share

Metrics

Record views

121