Especialmente nas últimas quatro décadas, muitos estudos se voltaram às variáveis determinantes para a implementação efetiva de sistemas flexíveis de manufatura, tais como seu design, sequenciamento e controle. Neste ínterim, o manejo apropriado do conjunto de ferramentas necessárias para a fabricação de um respectivo lote de produtos foi destacado como fator crucial no desempenho do sistema de produção como um todo. Neste trabalho, abordamos a otimização do número de inserções e remoções de ferramentas no magazine de uma ou mais máquinas numericamente controladas, admitindo-se que uma parcela significativa do tempo de produção é dispensada com estas trocas de ferramentas. De forma mais precisa, a minimização do número de trocas de ferramentas consiste em determinar a ordem de processamento de um conjunto de tarefas, bem como o carregamento ótimo do(s) compartimento(s) de ferramentas da(s) máquina(s), a fim de que o número de trocas seja minimizado. Como demostrado na literatura, mesmo o caso restrito à existência de apenas uma máquina de manufatura (MTSP, do inglês Minimization of Tool Switches Problem) é um problema NP-difícil, o que pode justificar o fato observado de que a maioria dos métodos de solução existentes o abordam de maneira heurística. Consequentemente, concluímos que a extensão ao contexto de múltiplas máquinas é também um problema NP-difícil, intrinsecamente complicado de se resolver. Nosso objetivo consiste em estudar formas eficientes de otimizar o número de trocas de ferramentas em ambientes equipados com máquinas flexíveis de manufatura. Para tanto, abordamos o problema básico, MTSP, e duas de suas variantes, em níveis crescentes de abrangência, que consideram o sequenciamento de tarefas em um conjunto de: (i) máquinas paralelas e idênticas (IPMTC, do inglês Identical Parallel Machines problem with Tooling Constraints); e (ii) máquinas paralelas e idênticas inseridas em um ambiente do tipo job shop (JSSPTC, do inglês Job Shop Scheduling Problem with Tooling Constraints). Classificamos as principais contribuições desta tese com respeito a três aspectos. Primeiramente, empurramos as fronteiras da literatura do MTSP propondo formulações matemáticas para os problemas IPMTC e JSSPTC. Desenvolvemos, também, algoritmos baseados em diferentes técnicas de resolução, como redução de domínio, Path relinking, Adaptive large neighborhood search e a elaboração de regras de despacho. Por último, com o intuito de bem avaliar a eficiência e o alcance de nossos métodos, propomos três novos conjuntos de instâncias teste. Acreditamos, assim, que este trabalho contribui positivamente com pesquisas futuras em um cenário abrangente dentro da minimização das trocas de ferramentas em um sistema flexível de manufatura. / Several studies, especially in the last four decades, have focused on decisive elements for the effective implementation of flexible manufacturing systems, such as their design, scheduling and control. In the meantime, the appropriate management of the set of tools needed to manufacture a certain lot of products has been highlighted as a crucial factor in the performance of the production system as a whole. This work deals with the optimization of the number of insertions and removals from the magazine of one or more numerical controlled machines, assuming that a significant part of the production time is wasted with such tool switches. More precisely, the minimization of tool switches problem (MTSP) consists on determining the processing order of a set of jobs, as well as the optimal loading of the magazine(s) of the machine(s), so that the total number of switches is minimized. As formally demonstrated in the literature, the MTSP is a NP-hard problem even when considering the existence of only one manufacturing machine, which could justify the fact that most of the solution methods tackles it heuristically. We thus conclude that its extension to the case of multiples machines is also NP-hard and, therefore, a problem intrinsically difficult to solve. Our goal consists in studying efficient ways to optimize the number of tool switches in environments equipped with flexible manufacturing machines. For that, we address the basic problem, MTSP, and two MTSP variants, in increasing levels of reach, that consider the job sequencing in a set of: (i) identical parallel machines (Identical Parallel Machines problem with Tooling Constraints, IPMTC); and (ii) identical parallel machines inserted in a job shop environment (Job Shop Scheduling Problem with Tooling Constraints, JSSPTC). The main contributions of this thesis are classified according three aspects. First, we pushed the frontier of the MTSP literature by proposing mathematical formulations for IPMTC and JSSPTC. We also developed algorithms based on different solution techniques, such as domain reduction, Path Relinking, Adaptive Large Neighborhood Search and dispatching rules. Finally, to fully evaluate the effectiveness and limits of our methods, three new sets of benchmark instances were generated. We believe that this work contributes positively to the future of research in a broad scenario inside the minimization of tool switches in flexible manufacturing systems.

