Dans nos travaux, nous travaillons sur le problème de l’équilibrage de la ligne d’assemblage (ALBP). C’est un problème d’optimisation combinatoire qui permet de définir la répartition des opérations et leur affectation aux stations qui constituent la ligne d’assemblage tout en respectant différentes contraintes de façon à optimiser un critère d’efficacité donné. Deux types de problèmes sont définis d’après l’objectif à minimiser. Le problème de type I (SALBP-1) minimise le nombre de stations sous un temps de cycle donné. Et le problème de type II (SALBP-2) minimise le temps de cycle déterminé par le temps de station le plus grand avec un nombre donné de stations. Nous considérons dans nos travaux uniquement des problèmes de type II. Nous proposons d’abord une méthode pour déterminer la borne inférieure du temps de cycle qui assure de respecter le nombre donné de stations. Cette méthode combine la relaxation lagrangienne et la génération de colonnes. La relaxation lagrangienne est utilisée pour relaxer les contraintes de précédence. Le problème lagrangien de la relaxation lagrangienne est résolu par la génération de colonnes. Ensuite, nous proposons un heuristique pour résoudre les problèmes SALBP-2. L’heuristique proposé se compose de deux phases. Dans la première phase, une solution initiale est produite par un heuristique basé sur un poids correspondant à la position des opérations et d'un certain seuil défini selon les poids pour chaque station. La solution est ensuite améliorée par un procédé de transfert et d’échange dans la deuxième phase. Enfin, les méta-heuristiques sont utilisés pour résoudre le problème déterministe ainsi que le problème stochastique. Ainsi deux méthodes basées sur la génération sont utilisées : l’algorithme de electromagnetism-like mechanism (EM) et l’estimation de distribution (ED). Les résultats de simulation sont comparés avec ceux du recuit simulé (SA). De part sa meilleure performance, EM est choisi pour équilibrer les lignes stochastiques qui considèrent les temps des opérationsomme aléatoires. Dans ce cas, les temps de cycle sont minimisés de façon à assurer que la fiabilité de la ligne est supérieure à une valeur donnée. EM est aussi utilisé pour résoudre les problèmes de type multi-objectif avec minimisation du temps de cycle et maximisation de la fiabilité de la ligne en déterminant un ensemble de solutions Pareto-optimales / Our work considers the problem of balancing the assembly line (ALBP). This is a combinatorial optimization problem which consists in assigning operations to stations of the assembly line while respecting various constraints in order to optimize a criterion of efficiency. Two types of problems are defined, based on the objective to minimize. The type I problem (SALBP-1) minimizes the number of stations in a given cycle time. And the problem of type II (SALBP-2) minimizes the cycle time given by the largest time station with a given number of stations. Problems of type II are only considered in our work. Firstly, a method for determining the lower bound of the cycle time which respects the number of stations is determined. This method combines the Lagrangian relaxation and the columns generation method. The Lagrangian relaxation is used to relax the constraints of precedence. The problem of the Lagrangian relaxation is given by the columns generation. Then, a new heuristic is proposed for solving the SALBP-2 problem. This heuristic consists of two steps. In the first step, an initial solution is produced by an heuristic based on a weight corresponding to the position of operations and a threshold defined for each station. The, in the second step, the solution is improved by a process of transfer and exchange. Finally, meta-heuristics are used to solve deterministic and stochastic problems.Two main meta-heuristics are considered: the electromagnetism-like mechanism algorithm (EM) and the estimated distribution (ED). The performance of our method is confirmed via simulation and it is compared with simulated annealing (SA). Due to its better performance, EM was chosen to balance the stochastic lines with random operation times. In this case, the cycle time is minimized under constraint of the reliability of the line which must be greater than a given value. EM is also used to solve multi-objective problems such as minimizing the cycle time and maximizing the reliability of the line by determining a set of Pareto-optimal solutions

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

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

