Compósitos de polímero-cerâmica para condensadores incorporados

A necessidade de produção de dispositivos eletrónicos mais eficientes e a sua miniaturização tem sido um dos principais desígnios da indústria eletrónica. Assim surgiu a necessidade de melhorar o desempenho das designadas placas de circuito impresso, tornando-as simultaneamente mais flexíveis, com menos ruído, mais estáveis face a variações bruscas de temperatura e que permitam operar numa vasta gama de frequências e potências. Para tal, uma das estratégias que tem vindo a ser estudada é a possibilidade de incorporar os componentes passivos, nomeadamente condensadores, sob a forma de filme diretamente no interior da placa. Por forma a manter uma elevada constante dielétrica e baixas perdas, mantendo a flexibilidade, associada ao polímero, têm sido desenvolvidos os designados compósitos de matriz polimérica. Nesta dissertação procedeu-se ao estudo do comportamento dielétrico e elétrico da mistura do cerâmico CaCu3Ti4O12 com o copolímero estireno-isoprenoestireno. Foram preparados filmes com diferentes concentrações de CCTO, recorrendo ao método de arrastamento, em conjunto com o Centro de Polímeros da Eslováquia. Foram também preparados filmes por spin-coating para as mesmas concentrações. Usaram-se dois métodos distintos para a preparação do pó de CCTO, reação de estado sólido e sol-gel. Foi realizada a caraterização estrutural (difração de raios-X. espetroscopia de Raman), morfológica (microscopia eletrónica de varrimento) e dielétrica aos filmes produzidos. Na caracterização dielétrica determinou-se o valor da constante dielétrica e das perdas para todos os filmes, à temperatura ambiente, bem como na gama de temperatura entre os 200 K e os 400 K, o que permitiu identificar existência de relaxações vítreas e subvítreas, e assim calcular as temperaturas de transição vítrea e energias de ativação, respetivamente. Foram realizados testes de adesão e aplicada a técnica de análise mecânica dinâmica para o cálculo das temperaturas de transição vítrea nos filmes preparados pelo método de arrastamento. Estudou-se ainda qual a lei de mistura que melhor se ajusta ao comportamento dielétrico do nosso compósito. Verificou-se que é a lei de Looyenga generalizada a que melhor se ajusta à resposta dielétrica dos compósitos produzidos.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.