Le travail de recherche s’intéresse au contrôle, par la lumière, des propriétés de la matière. Dans ce vaste domaine, notre équipe s’est focalisée sur les molécules organiques photochromes de type diaryléthène. Nous avons cherché à étudier des interactions de type métal-photochrome et aspirons ainsi à moduler les propriétés optiques, redox ou l’affinité des ligands pour un métal ou un ion. Un premier ligand biphotochrome de type terthiazole a été synthétisé, comportant une sphère de coordination de type Salen (N2O2) proche du cœur photochrome. Le ligand peut effectuer une réaction de photocyclisation ou un transfert de proton à l’état excité (ESIPT). Ces propriétés ont été étudiées par spectroscopie UV-Visible stationnaire et transitoire nanoseconde et femtoseconde. Ce ligand a été valorisé par la complexation et des calculs quantiques de type DFT ont permis d’apporter des éléments de réponse quant au quenching du photochromisme pour certains complexes. Une deuxième famille de photochrome-Salen a été synthétisée en éloignant la sphère de coordination du cœur photochrome. Une étude de l’influence de différents substituants sur les propriétés a été menée. Finalement, le travail se conclue par l’étude d’un système photochrome dont le potentiel redox est modulé par la réaction photochimique. Cette modulation du potentiel a permis de contrôler, par la lumière, un transfert d’électron entre le diaryléthène et un complexe métallique approprié. / This work is devoted to the design of novel photo-responsive systems. In this field of research, our team focuses on organic photochromic molecules called diarylethene. We try to understand the interactions between a metal and a photochromic ligand and aim to modulate the optical or redox properties or the affinity of the ligand towards a metal or an ion. We report here on the synthesis of a new biphotochromic terthiazole ligand, having a Salen type coordination sphere (N2O2) close to the photochromic core. The ligand can undergo either a photocyclization reaction or an excited state intramolecular proton transfer (ESIPT). These properties are studied by steady state or femto/nanosecond transient UV-Visible absorption spectroscopy. Complexes are obtained and DFT quantum calculations are undergo to explain the photochromic quenching of a few complexes. Then, a second family of Salen type photochromic ligands are synthesized, with the coordinating Salen sites being separated from the photochromic cores. The effect of substitution is studied. Finally, this work is concluded by a photochromic diarylethene whose redox potential can be switched by the photochemical reaction. This switching can then be used to photo-control an electron transfer between the diarylethene and an appropriate metal complex.

This work develops an exact logical operation model to predict the performance of the all-optical shared-memory architecture (OSMA) class of packet switches and provides a means to obtain a reasonable approximation of OSMA switch performance within certain types of networks, including the Banyan family. All-optical packet switches have the potential to far exceed the bandwidth capability of their current electronic counterparts. However, all-optical switching technology is currently not mature. Consequently, all-optical switch fabrics and buffers are more constrained in size and can cost several orders of magnitude more than those of electronic switches. The use of shared-memory buffers and/or links with multiple parallel channels (channel grouping) have been suggested as ways to maximize switch performance with buffers of limited size. However, analysis of shared-memory switches is far more difficult than for other commonly used buffering strategies. Obtaining packet loss performance by simulation is often not a viable alternative to modeling if low loss rates or large networks are encountered. Published models of electronic shared-memory packet switches (ESMP) have primarily involved approximate models to allow analysis of switches with a large number of ports and/or buffer cells. Because most ESMP models become inaccurate for small switches, and OSMA switches, unlike ESMP switches, do not buffer packets unless contention occurs, existing ESMP models cannot be applied to OSMA switches. Previous models of OSMA switches were confined to isolated (non-networked), symmetric OSMA switches using channel grouping under random traffic. This work is far more general in that it also encompasses OSMA switches that (1) are subjected to bursty traffic and/or with input links that have arbitrary occupancy probability distributions, (2) are interconnected to form a network and (3) are asymmetric.