Le Ca[indice supérieur 2+] joue un rôle majeur dans la régulation de processus physiologiques et biochimiques de l'organisme. Chez les cellules non-excitables, les canaux TRPCs ("transient receptor potential canonical") sont impliqués dans l'influx de Ca[indice supérieur 2+] à travers la membrane plasmique. Au début de mes études graduées en 2002, les déterminants moléculaires qui permettent l'assemblage des canaux TRPC n'étaient pas connus.Le but de la présente étude est d'identifier ces déterminants moléculaires chez les TRPCs et de déterminer leur importance dans la tétramérisation du canal. Pour ce faire, nous avons utilisé l'approche des protéines chimériques. Nous avons utilisé TRPC4 et TRPC6 pour générer les protéines chimériques en échangeant les différents domaines de TRPC4 avec les mêmes régions dans TRPC6. Ces deux TRPCs appartiennent à des sous-familles différentes et par conséquent, ils ne forment pas de canaux ensemble. La première partie de l'étude démontre que TRPC4 co-immunoprécipite avec la chimère qui contient les domaines de l'ankyrine et du coiled-coil de TRPC4 introduits dans TRPC6. Ce premier domaine d'assemblage, nommé AD1, comprend donc le N-terminal de TRPC4. La méthode du GST pull-down a permis de diminuer AD1 à deux domaines d'interaction qui contiennent la troisième et quatrième répétition de l'ankyrine et une région en aval du domaine coiled-coil. Un deuxième domaine d'assemblage, nommé AD2, est composé de la région du pore et de la queue C-terminale. Enfin, le N-terminal de TRPC4 ou 6 interagit avec son propre C-terminal. Ainsi les résultats démontrent qu'il existe deux domaines d'assemblage, AD1 et AD2, chez les TRPCs. Dans la deuxième partie de l'étude, nous démontrons que le N-terminal de TRPC4 s'associe avec lui-même in cellulo pour former un tétramère. Cette association avec lui-même du N-terminal de TRPC4 se fait via le domaine de l'ankyrine et de la région en aval du domaine coiled-coil - les deux domaines d'interaction identifiés en N-terminal. Des expériences de GST pull-down, de double-hybride et de dichroïsme circulaire démontrent que ces deux domaines d'interaction s'associent avec eux-mêmes. Ces résultats suggèrent que cette association avec eux-mêmes des deux domaines d'interaction participe à l'assemblage du canal tétramérique. Cette étude a permis d'identifier deux domaines, AD1 et AD2, permettant l'assemblage des canaux TRPC et de caractériser comment AD1 permet la tétramérisation du N-terminal de TRPC4.

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.

Les allergies représentent un enjeu sociétal majeur dans nos sociétés modernes. Les outils de diagnostics actuels permettent la mesure de concentration d’anticorps spécifiques IgE responsables des réactions allergiques contenus dans le sérum de patient. L’intégration de nano-micro particules diminue les distances de diffusion permettant de miniaturiser les dispositifs, de diminuer le temps de réaction et d’améliorer l’efficacité du diagnostic. C’est dans cette perspective que cette thèse se positionne en développant une méthode innovante de détection des anticorps IgE par l’utilisation de microbilles polystyrènes 10µm (PS) et superparamagnétiques 1µm (SPM).L’idée explorée dans cette thèse est d’utiliser les microbilles PS comme support d’immunodosage et les propriétés magnétiques des microbilles SPM en réalisant un tri magnétique des microbilles PS. Nous avons développé cette technologie en trois étapes technologiques distinctes. Premièrement, la bio-fonctionnalisation a permis le greffage des allergènes et des anticorps à la surface des microbilles qui réagissent ensuite avec le sérum de patient. Puis, le tri magnétique a été développé pour isoler les microbilles PS en fonction de la présence ou non d’anticorps IgE à leur surface. L’efficacité de ce procédé est proportionnelle à la quantité d’IgE par microbilles. Finalement une technologie d’auto-assemblage de microbilles appelées « assemblage gravitationnel » a été développé en exploitant avantageusement les phénomènes de sédimentation et de capillarité. Il a été montré que cette technologie complémentaire à la technologie d’assemblage capillaire étend le domaine de l’assemblage à des systèmes de suspensions colloïdales denses. De plus, cette technologie permet d’atteindre une limite de détection de 2 microbilles/ml.Des tests cliniques ont été réalisés avec succès à partir de sérums de patient sensibles à l’arachide, à la noisette et à la crevette. Le temps de procédé, la limite de détection et la dynamique de détection ont été optimisés. La preuve de concept de détection des anticorps IgE a été présentée et ouvre la voie vers le diagnostic d’allergies multiplexe. / Allergies represent a major social issue for modern societies. Current diagnostic tools enables to measure the concentration of specific IgE antibodies responsible for allergic response into the patient’s serum. The use of nano-micro particles decreases diffusion distances in order to shrink the size of device, reduce the length of time reaction and improve diagnostic efficiency. In this perspective, the PhD work develop an innovative method to detect IgE antibodies by using both 10µm polystyrene (PS) and 1µm superparamagnetic (SPM) microbeads.The PhD explores the idea of using both PS microbeads as support of immunoassay and magnetic properties of SPM microbeads in order to perform a magnetic sorting of PS microbeads. We have developped this technology in 3 different technological steps. First, biofunctionnalization is used to link allergens and antibodies onto the surface of microbeads intended to react with serum patient. Then, the magnetic sorting has been developped to isolate PS microbeads depending on the presence / absence of IgE antibodies onto their surface. The efficiency of such a process is proportional to IgE quantity per microbeads. Finally, a self-assembly process of microbeads called « gravitational assembly » has been developped by studying sedimentation and capillary phenomenon. It has been shown that this complementary technology to the capillary assembly technology extend the scope of assembly to dense system of colloidal suspension. I addition, this technology reaches a detection limit of 2 microbeads per ml.Clinical trials have been succesfully performed from serum patient allergic to peanut, hazelnut or shrimp. The process time, detection limit and dynamic range of the detection system have been studied and optimized. The proof of concept of IgE antibodies detection have been presented and points the way towards the multiplex diagnosis of allergies.

