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.