LE BIHAN Hervé
Direction de recherche : Yves DALLERY
De nouvelles méthodes analytiques pour l'évaluation des performances des lignes de production
Nous considérons des lignes de production composées d'une série de machines séparées par des zones de stockage a capacité finie. le temps de traitement de chaque machine est déterministe et toutes les machines ont le même temps (système homogène). Nous considérons que les pannes dépendent des opérations. De plus nous considérons que les temps entre panne et les temps de réparation suivent des distributions exponentielles. Gershwin a propose une méthode de décomposition pour analyser ces systèmes. La rapidité de cette méthode fut plus tard considérablement améliorée par la mise au point de l'algorithme ddx. En général, cette méthode donne de bons résultats. Mais il existe des cas ou les résultats obtenus ne sont pas aussi bons que nous l'espérions. C'est notamment le cas lorsque les paramètres de fiabilité (temps moyen entre pannes et temps moyen de réparation) ne sont pas du même ordre de grandeur. Or ces situations peuvent être rencontrée dans des systèmes de production réels. Pour pallier a ce défaut, nous avons propose une nouvelle méthode, appelée méthode GE. Cette dernière donne de meilleurs résultats dans les cas cites ci-dessus. La différence de base entre l'approche GE et l'approche de Gershwin est l'utilisation d'une approximation aux deux premiers moments du temps de réparation a la place d'une approximation de ce même temps au premier moment uniquement. Cependant lorsque la taille des zones de stockage est trop petite en comparaisons avec la taille du temps moyen de réparation, la méthode GE n'est pas aussi bonne que nous l'espérions. Nous avons propose une méthode de décomposition basée sur une meilleure approximation du temps de réparation. Nous considérons une approximation aux trois premiers moments du temps de réparation des machines équivalentes. Les résultats numériques que nous obtenons avec cette nouvelle méthode montrent qu'elle est très robuste. C'est a dire qu'elle donne de bons résultats dans toutes les situations testées. Les bons résultats que nous avons obtenus dans le cas de l'étude de systèmes homogènes, nous ont amène a porter ces améliorations a l'étude de systèmes non-homogènes (systèmes ou deux machines au moins ont des vitesses différentes l'une de l'autre). Nous nous sommes intéressés aux approches directes de ce problème et aux approches en deux pas.
Soutenance : 31/12/1998
Date de départ : 31/12/1998Publications 1997-1999
-
1999
- Y. Dallery, H. Le Bihan : “An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers”, International Journal of Production Research, vol. 37 (5), pp. 1093-1117, (Taylor & Francis) (1999)
-
1998
- H. Le Bihan : “De nouvelles méthodes analytiques pour l’évaluation des performances des lignes de production”, soutenance de thèse, soutenance 31/12/1998, direction de recherche Dallery, Yves (1998)
-
1997
- H. Le Bihan, Y. Dallery : “An hyper-exponential decomposition method for the analysis of productions lines with unreliable machines and finite buffers”, (1997)
- H. Le Bihan, Y. Dallery : “New extensions of a decomposition method for the performance evaluation of manufacturing flow systems”, International Workshop on Performance Evaluation and Optimization of Production Lines, Samos, Greece (1997)
- Y. Dallery, H. Le Bihan : “Homogeneization techniques for the analysis of production lines with unreliable machines and finite buffers”, European Journal of Control, vol. 3 (3), pp. 200-215, (Elsevier) (1997)