Une nouvelle approche de planification automatique de mouvements est proposée pour un robot holonome (ayant 2 dégrés de liberté en translation et 1 degré de liberté en rotation) sous des contraintes d'incertitudes géométriques. Les incertitudes considérées portent sur le positionnement (position/orientation) et sur le déplacement du robot. L'originalité de l'approche réside d'une part dans le principe de résolution, et, d'autre part, dans la modélisation des incertitudes et son intégration dans l'approche. L'approche est composée de deux fonctions définies dans l'espace des configurations : (1) une fonction de potentiel fictif qui engendre des déplacements incrémentaux aussi bien dans l'espace libre que dans l'espace de contact ; (2) une fonction d'exploration qui parcourt de manière discrète l'espace de contact afin de contourner les minima locaux de la fonction précédente. Les "contacts" entre le robot et les obstacles sont utilisés pour réduire l'incertitude sur la position et l'orientation du robot. Une analyse explicite des incertitudes est intégrée dans l'approche proposée en utilisant des modèles géométriques de nature ensembliste. L'approche de planification a été validée pour deux types de tâches robotiques : (1) la planification de mouvements d'un objet "volant" sur un plan, et (2) la navigation d'un robot mobile.

Notre mémoire porte sur la fermeture, en 2002, de la seule usine d'assemblage automobile de la province du Québec, à Boisbriand, par la compagnie General Motors. Nous situons ce cas dans un contexte de crise du modèle de régulation fordiste et dans le contexte particulier du modèle québécois. Nous sommes partis du principe que l'industrie automobile étant fortement intégrée, les impacts locaux de la fermeture de l'usine devaient être majeurs: effets directs, les emplois perdus, à l'usine, puis, en cascade, chez les sous-traitants qui avaient des contrats avec l'usine; puis indirects, sur la dynamique économique de la région et de la province, sur l'ensemble de la filière automobile du Québec. Enfin, d'un point de vue spécifiquement territorial, nous nous sommes interrogé sur la capacité du milieu de se restructurer après le départ d'un acteur productif majeur. Pour y arriver, nous avons réalisé une étude documentaire basée sur de nombreuses sources -radio, télévision, Internet, presse écrite -puis nous avons établi le système d'acteurs de la région étudiée. Ensuite, nous avons passé des entrevues avec certains de ces acteurs, qui nous ont permis de recueillir d'autant plus d'informations qu'ils provenaient de milieux institutionnels différents. Nos résultats nous ont surpris, et surprendront certainement le lecteur étranger au cas étudié. En fait, les impacts locaux de la fermeture de l'usine General Motors de Boisbriand sont minimes. Les emplois perdus (1300 licenciements) concernent, pour la plupart, des travailleurs proches de la retraite. Le réseau de sous-traitance automobile québécois était déjà en place avant la venue de GM dans la région, et n'a donc pas eu de problème grave à surmonter son départ. En fait, l'implantation de l'usine n'ayant pas eu d'effet structurant comme nous pouvions l'envisager avant l'étude du cas, la fermeture de Boisbriand pouvait difficilement avoir des effets déstructurants. Notre étude est, à notre connaissance, la première de ce type réalisée au Canada, et donc au Québec, et permet, pensons-nous, de mieux comprendre la spécificité québécoise et la réaction locale face à la mondialisation. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Stratégie, Développement, Local, Territorial, Post-fordisme, Modèle québécois.

