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.
Type de document :
Communication dans un congrès
RenPar'19 - 19e Rencontres Francophones du Parallélisme, 2009, Toulouse, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/hal-00789376
Contributeur : Equipe Roma <>
Soumis le : lundi 18 février 2013 - 10:33:09
Dernière modification le : mardi 16 janvier 2018 - 16:20:59

Identifiants

  • 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. 2009. 〈hal-00789376〉

Partager

Métriques

Consultations de la notice

58