Optimisation du débit dans les micro-usines sujettes aux pannes liées aux tâches et aux machines - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

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

(1, 2)
1
2

Abstract

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.
Not file

Dates and versions

hal-00789376 , version 1 (18-02-2013)

Identifiers

  • HAL Id : hal-00789376 , version 1

Cite

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⟩
68 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More