Nos travaux de recherche s'inscrivent dans le contexte du prototypage rapide, plus particulièrement dans celui du procédé de fabrication par couches solides, la Stratoconception, Ce procédé consiste en la décomposition automatique de l'objet en une série de couches élémentaires appelées strates, dans lesquelles des inscris de positionnement sont placés. Chacune de ces strates est directement mise en panoplie, puis fabriquée par micro-fraisage rapide 2,5 axes ou par découpe 5 axes à partir de matériaux en plaques. Tous ces éléments sont ensuite assemblés afin de reconstituer la pièce finale. Si l'usinage est aujourd'hui entièrement automatisé grâce aux logiciels et aux machines dédiés, l'assemblage est une opération qui demande encore une intervention manuelle de l'utilisateur du procédé.<br />Un bilan des méthodes actuelles utilisées pour l'assemblage des strates (collage, brasage, assemblage mécanique...) montre les inconvénients et les limitations de ces techniques de fixation. L'étape d'assemblage est essentielle car elle influe sur la qualité géométrique, sur la tenue mécanique et sur le temps de réalisation de la pièce. Les techniques utilisées aujourd'hui ne garantissent pas toujours la répétabilité du système et peuvent entraîner une rupture de la chaîne numérique du procédé.<br />Notre contribution porte sur une nouvelle méthode d'assemblage, l'emboîtement. Elle permet l'intégration d'entités d'assemblage au sein des couches, elle améliore la fixation de celles-ci et elle réduit le temps de montage et surtout les coûts qu'il engendre. Pour cela, nous avons développé un système de génération automatique des entités dans le processus. Ce système permet de réduire le travail nécessaire pour réaliser l'assemblage des pièces et rend ainsi l'opération d'assemblage systématique, en minimisant les interventions manuelles et les incertitudes dues au choix de l'utilisateur. Les outils et méthodes logicielles permettent d'automatiser cette opération, en définissant les entités d'assemblage, leur forme, leur dimensionnement et surtout leur positionnement au sein des couches. Nous présentons diverses approches de localisation de ces entités au travers d'algorithmes de placement par grilles, par forces de répulsion ou par un algorithme génétique de recherche du k-gon maximum inscrit. Le développement d'un algorithme original de localisation automatique des entités par squelettisation a permis d'optimiser le placement des entités par rapport à la géométrie des couches. Ses résultats sont analysés et comparés à une localisation par grille.<br />Une seconde approche est proposée : l'emboîtement complet. La génération de l'emboîture à partir des contours de l'inter-strate induit la problématique des formes imbricables, c'est-à-dire la création de formes mâles et femelles complémentaires et réalisables par l'outil d'usinage (problème d'accessibilité de l'outil).<br />Enfin, nous concluons le mémoire en mettant en évidence les premiers résultats industriels au travers des outils implémentés dans le logiciel du procédé et des pièces réalisées par cette nouvelle méthode.

Ces travaux proposent une méthode d'assistance à la sélection des techniques d'assemblage et à l'allocation de tolérances sur les écarts géométriques des composants dans le cadre de l'assemblage de structures aéronautiques composites. Cette méthode consiste à formuler et à résoudre un problème d'optimisation multiobjectif afin de minimiser un indicateur de cout et un indicateur de non-conformité des structures assemblées. L'indicateur de coût proposé prend en compte le coût associé à l'allocation des tolérances géométriques ainsi que le coût associé aux opérations d'assemblage. Les indicateurs de non-conformités proposés sont évalués à partir des probabilités de non-respect des exigences géométriques sur les structures assemblées. Ces probabilités sont évaluées en propageant les tolérances géométriques allouées et les dispersions des techniques sélectionnées au travers d'une fonction appelée Relation de Comportement de l'assemblage (RdCa). Dans le cas de l'assemblage de structures aéronautiques composites, des exigences peuvent porter sur les jeux aux interfaces entre composants. Dans ce cas, la RdCa est évaluée par la résolution d'un problème mécanique quasi-statique non-linéaire par la méthode des éléments finis. Un méta-modèle de la RdCa est construit afin de la rendre compatible avec les méthodes probabilistes utilisées pour évaluer la non-conformité. Finalement, la définition d'un modèle structuro-fonctionnel du produit et d'une bibliothèque de techniques d'assemblage permet de construire un avant-projet de gamme d'assemblage paramétrique. Ce paramétrage permet de formuler le problème d'optimisation multiobjectif résolu à l'aide d'un algorithme génétique.