Angesichts der steigenden Anzahl von Funktionen in Fahrzeugen, insbesondere im Pkw, sind neue Bedien- und Anzeigesysteme notwendig, die eine optimale Bedienbarkeit der Funktionen sicherstellen und die Ablenkung des Fahrers von der Fahraufgabe minimieren. Im Rahmen dieser Arbeit wird dazu der Einsatz variabler Bedienelemente verfolgt, die sich der aktuellen Bedienaufgabe optimal anpassen. Ziel dieser Arbeit ist es insbesondere, Vorgehensweisen und Gestaltungsempfehlungen für variable Beschriftung von Tasten und zentrale Bedienelemente mit variabler Formcodierung für abgesetzte Bedien- und Anzeigesysteme zu erarbeiten. Unter Zuhilfenahme arbeitswissenschaftlicher Methoden wird dafür zunächst die Gestaltung variabler Beschriftung von Tasten untersucht und Empfehlungen für deren Gestaltung abgeleitet. Des Weiteren wird die Entwicklung eines zentralen Bedienelements mit variabler Formcodierung beschrieben. Dazu wird, aufbauend auf bekannten Entwicklungs- und Auswahlverfahren für Bedienelemente, eine Vorgehensweise zur Entwicklung variabler Bedienelemente vorgeschlagen. Das entwickelte variable zentrale Bedienelement wird darüber hinaus hinsichtlich seiner Bedienbarkeit und Ablenkungswirkung bewertet. Aus den Versuchsergebnissen konnten Gestaltungsempfehlungen abgeleitet werden, wie durch ein variables zentrales Bedienelement die Bedienbarkeit von abgesetzten Bedien- und Anzeigesystemen verbessert und die Ablenkungswirkung reduziert werden kann. Die Ergebnisse dieser Arbeit leisten einen Beitrag zur Entwicklung zukünftiger abgesetzter Bedien- und Anzeigesysteme und geben insbesondere Entwicklern und Gestaltern eine Hilfestellung beim Einsatz variabler Bedienelemente.

Die molekulare Elektronik setzt sich zum Ziel, passive und aktive Bausteine in integrierten Schaltkreisen auf molekularer Ebene zu realisieren. Dabei ist entscheidend, dass sich der elektrische Leitwert der molekularen Bauelemente hinreichend regulieren lässt. Um zu belegen, dass dies möglich ist, wird in dieser Dissertation die gezielte Leitwertkontrolle einzelner über Nanoelektroden kontaktierter Moleküle nachgewiesen. Die erzielten Ergebnisse ergänzen dabei nahtlos aktuellste Studien. Zum einen werden kontaktierte molekulare Schalter durch Bestrahlung mit Licht einer bestimmten Wellenlänge in-situ von einem nicht-leitenden in einen leitenden Zustand geschaltet, wobei der Einfluss unterschiedlicher Seitengruppen für eine zusätzliche Modifikation des Leitwerts sorgt. Ausschlaggebend ist hierbei die elektronische Anbindung des Moleküls an die Elektroden. Zum anderen werden Molekül-Metall-Komplexe durch die Einbindung eines Übergangsmetallions von einem isolierenden in einen leitenden Zustand versetzt. In diesem Fall lässt sich der leitende Zustand durch die Wahl des Ions innerhalb einer Größenordnung variieren, was eine völlig neue Möglichkeit der Leitwertkontrolle in molekularen Bausteinen darstellt. Das Ion bestimmt dabei sowohl die mechanische Stabilität als auch die elektronische Struktur des Moleküls. Für die Kontaktierung einzelner Moleküle kommt die Technik des mechanisch kontrollierten Bruchkontakts zum Einsatz. So lassen sich feine Goldnanoelektroden herstellen, an die Moleküle anbinden. Um eine präzise Analyse durchzuführen, werden über zwei unabhängige Messstrategien Informationen über das elektrische Transportverhalten sowie über die elektronische Struktur der Moleküle erworben. In dieser Arbeit sind echte Neuentwicklungen auf dem Gebiet der molekularen Elektronik gelungen, die einen wesentlichen Beitrag für die Umsetzung integrierter molekularer Schaltkreise leisten.

No description available.

The power distribution system is the final link to transfer the electrical energy to the individual customers. It is distributed in a complex technical grid but is associated with the majority of all outages occurring. Improving its reliability is an efficient way to reduce the effects of outages. A common way of improving the reliability is by designing loop structures containing two connected feeders separated by a section point. The location of the section point will decide how the system structure is connected and its level of reliability. By finding the optimal location, an improved reliability may be accomplished. This Master’s thesis has developed a method of finding optimized section points locations in a primary distribution system in order to improve its reliability. A case study has been conducted in a part of Mälarenergi Elnät’s distribution system with the objective of developing an algorithm in MATLAB able to generate the optimal section points in the area. An analytical technique together with a method called Failure Modes and Effect Analysis (FMEA) as preparatory step, was used to simulate the impact of outages in various components based on historical data and literature reviews. Quantifying the impact was made by calculating the System Average Interruption Duration Index (SAIDI) and the Expected Cost (ECOST) which represented the reliability from a customer- and a socio-economic perspective. Using an optimization routine based on a Greedy algorithm an improvement of the reliability was made possible. The result of the case study showed a possible improvement of 28% on SAIDI and 41% on ECOST if optimizing the location of section points. It also indicated that loop structures containing mostly industry-, trade- and service-sectors may improve ECOST considerably by having a relocated section point. The analysis concluded that based on the considerable improvement the case study showed, a distribution system could be highly benefitted by optimizing the location of section points. The created algorithm may provide a helpful tool well representative for such a process in a cost-effective way. Applying it into a full size system was considered being possible but it would first require some additional improvements of reliability inputs and to resolve some fundamental issues like rated current in lines and geographical distances to substations.

