[pt] Esta dissertação investiga a aplicação de Algoritmos Genéticos e de Co-Evolução Cooperativa na otimização da programação da produção em refinarias de petróleo. Refinarias de petróleo constituem um dos mais importantes exemplos de plantas contínuas multiproduto, isto é, um sistema de processamento contínuo gerador de múltiplos produtos simultâneos. Uma refinaria, em geral, processa um ou mais tipos de petróleo, produzindo uma série de produtos derivados, como o GLP (gás liquefeito de petróleo), a nafta, o querosene e o óleo diesel. Trata- se de um problema complexo de otimização, devido ao número e diversidade de atividades existentes e diferentes objetivos. Além disso, neste problema, algumas atividades dependem de que outras atividades já tenham sido planejadas para que possam então ser planejadas. Um caso típico é o das retiradas de produtos de uma unidade de processo, que dependem de que a carga já tenha sido planejada, assim como em qual campanha a unidade estará naquele instante. Por isso, o uso de modelos revolucionários convencionais, como os baseados em ordem, pode gerar muitas soluções inválidas, que deverão ser posteriormente corrigidas ou descartadas, comprometendo o desempenho e a viabilidade do algoritmo. O objetivo do trabalho foi, então, desenvolver um modelo evolucionário para otimizar a programação da produção (scheduling), segundo objetivos bem definidos, capaz de lidar com as restrições do problema, gerando apenas soluções viáveis. O trabalho consistiu em três etapas principais: um estudo sobre o refino de petróleo e a programação da produção em refinarias; a definição de um modelo usando algoritmos genéticos e co-evolução cooperativa para otimização da programação da produção e a implementação de uma ferramenta para estudo de caso. O estudo sobre o refino e a programação da produção envolveu o levantamento das várias etapas do processamento do petróleo em uma refinaria, desde o seu recebimento, destilação e transformação em diversos produtos acabados, que são então enviados a seus respectivos destinos. Neste estudo, também foi levantada a estrutura de tomada de decisão em uma refinaria e seus vários níveis, diferenciando os objetivos destes níveis e explicitando o papel da programação da produção nesta estrutura. A partir daí, foram estudadas em detalhes todas as atividades que normalmente ocorrem na refinaria e que são definidas na programação, e seus papéis na produção da refinaria. A decisão de quando e com que recursos executar estas atividades é o resultado final da programação e, portanto, a saída principal do algoritmo. A modelagem do algoritmo genético consistiu inicialmente em um estudo de representações utilizadas para problemas de scheduling. O modelo coevolucionário adotado considera a decomposição do problema em duas partes e,portanto, emprega duas populações com responsabilidades diferentes: uma é responsável por indicar quando uma atividade deve ser planejada e a outra é responsável por indicar com quais recursos essa mesma atividade deve ser realizada. A primeira população teve sua representação baseada em um modelo usado para problemas do tipo Dial-A-Ride (Moon et al, 2002), que utiliza um grafo para indicar à função de avaliação a ordem na qual o planejamento deve ser construído. Esta representação foi elaborada desta forma para que fosse levada em conta a existência de restrições de precedência (atividades que devem ser planejadas antes de outras), e assim não fossem geradas soluções inválidas pelo algoritmo. A segunda população, que se responsabiliza pela alocação dos recursos para a execução das atividades, conta com uma representação onde os operadores genéticos podem atuar na ordem de escolha dos recursos que podem realizar cada uma das atividades. Finalmente, des / [en] This work investigates the use of Genetic Algorithms and Cooperative Coevolution in refinery scheduling optimization. Oil refineries are one of the most important examples of multiproduct continuous plants, that is, a continuous processing system that generates a number of products simultaneously. A refinery processes various crude oil types and produces a wide range of products, including LPG (liquefied petroleum gas), gasoline, kerosene and diesel. It is a complex optimization problem, mainly due to the number of different tasks involved and different objective criteria. In addition, some of the tasks have precedence constraints that require other tasks to be scheduled first. For example, in order to schedule a task that transfers one of the yields of a certain crude distillation unit, both the task that feeds the crude oil into the unit and the task that sets the unit`s current operation mode must already be scheduled. Therefore, applying traditional evolutionary models, like the order- based ones, can create many infeasible solutions that will have to be corrected or rejected later on, thereby jeopardizing the algorithm performance and feasibility. The main goal was the development an evolutionary model satisfying well-defined objectives, which would optimize production scheduling and address the various constraints entailed in the problem, thus generating only feasible solutions. This work consisted on three main steps: a survey on crude oil refining and refinery scheduling; the development of a cooperative coevolutionary model to optimize the refinery scheduling and the development of a software tool for case studies. The study about refining and scheduling involved gathering information about the existent processes in a refinery, starting from the arrival of crude oil, its distillation and transformation into several products and, finally, the delivery of these products to their respective destination. The levels of decision making in a refinery were surveyed too, in order to identify the main goals for each one, and how the scheduling level fits into the structure as whole. Then, all the routine scheduling tasks and their roles in a refinery were carefully studied. The decision of when and how to assign those tasks is the final output of the scheduling task, so it must be the main output of the algorithm too. The development of the evolutionary model consisted of a survey on some of the most common evolutionary approaches to scheduling. The adopted coevolutionary model breaks the problem down into two parts, thus using two species with different responsibilities: One is responsible for deciding when a task should be scheduled, while the other is responsible for assigning a resource for this task. The first species representation was based on a model used for the Dial-a- Ride (Moon et al, 2002) kind of problems, and uses a graph to help the fitness evaluation function find the right order in which to schedule the tasks. This representation was devised in such a way that the precedence constraints were satisfied and no infeasible solutions were generated. The representation of the second species, which assigns resources for the tasks, let genetic operators change the selection order when picking a resource for a task. Finally, a software tool was developed to be used for implement this model and for performing a case study. This case study should comprise all the needed characteristics, in order to test the quality of the representation as well as evaluate the results. A simple refinery was designed, containing all equipment types, tasks and constraints found in a real-world refinery. The constraints mentioned are the precedence constraints, handled by the graph used by the first species, plus other operational constraints found in refinery scheduling. It was possible, then, to see the decoding of chromosomes into feasible solutions, always satisfying all the constraints. Several tests

[pt] Este trabalho pode ser dividido em três etapas principais: síntese das nanopartículas, deposição de filmes finos e litografia por feixe de elétrons. As nanopartículas magnéticas foram sintetizadas pelo método de co-precipitação a partir de sulfato de ferro II (FeSO4), cloreto férrico (FeCl3) e hidróxido de amônia (NH4OH) à temperatura ambiente. Para prevenir a formação de agregados, foi adicionado nitrato de sódio (NaNO3) em pequenas quantidades, que se mostrou bastante eficiente. Em seguida foram produzidos filmes de magnetita utilizando o sistema de pulverização catódica usando fonte de radiofrequência (sputtering RF). Os alvos foram produzidos por compactação das nanopartículas de magnetita produzidas anteriormente. Os filmes finos foram depositados em substrato de silício. A formação de magnetita durante a deposição foi confirmada por difração de raios-x e magnetômetro de amostra vibrante. Uma vez controlados os parâmetros de deposição, foram produzidos arranjos de magnetita. A litografia por feixe de elétrons foi produzida em substrato de silício recoberto com máscara de PMMA (polimetilmetacrilato) de 250 nm de espessura. Foram produzidos arranjos periódicos de formas básicas a modo de testar a técnica de litografia: quadrados de 1 μm e círculos de 1 μm, 500 nm e 250 nm de diâmetro formados de um filme de magnetita de 80 nm de espessura. A espessura do filme, forma, tamanho e separação das figuras que compõem os padrões litografados influenciam na facilidade com que será retirada a mascara de PMMA. / [en] This work can be divided into three main steps: synthesis of nanoparticles, thin film deposition and electron beam lithography. The magnetic nanoparticles were synthesized by co-precipitation method from iron II sulfate (FeSO4), ferric chloride (FeCl3) and ammonium hydroxide (NH4OH) at room temperature. A small amount of sodium nitrate (NaNO3) was added to avoid the cluster formation, which was very efficient. Then the magnetite thin films were produced using the sputtering RF (radio frequency source) system. The targets were produced by compression of magnetite nanoparticles previously produced in the first step. The thin films were deposited on a silicon substrate. The formation of the magnetite after the deposition was confirmed by x-ray diffraction and vibrating sample magnetometer. The arrays of magnetite were made once the deposition parameters were controlled. The electron beam lithography has been produced on silicon substrate covered of PMMA (polymethylmethacrylate) resist 250 nm thick. Were produced periodic arrays of basic forms a way to test the technique of lithography, a square micron circles 1 μm, 500 nm and 250 nm in diameter formed of a magnetite film 80 nm thick. The film thickness, shape, size and separation of the figures which comprise standards lithographed can influence the ease with which the mask is withdrawn from PMMA.

[pt] Esta tese investiga a ação do designer que atua em contextos sociais de conflito e marginalizados para promover e potenciar processos locais de Inovação Social através de experiências participativas e da estratégia de Design. Por isto, em primeiro lugar, foi desenvolvida uma revisão teórica com relação ao âmbito da contribuição social do Design, às abordagens e práticas mais conhecidas e ao contexto selecionado. Este momento foi preparatório para a fase subsequente de pesquisa que consistiu na implementação de um projeto de Design participativo em uma favela carioca em colaboração com uma ONG local. Ao longo da pesquisa de campo foram coletados dados usando como estratégia a observação participante. Em seguida, os dados foram analisados, sendo identificadas duas macro categorias de investigação, que são fundamentais para o tipo de ação de Design considerada. Trata-se do tempo e dos parceiros de projetos e interesses locais. Ambas foram depois verificadas, compreendidas e detalhadas através de entrevistas com designers e de uma nova fase de revisão teórica. Tudo isso permitiu chegar aos resultados de pesquisa: foram levantadas duas questões que podem influenciar o processo de Design, obstaculizá-lo ou até impedi-lo. Em primeiro lugar, o tempo apresentou-se com um elemento determinante no desenvolvimento de um projeto, capaz de favorecê-lo ou obstaculizá-lo. De fato, podem ocorrer divergências temporais entre o designer e o processo de Design, o contexto e os parceiros de projeto. Em segundo lugar surgiu a influência das forças contextuais exercidas pelos atores locais - e baseadas em interesses e agendas internas - sobre as ações do designer e a sua relação com a estrutura da rede de projeto. Os resultados de pesquisa sugerem que: (1) os fatores contextuais podem influenciar o processo de Design no desenvolvimento de projetos participativos que visam promover processos locais de Inovação Social; (2) a ação do designer em experiências participativas que visam a Inovação Social pode se beneficiar de abordagens que consideram os fatores contextuais; (3) as metodologias e ferramentas desenvolvidas até então para a atuação do designer no âmbito social não são suficientes para a ação. Por fim, a partir disso, a tese promove uma reflexão sobre a proposta de um Design social eficaz e a atual formação em Design neste âmbito. / [en] The thesis investigates the designer s action in conflict and marginalized social contexts aimed at promoting and enhancing local Social Innovation processes through participatory experiences and the Design strategy. Firstly, a theoretical review of the social contribution of Design, of the best-known approaches and practices, and of the selected context was developed. This moment had been preparatory for a subsequent phase of applied research that occurred with the implementation of a participatory Design project inside a Rio de Janeiro slum in collaboration with a local NGO. During field research data were collected through participatory observation. Their later analysis led to identify two key research macro-categories - time, and Design partners and local interests – that were verified and better understood through some interviews with designers and a new phase of theoretical review. All this led to research results: two main issues that may influence, impede or hinder the development of this kind of project were identified. Firstly, time appeared as a fundamental element in project development, able to promote or prevent it. In fact, temporal divergences between the designer and the Design process, between the context and the Design partners may occur. Secondly, the influence of the forces exerted by local actors - and based on interests and inner agendas - on the designer s actions emerged as well as its relation to the project network structure. Research results indicate that: (1) contextual factors may influence the Design process in participatory projects aiming at promoting local Social Innovation processes; (2) the designer s action in participatory experiences may benefit of approaches that consider contextual factors; (3) the methodologies and tools that have been developed to support designer s work in the social field are not enough for action. Finally, this thesis promotes a reflection about the widespread idea of an efficient Social Design practice and about Design education in this area.

Ce travail de thèse a pour objectif l'étude de la dynamique de l'aimantation dans des nano-objets à anisotropie magnétique perpendiculaire, soit métalliques Pt/Co(5 Å)/Pt soit semiconducteurs ferromagnétiques dilués GaMnAs. Le renversement de l'aimantation, sous l'action d'un champ magnétique dans des nano-plots ou sous l'action d'un courant polarisé en spin sur une paroi de domaines dans une piste, a été étudié par magnéto-optique Kerr polaire. La nano-structuration a été réalisée par un procédé classique dans le cas du GaMnAs et par un procédé élégant dans le cas de la couche ultramince de cobalt : l'irradiation aux ions hélium qui permet d'obtenir des nano-plots dans un environnement planaire paramagnétique. Dans ces deux systèmes, différents de par l'origine du ferromagnétisme et de l'anisotropie, la réduction des dimensions latérales joue un rôle important en impliquant une transition d'un renversement à plusieurs mécanismes à un renversement à un seul mécanisme. Si le mode de renversement de Néel-Brown permet d'expliquer les résultats obtenus pour les nano-plots de GaMnAs de diamètre 33 nm, il ne peut pas rendre compte des résultats expérimentaux obtenus sur les nano-disques de Pt/Co/Pt de diamètre 130 nm. L'étude du comportement magnétique individuel de ces nano-disques conduit à la mise en évidence d'une nucléation d'une gouttelette en périphérie, confortée par un modèle micromagnétique. Contrairement au cas des métaux, le déplacement de paroi induit par un courant polarisé en spin se révèle aisé dans une piste de GaMnAs. Les mesures réalisées à température effective constante ont montré la nécessité de considérer un mécanisme non-adiabatique de transfert de spin.

Ce travail a pour objectif général de développer une compréhension approfondie de l’interaction du CO avec des catalyseurs anodiques dans les piles à combustible de type PEM (PEMFC), et d’évaluer son impact vis-à-vis de leur réactivité et stabilité lors de l’oxydation de l’hydrogène. Premièrement un modèle physique multi-échelle a été conçu pour simuler les performances de piles PEMFC alimentées par de l’hydrogène contenant des traces de CO. Il est basé sur la simulation Monte Carlo et la modélisation cinétique des étapes électrochimiques/chimie élémentaires. Une étude expérimentale de l’adsorption et de l’oxydation de CO simulant la technique d’ « O2 bleeding » a été utilisée pour mieux comprendre les mécanismes. Des catalyseurs de Pt ainsi que des bimétalliques PtxCoy et PtRu, supportés sur du carbone de grande aire spécifique, ont été étudiés. La spectroscopie IR (DRIFTS) et l’analyse QMS ont été utilisées pour l’étude de l’adsorption et oxydation de CO. Les défauts de surface, l’historique du catalyseur dans son interaction avec les différents gaz (H2, O2, CO), la température, la charge en Pt, la taille des particules, l’alliage de Pt avec Co ou Ru se sont révélé des paramètres clés dans la réactivité de CO avec O2. Le modèle multi-échelle a été appliqué aux catalyseurs Pt et PtxCoy. Les catalyseurs PtxCoy se révèlent plus tolérants au CO mais, en fonction du rapport Pt/Co, ils peuvent se dégrader par dissolution de Co comme démontré par nos expériences / The general objective of this work is to develop a deep understanding of the interaction of the CO with anodic catalysts in PEM Fuel Cells (PEMFCs), and to evaluate its impact on the reactivity towards the hydrogen oxidation and their stability. Firstly, a multiscale kinetic model is built up based on Monte Carlo simulation and kinetic modelling of elementary electrochemical/chemical steps as a tool to simulate the performance of PEMFCs fed with H2 containing CO traces. Experiments on CO adsorption and oxidation mimicking O2 bleeding were used to better understand the mechanisms. Monometallic Pt and bimetallic PtxCoy and PtRu catalysts supported on high surface area carbon were studied. CO adsorption and oxidation were investigated by means of DRIFT spectroscopy and QMS analysis. Defect sites (kink, edge), history of interaction with different gases (H2, O2, CO), temperature, Pt loading, particle size, alloying with Co or Ru are key parameters influencing the CO reactivity with O2. The multiscale kinetic model was applied to Pt and PtxCoy. PtxCoy nanocatalysts are shown to be highly CO tolerant but might degrade by Co dissolution in long term operation, depending on the Pt to Co ratio