Th. 3e cycle--Autom. et inform.--Besançon, 1985. N°: 482.

Th. univ.--Sci. phys.--Besançon, 1985. N°: 59.

Les travaux de ce mémoire portent sur l'analyse et la conception optimale de systèmes manufacturiers composés de machines non fiables. Les systèmes considérés peuvent opérer selon une structure réseau d’assemblage/désassemblage. Des stocks tampons sont placés entre les machines pour les découpler les unes des autres. Ces machines peuvent opérer en mode de fonctionnement dégradé. Chaque machine est modélisée comme un système à trois états : fonctionnement nominal, panne totale et mode dégradé. On considère que le mode de fonctionnement dégradé affecte uniquement le taux de production nominal des machines et non la qualité des pièces produites. Afin d’évaluer le taux de production d’un tel réseau manufacturier à machines multi-états (dit complexe), une méthode d’évaluation analytique est tout d’abord explorée. Cette méthode consiste à remplacer chaque machine par une machine équivalente à deux états, puis à appliquer ensuite une des méthodes existantes pour les réseaux avec machines binaires. Après avoir découvert que cette méthode est imprécise même dans le cas simple de deux machines multi-états séparées par un stock, nous avons utilisé une simulation à base du logiciel Simio en vue d’une conception optimale du réseau. Dans cette conception, il est question de faire une sélection conjointe des technologies des machines et des tailles de stocks. L’objectif de l’optimisation est de maximiser le taux de production sous des contraintes de budget. La plupart des travaux existants considèrent le problème d’allocation des stocks tampons pour des lignes séries ou séries-parallèles, en considérant que les technologies des machines sont déjà choisies. L’extension ainsi développée est validée en utilisant différentes instances générées aléatoirement. Pour ce faire, le modèle de simulation développé est couplé à deux méthodes d’optimisation. La première méthode utilise l’outil d'optimisation OptQuest. La seconde méthode est une nouvelle heuristique basée sur un algorithme génétique (AG). Dans chacune des méthodes, l’outil d’optimisation se sert de l’estimation du taux de production effectuée par l’outil de simulation dan #s sa fonction d’objectif. Notre nouvelle méthode (simulation/AG) est comparée à une approche couplant une méthode analytique à un AG dans le cas de machines binaires. Les résultats numériques obtenus illustrent l’efficacité de notre méthode au niveau de la qualité des solutions, au détriment d’un temps de calcul moins performant. / This thesis focuses on the analysis and optimal design of manufacturing systems composed of unreliable machinery. The considered systems can operate in an assembly / disassembly structure. Buffer stocks are placed between the machines in order to decouple them from each other. These machines can operate in degraded mode. Each machine is represented as a system with three states: nominal operation, blackout and a degraded mode. We consider that the degraded mode affects only the nominal production rate of machines and not the quality of the parts produced. To assess the rate of production of such a manufacturing system with multi-state machine (called complex), an analytical method is first explored. This method consists on replacing each machine by an equivalent one with two states, and then applying one of the classical methods for networks with binary state machines. After discovering the lack of precision of this method, we used a simulation method based on the software Simio for the optimal design of networks with multi-state machines. In this design, it is about making a joint selection of technologies and buffer sizes between machines. The objective of the optimization is to maximize the rate of production under budget constraints. Most existing works consider the problem of allocating buffer stocks for serial lines or series-parallel when machine technologies are already chosen. Our method is developed and validated using different randomly generated instances. To do this, the developed simulation model is coupled with two optimization methods. The first method uses the OptQuest optimization tool. The second method is a new heuristic based on a genetic algorithm (GA). In each method, the optimizer uses the production rate estimation carried out by the simulation tool in its objective function. Our new method (simulation / GA) is compared to an approach coupling an analytical method to a GA in the case of binary machines. The numerical results illustrate the effectiveness of our method in terms of solution quality at the expense of the less efficient computation time.

Tableau d'honneur de la Faculté des études supérieures et postdoctorales, 2006-2007 / Ce mémoire traite de la conception d'un support reconfigurable pour l'industrie de l'automobile et plus particulièrement pour l'assemblage des blocs-moteurs. Le support reconfigurable est composé de quatre mécanismes de positionnement qui possèdent chacun trois degrés de liberté en translation. Ainsi, les quatre points d'appui du support peuvent être déplacés dans l'espace, ce qui permet d'accommoder plusieurs modèles de moteur différents. La clé de ce projet de recherche est l'utilisation de mécanismes parallèles pour le développement du support reconfigurable. En effet, les mécanismes parallèles ont le potentiel de fournir la rigidité et la précision de positionnement nécessaires. Le choix d'une architecture hybride pour le mécanisme de positionnement a été réalisé pendant la première phase du projet par Nicolas Bouchard. Cette deuxième phase du projet met l'accent sur les mécanismes de blocage du mécanisme de positionnement. Ces mécanismes sont importants car le mécanisme de positionnement doit posséder une rigidité et une précision élevées lorsqu'il n'est pas en mouvement. Ce mémoire présente trois mécanismes de positionnement qui utilisent des appareils de blocage différents. D'abord, une analyse de sensibilité aux jeux dans les articulations est effectuée sur le premier design qui utilise des leviers et des cames pour le blocage du mécanisme. Ensuite, des exemples de support reconfigurable complet sont montrés avec le deuxième design qui utilise des anneaux de serrage pour le blocage du mécanisme pour trois modèles de moteur spécifiques. Finalement, des analyses théoriques, des simulations et des tests expérimentaux sont réalisés sur le troisième design qui possède un blocage et un déblocage automatisés. Le support reconfigurable utilise ce dernier concept comme mécanisme de positionnement.