L’une des grandes directions de recherche dans la chimie moderne est la synthèse et l’étude denouveaux composés « commutables » capables de modifier leurs propriétés sous l’effet de stimuli extérieurs (température, lumière, champ magnétique ou électrique…). Ces systèmes peuvent stocker une information à l’échelle moléculaire. Dans ce contexte, parmi les systèmes les plus étudiés en chimie de coordination figurent les réseaux et les analogues moléculaires du bleu de Prusse. Cette thèse est dédiée à la synthèse et aux caractérisations de nouveaux analogues moléculaires du bleu de Prusse à transfert d’électron de type {Fe(µ-CN)M} (M = Fe, Mn, Co). Dans le premier chapitre sont présentées les familles de composés commutables à transfert d’électron par ordre décroissant de leur dimensionnalité, des systèmes 3D vers des systèmes discrets 0D. Le deuxième chapitre regroupe la synthèse et les caractérisations structurales, spectroscopiques, magnétiques, et électrochimiques de complexes-précurseurs de type [MII(LN5)]2+ et [FeIII(LN3/LN2)(CN)n]- (n = 2, 3) (LN5, LN3, LN2 étantdes ligands azotés penta-, tri- ou bidentes, respectivement) qui seront ensuite utilisés dans la synthèse des composés binucléaires. Le troisième chapitre présente la synthèse et les études structurales,spectroscopiques, magnétiques, optiques et électrochimiques de quatre nouveaux composés binucléaires paramagnétiques {FeIII(µ-CN)MII} (MII = Fe, Co). Enfin, le quatrième chapitre se focalise sur la synthèse et les propriétés spectroscopiques, magnétiques, photomagnétiques et électrochimiques de trois nouveaux complexes binucléaires diamagnétiques {FeII(µ-CN)CoIII} à transfert d’électron. / One of the main research directions of modern chemistry is the synthesis and study of new switchablecompounds which can change their properties under external stimuli (temperature, light, magnetic orelectric field…). These systems can store the information at the molecular level. In this contextamongst the most studied systems in coordination chemistry are the 3D networks and the molecularPrussian blue analogs. This thesis deals with the synthesis and characterizations of new{Fe(µ-CN)M} (M = Fe, Mn, Co) molecular Prussian blue analogs. In the first chapter electrontransfer compounds are described in order of decreasing of their dimensionality, from 3D to thediscrete 0D systems. The second chapter describes the synthesis and structural, spectroscopic,electrochemical and magnetic characterizations of [MII(LN5)]2+ precursors (MII = Fe, Mn, Co) and[FeIII(LN3/LN2)(CN)n]- (n = 2, 3) (LN5, LN3, LN2 - nitrogen-based penta-, tri- and bi-dentate ligands,respectively), which are used in the synthesis of the binuclear complexes. Chapter three presents thesynthesis and structural, magnetic, spectroscopic and electrochemical studies of four binuclearparamagnetic {FeIII(µ-CN)MII} complexes (MII = Fe, Co). Chapter four is focused on the synthesisand spectroscopic, magnetic, photomagnetic and electrochemical properties of three binucleardiamagnetic {FeII(µ-CN)CoIII} electron transfer complexes.

