Ordonnancement dans les cellules circulaires robotisées réentrantes avec capacité de permutation

Abstract

Dans cette thèse, nous nous intéressons principalement à l'étude du problème de l'ordonnancement dans les cellules robotisées d'un flow-shop constitué des machines placées circulairement, desservi par un robot central à pince unique ayant la capacité de permuter, de manutention, chargeant/déchargeant les machines et transportant les pièces entre elles. Les cellules sont conçues pour produire des pièces identiques en cas d'équilibre (tous les temps de traitement sont égaux) et dans le cas déséquilibré, sous la contrainte de chain-reentrant, qui signifie qu'après avoir été traitée sur les deux machines, la pièce doit visiter la première machine, une seconde fois. L'objectif est de trouver une séquence cyclique de mouvements du robot qui minimise le temps de cycle d'une unité nécessaire pour produire une pièce ou, de manière équivalente, qui maximise le débit. Nous avons analysé, en détail, la cellule robotisée circulaire à 2 machines dans le cas équilibré (tous les temps de traitement sont égaux) et dans le cas dés équilibré. Nous avons déterminé tous les cycles d'une unité et les conditions qui seront essentielles pour que les cycles soient réalisables. Nous avons déterminé les temps de cycle pour tous les cycles d'unité réalisables et leurs formules sont développées. Nous avons ensuite déterminé les valeurs des paramètres des différents cycles pour qu'ils soient optimaux dans le cas équilibré et déséquilibré. Enfin, dans le cas déséquilibré, nous avons calculé l'avantage en temps de cycle pour les cycles optimaux pour chaque cas, nous avons effectué une étude de calcul où nous avons étudié les avantages de l'augmentation du débit de l'utilisation d'un robot avec la capacité de permutation. Ensuite, nous avons analysé en profondeur des cellules robotisées à 3 machines montrant que 4 des cycles d'une unité réalisables dominent les 17 autres cycles. Nous avons déterminé les régions de paramètres dans lesquelles chacun des quatre cycles est optimal. Dans le cas de m machines, nous avons donné deux nouvelles limites inférieures en mettant l'accent sur quatre cycles qui sont spécifiques parmi tous les cycles d'une unité. Initialement, les formules de temps de cycle sont créées pour les quatre cycles d'une unité. En outre, nous avons établi les régions de paramètres où chacun des cycles est le meilleur. Enfin, nous avons montré qu'un cycle spécifique fournit une approximation de 3/2 pour la région unique restante.