Cette thèse porte sur la synthèse de nouveaux complexes binucléaires à ponts cyanures de type {Fe(μ-CN)Co}, qui reproduisent au sein d'une seule molécule les propriétés originales du réseau de coordination d'analogue de bleu de Prusse AxCo[Fe(CN)6]y•nH2O (A=ions alcalins), i.e. un transfert d'électron intramoléculaire thermo- et photo-induit à l'état solide. Au sein de ce travail, nous nous sommes intéressés à l'étude des propriétés physiques des paires moléculaires Fe/Co, avec l’objectif de comprendre les mécanismes du phénomène de transfert d'électrons. Le chapitre I contient les exemples les plus représentatifs des réseaux de coordination d'analogues de bleu de Prusse et de leurs analogues moléculaires Fe/Co, en se concentrant sur les techniques utilisées pour comprendre leurs propriétés photomagnétiques et les stratégies synthétiques employées pour contrôller leur dimensionnalité et obtenir ces analogues moléculaires. Les bases théoriques du transfert d'électron ainsi que la motivation de ce travail sont décrites à la fin du chapitre. Après une introduction sur l’utilisation des briques moléculaires employées au cours de ce travail à travers l’étude de leurs potentiels redox, le chapitre II est consacré à la synthèse et la caractérisation de nouveaux composés dinucléaires à ponts cyanures Fe/Co. Des études structurales, spectroscopiques, magnétiques, photomagnétiques, diélectriques et d’absorption des rayons-X révèlent qu'un transfert d’électron métal-métal peut être déclenché à l'état solide en faisant varier la température et par application de la lumière. Dans le chapitre III est présenté l'influence de l'environnement des complexes binucléaires Fe/Co, à savoir les contre-ions, sur le transfert d’électron thermo- et / ou photo-induit à l'état solide. Enfin le chapitre IV porte sur la possibilité de transférer le phénomène de transfert d'électron des paires Fe/Co étudiées de l'état solide à la solution / This thesis is dedicated to the synthesis of new dinuclear cyanido-bridged Co/Fe complexes, which mimics on a single molecule the original properties of the coordination network of Prussian Blue Analogues AxCo[Fe(CN)6]y•nH2O (A= alkaline ions), i.e. intramolecular thermal and photo-induced electron transfer in the solid state. We focus on the study of the physical properties of the simplest Fe/Co PBA, a dinuclear complex, with the hope to understand the fundamental concepts of this fascinating phenomenon. Chapter I contains the most representative examples of Fe/Co PBAs, focusing on the synthetic strategies employed in order to obtain Fe/Co PBAs of different dimensionalities and the techniques used to understand their photomagnetic properties. The theoretical background of the electron transfer phenomenon and the motivation of our work are described in the end of the chapter. After introducing the choice of the building blocks used in this work through the study of their redox potential properties, chapter II is devoted to the synthesis and the characterization of a novel dinuclear Fe/Co cyanido-bridged complex, which exhibits metal-to-metal electron transfer properties in solid state triggered by temperature and light. The ET phenomenon has been also studied by X-ray absorption spectroscopy and dielectric measurements. In Chapter III is illustrated the influence of the environment content of the dinuclear Fe/Co complexes, such as the counter ions, on the occurrence of the thermally and/or photo-induced electron transfer in solid state, thus highlighting the versatility of these molecular materials. Finally in chapter IV, the possibility of transferring the electron transfer phenomenon of the studied Fe/Co pairs from solid state to solution is investigated.

L'intégration des nouveaux éléments basés sur la physique des plasmas dans le domaine des circuits et des systèmes micro-ondes est l'objectif de ce travail. En profitant des caractéristiques électromagnétiques des plasmas et en jouant sur leur architecture, on développe des micro-commutateurs micro-ondes et d'autres circuits radio et hyperfréquences en technologies microrubans ou en guide d'onde… La simulation de la propagation des ondes électromagnétiques dans un plasma et les études de l'interaction entre un plasma et les ondes électromagnétiques nécessite la connaissance des paramètres fondamentaux du plasma comme la permittivité. C'est pour cela qu'on étudie aussi les mesures plasmas par différents techniques comme la transmission/réflexion des ondes électromagnétiques, la perturbation des cavités résonnantes, ... Un schéma électrique équivalent modélisant un micro-commutateur hyperfréquence en plasma, est obtenu grâce aux mesures des courants de décharge électrique, à la rétro-simulation et aux techniques de modélisation numérique. Un coupleur directif hybride compact est utilisé pour les mesures plasmas en assurant la protection du matériel et de l'équipement de mesure des signaux d'un plasma. / Integration of new plasma-based elements for RF and microwave circuits and systems is the goal of this work. Taking advantage of electromagnetic characteristics of plasmas and playing on their architecture, we develop microwave micro-switches and other RF and microwave circuits by different technologies such as microstrip, waveguide circuits. The simulation of the propagation of electromagnetic waves in plasma and studying the interaction between plasma and electromagnetic waves require a pre-knowledge of its basic intrinsic parameters such as permittivity for that we also study measures and plasma different techniques like transmission/reflection of an electromagnetic waves, cavity perturbation technique... An equivalent electrical circuit modeling the plasma will be used for modeling microwave micro-switches. It is obtained by measurements of electric discharge currents, the reverse CAD simulation and numerical modeling techniques. A compact hybrid directional coupler is used to measure plasma and to protect test equipment from dangerous signals of the electrical discharge.