Uma ferramenta alternativa para síntese de circuitos lógicos usando a técnica de circuito evolutivo

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Otimização da recolha de resíduos urbanos : caso de estudo de Aveiro

O elevado custo da operação de recolha de resíduos urbanos e a necessidade de cumprir metas dispostas em instrumentos legais são duas motivações que conduzem à necessidade de otimizar o serviço da recolha de resíduos. A otimização da recolha de resíduos é um problema de elevada complexidade de resolução que envolve a análise de redes de transporte. O presente trabalho propõe soluções de otimização da recolha de resíduos urbanos indiferenciados, a partir de um caso de estudo: o percurso RSU I 06 do município de Aveiro. Para este efeito, recorreu-se a uma aplicação informática de representação e análise geográfica: software ArcGIS denominada ArcMap e sua extensão Network Analyst, desenvolvida para calcular circuitos otimizados entre pontos de interesse. O trabalho realizado de aplicação do Network Analyst inclui a apresentação de duas das suas funcionalidades (Route e Vehicle Routing Problem). Em relação ao atual circuito de recolha e com base nos ensaios efetuados, foi possível concluir que esta aplicação permite obter circuitos de recolha otimizados mais curtos ou com menor duração. Contudo, ao nível da gestão permitiu concluir que, com a atual capacidade de contentorização, seria viável reduzir a frequência de recolha de seis vezes por semana para metade, dividindo a área de recolha em duas áreas, de acordo com as necessidades de cada local, reduzindo ainda mais o esforço de recolha. A aplicação do Network Analyst ao caso de estudo, permitiu concluir que é um software com muito interesse no processo de gestão da recolha de resíduos urbanos, apesar de apresentar algumas restrições de aplicação e que a qualidade/eficácia do procedimento de otimização depende da qualidade dos dados de entrada, em particular do descritivo geográfico disponível para os arruamentos e, em larga medida, também depende do modelo de gestão considerado.

Caracterização do “warpage” e sua variabilidade no processo produtivo de encapsulamento de circuitos integrados

Nos últimos anos a indústria de semicondutores, nomeadamente a produção de memórias, tem sofrido uma grande evolução. A necessidade de baixar custos de produção, assim como de produzir sistemas mais complexos e com maior capacidade, levou à criação da tecnologia WLP (Wafer Level Packaging). Esta tecnologia permite a produção de sistemas mais pequenos, simplificar o fluxo do processo e providenciar uma redução significativa do custo final do produto. A WLP é uma tecnologia de encapsulamento de circuitos integrados quando ainda fazem parte de wafers (bolachas de silício), em contraste com o método tradicional em que os sistemas são individualizados previamente antes de serem encapsulados. Com o desenvolvimento desta tecnologia, surgiu a necessidade de melhor compreender o comportamento mecânico do mold compound (MC - polímero encapsulante) mais especificamente do warpage (empeno) de wafers moldadas. O warpage é uma característica deste produto e deve-se à diferença do coeficiente de expansão térmica entre o silício e o mold compound. Este problema é observável no produto através do arqueamento das wafers moldadas. O warpage de wafers moldadas tem grande impacto na manufatura. Dependendo da quantidade e orientação do warpage, o transporte, manipulação, bem como, a processamento das wafers podem tornar-se complicados ou mesmo impossíveis, o que se traduz numa redução de volume de produção e diminuição da qualidade do produto. Esta dissertação foi desenvolvida na Nanium S.A., empresa portuguesa líder mundial na tecnologia de WLP em wafers de 300mm e aborda a utilização da metodologia Taguchi, no estudo da variabilidade do processo de debond para o produto X. A escolha do processo e produto baseou-se numa análise estatística da variação e do impacto do warpage ao longo doprocesso produtivo. A metodologia Taguchi é uma metodologia de controlo de qualidade e permite uma aproximação sistemática num dado processo, combinando gráficos de controlo, controlo do processo/produto, e desenho do processo para alcançar um processo robusto. Os resultados deste método e a sua correta implementação permitem obter poupanças significativas nos processos com um impacto financeiro significativo. A realização deste projeto permitiu estudar e quantificar o warpage ao longo da linha de produção e minorar o impacto desta característica no processo de debond. Este projecto permitiu ainda a discussão e o alinhamento entre as diferentes áreas de produção no que toca ao controlo e a melhoria de processos. Conseguiu–se demonstrar que o método Taguchi é um método eficiente no que toca ao estudo da variabilidade de um processo e otimização de parâmetros. A sua aplicação ao processo de debond permitiu melhorar ou a fiabilidade do processo em termos de garantia da qualidade do produto, como ao nível do aumento de produção.

Operadores aritméticos de baixo consumo para arquiteturas de circuitos DSP

Este trabalho tem como foco a aplicação de técnicas de otimização de potência no alto nível de abstração para circuitos CMOS, e em particular no nível arquitetural e de transferência de registrados (Register Transfer Leve - RTL). Diferentes arquiteturas para projetos especificos de algorítmos de filtros FIR e transformada rápida de Fourier (FFT) são implementadas e comparadas. O objetivo é estabelecer uma metodologia de projeto para baixa potência neste nível de abstração. As técnicas de redução de potência abordadas tem por obetivo a redução da atividade de chaveamento através das técnicas de exploração arquitetural e codificação de dados. Um dos métodos de baixa potência que tem sido largamente utilizado é a codificação de dados para a redução da atividade de chaveamento em barramentos. Em nosso trabalho, é investigado o processo de codificação dos sinais para a obtenção de módulos aritméticos eficientes em termos de potência que operam diretamente com esses códigos. O objetivo não consiste somente na redução da atividade de chavemanto nos barramentos de dados mas também a minimização da complexidade da lógica combinacional dos módulos. Nos algorítmos de filtros FIR e FFT, a representação dos números em complemento de 2 é a forma mais utilizada para codificação de operandos com sinal. Neste trabalho, apresenta-se uma nova arquitetura para operações com sinal que mantém a mesma regularidade um multiplicador array convencional. Essa arquitetura pode operar com números na base 2m, o que permite a redução do número de linhas de produtos parciais, tendo-se desta forma, ganhos significativos em desempenho e redução de potência. A estratégia proposta apresenta resultados significativamente melhores em relação ao estado da arte. A flexibilidade da arquitetura proposta permite a construção de multiplicadores com diferentes valores de m. Dada a natureza dos algoritmos de filtro FIR e FFT, que envolvem o produto de dados por apropriados coeficientes, procura-se explorar o ordenamento ótimo destes coeficientes nos sentido de minimizar o consumo de potência das arquiteturas implementadas.

Algoritmos para o posicionamento de células em circuitos VLSI

Este trabalho faz uma análise ampla sobre os algoritmos de posicionamento. Diversos são extraídos da literatura e de publicações recentes de posicionamento. Eles foram implementados para uma comparação mais precisa. Novos métodos são propostos, com resultados promissores. A maior parte dos algoritmos, ao contrário do que costuma encontrar-se na literatura, é explicada com detalhes de implementação, de forma que não fiquem questões em aberto. Isto só possível pela forte base de implementação por trás deste texto. O algorítmo de Fidduccia Mateyeses, por exemplo, é um algorítmo complexo e por isto foi explicado com detalhes de implementação. Assim como uma revisão de técnicas conhecidas e publicadas, este trabalho oferece algumas inovações no fluxo de posicionamento. Propõe-se um novo algorítimo para posicionamento inicial, bem como uma variação inédita do Cluster Growth que mostrta ótimos resultados. É apresentada uma série de evoluções ao algorítmo de Simulated Annealling: cálculo automático de temperatura inicial, funções de perturbação gulosas (direcionadas a força), combinação de funções de perturbação atingindo melhores resultados (em torno de 20%), otimização no cálculo de tamanho dos fios (avaliação das redes modificadas e aproveitamento de cálculos anteriores, com ganhos em torno de 45%). Todas estas modificações propiciam uma maior velocidade e convergência do método de Simulated Annealling. É mostrado que os algorítmos construtivos (incluindo o posicionador do Tropic, baseado em quadratura com Terminal Propagation) apresentam um resultado pior que o Simulated Annealling em termos de qualidade de posicionamento às custas de um longo tempo de CPD. Porém, o uso de técnicas propostas neste trabalho, em conjunto com outras técnicas propostas em outros trabalhos (como o trabalho de Lixin Su) podem acelerar o SA, de forma que a relação qualidade/tempo aumente.

Método para a otimização de plataformas arquiteturais para sistemas multiprocessados heterogêneos

A concepção dos sistemas eletrônicos previstos para o futuro próximo implica em uma atividade multidisciplinar, a qual demanda, para o projeto de sistemas eletrônicos, o uso de métodos e técnicas provenientes de diversos domínios do conhecimento humano. Esses domínios podem variar desde a especificação de aplicações, até a realização física de circuitos integrados. A constante evolução dos processos de fabricação de circuitos integrados permite a criação de circuitos bastante complexos, seja em relação ao número de componentes eletrônicos e de suas inter-relações, seja em relação à heterogeneidade funcional presente nas aplicações alvo, previstas para estes sistemas. Para os próximos anos está prevista a possibilidade da inclusão de mais de um bilhão de transistores em uma única pastilha de silício, inaugurando a era da “gigaescala”. Devido a essa situação, a comunidade científica vem demonstrando preocupação em relação às novas técnicas que se fazem necessárias para a concepção dos “gigacircuitos”. Essas técnicas envolvem o uso de diferentes níveis de abstração na concepção e análise das funcionalidades da aplicação alvo, além de abordagens para explorar o grande espaço de busca, inerente à disponibilidade de um grande número de componentes para a implementação da arquitetura alvo, a qual deve ser otimizada para as restrições de projeto. As idéias apresentadas nesse trabalho vão de encontro à necessidade por novas técnicas para a concepção de circuitos eletrônicos complexos. Este trabalho procura contribuir para que esta classe de circuitos possa tornar-se realidade em um futuro próximo, avalizando a disponibilidade de informação, de entretenimento e de serviços para a sociedade. Para tanto, um novo método é proposto, onde um fluxo de projeto considera as ferramentas necessárias para a exploração do espaço de busca em componentes de processamento e de comunicação, visando à sua otimização. As ferramentas seguem os princípios do projeto baseado em plataformas, onde componentes podem ser reutilizadas para aplicações da mesma classe, em diferentes níveis de abstração. Além disso, os princípios da especificação baseada em interface são considerados, visando explicitar a especificação de funcionalidades heterogêneas para componentes arquiteturais, bem como permitir a avaliação dinâmica do comportamento destes.

Modelos de programação linear inteira mista para resolver problemas de otimização de sistemas de distribuição de energia elétrica radiais

Pós-graduação em Engenharia Elétrica - FEIS

Otimização do processo de extração e isolamento do antimalárico artemisinina a partir de Artemisia annua L.

Malaria is still one of the major diseases in the world, causing physical and economic problems in tropical regions. Artemisinin (Qinghaosu), a natural compound identified in Artemisia annua L. , is an effective drug mainly against cerebral malaria. The action of this drug is immediate and parasitaemia in the treatment of drug-resistant malaria is rapidily reduced, justifying the industrial production of artemisinin. This article focuses on the industrial production of this potent antimalarial drug, including strategies for enhancing yield using inexpensive and easy steps.

Otimização das condições de produção de ésteres etílicos a partir de óleo de peixe com elevado teor de ácidos graxos ômega-3

The production of ethyl esters by alcoholysis is an alternative for splitting triacylglycerols due to the possibility of using low temperatures, which results in oxidative protection of the polyunsaturated fatty acids. Ethyl esters produced under mild conditions of temperature could be used as substrate for obtaining structured lipids. The reaction parameters of production of ethyl esters from fish oil with high content of omega-3 fatty acids by alcoholysis were optimized using response surface methodology. An experimental design (2³) (with levels +1 and -1, six axial points with levels -alpha and +alpha and three central points) was applied. The variables investigated were concentration of catalyst, amount of ethyl alcohol and temperature. Ethyl ester conversion was monitored by high performance size exclusion chromatography (HPSEC) and the best result obtained was 95% conversion rate. The optimal conditions were 40 °C, 1% of NaOH and 36% of ethanol.

Otimização das condições de extração de saponinas em Ampelozizyphus amazonicus usando planejamento experimental e metodologia de superfície de resposta

This works describes the use of experimental design and surface response methodology for optimization of saponin extraction from Ampelozizyphus amazonicus. For this purpose, a method employing extraction based on maceration assisted by ultrasound technique was utilized. The following factors were studied: extraction length of time and solvent composition. The total saponin was determined by using a gravimetric method and the results expressed by their relative proportion to total crude extract. For the specific condition, 60% hydro-alcoholic solution and 18 minutes extraction length of time has shown the best results. This method can be useful for extraction of substances with biological importance

Modelo dinâmico de simulação e otimização da força normal de reação do solo para um mecanismo de corte basal

The physical model was based on the method of Newton-Euler. The model was developed by using the scientific computer program Mathematica®. Several simulations where tried varying the progress speeds (0.69; 1.12; 1.48; 1.82 and 2.12 m s-1); soil profiles (sinoidal, ascending and descending ramp) and height of the profile (0.025 and 0.05 m) to obtain the normal force of soil reaction. After the initial simulations, the mechanism was optimized using the scientific computer program Matlab® having as criterion (function-objective) the minimization of the normal force of reaction of the profile (FN). The project variables were the lengths of the bars (L1y, L2, l3 and L4), height of the operation (L7), the initial length of the spring (Lmo) and the elastic constant of the spring (k t). The lack of robustness of the mechanism in relation to the variable height of the operation was outlined by using a spring with low rigidity and large length. The results demonstrated that the mechanism optimized showed better flotation performance in relation to the initial mechanism.

Projeto de um cortador de base para colhedora de cana-de-açúcar utilizando otimização matemática

A base-cutter represented for a mechanism of four bars, was developed using the Autocad program. The normal force of reaction of the profile in the contact point was determined through the dynamic analysis. The equations of dynamic balance were based on the laws of Newton-Euler. The linkage was subject to an optimization technique that considered the peak value of soil reaction force as the objective function to be minimized while the link lengths and the spring constant varied through a specified range. The Algorithm of Sequential Quadratic Programming-SQP was implemented of the program computational Matlab. Results were very encouraging; the maximum value of the normal reaction force was reduced from 4,250.33 to 237.13 N, making the floating process much less disturbing to the soil and the sugarcane rate. Later, others variables had been incorporated the mechanism optimized and new otimization process was implemented .

Otimização da eficiência de limpeza em equipamento de beneficiamento de tomate de mesa

The post-harvesting cleaning process in fresh market tomatoes production is essential to the consumer acceptance, since the degree of dirtiness of the fruits is directly related to its quality. However, the washing stage of the cleaning process of commercial packinghouse demands an excessive water volume, bringing serious environmental concerns. The objective of this work was to compare the cleaning efficiency in two cleaning systems through the evaluation of different operational conditions of the cleaning process, related with the brush rotation, water flow and fruit standing time under the system. It was compared the conventional system utilized in commercial equipment with a system using commercial sprays. The results showed that the cleaning efficiency was not directly related to the water volume used, but to the water pressure, standing time and brushes rotation. Therefore, the use of commercial sprays can bring benefits to the cleaning efficiency, increasing it up to 13%, and to the environmental, decreasing water consumption.

Otimização do descascamento químico de raízes do yacon (Polymnia sonchifolia Poepp.)

A full factorial design 2³ was used to evaluate the effect of process variables in chemical peeling of yacon roots, cultivated in Curitiba, State of Paraná. Eleven treatments, with three central points, were done in which they had been evaluated at three different levels of sodium hydroxide solution, % (g/100 mL) [6, 10, 14], temperature of the same solution, °C [70, 80, 90], and residence time in the sodium hydroxide solution, minutes [2, 4, 6]. All the studied variables had affected significantly (p<0.05) the yield of yacon roots subjected to chemical peeling. The variable that most affected the yield was the time of permanence in the sodium hydroxide solution. The mathematical model obtained for the yield (%) was good with R² aj = 0.8497, and non significant lack of fit (p=0.9312).Therefore, the model can be used for predictive purposes. In the central point a satisfactory yield (84% to 87%) with a high percentage of removed peel was obtained (96% to 98%) indicating that the treatment with 10% of sodium hydroxide solution, temperature of 80º C per 4 minutes can be used in the chemical peeling of yacon roots.

Circuitos de uso de crack na região central da cidade de São Paulo (SP, Brasil)

Apesar de o uso de drogas ser uma prática presente desde os primórdios da humanidade, atualmente o seu abuso adquiriu dimensões preocupantes, configurando-se como um problema de saúde pública. O surgimento do crack, droga derivada da pasta de coca, agravou esse quadro ao aumentar os danos sociais e à saúde dos usuários. Visando conhecer o impacto de sua inserção no cotidiano dos usuários, foi realizado um estudo etnográfico em locais de venda e uso de crack na região central da cidade de São Paulo (SP, Brasil). Foi utilizado um diário de campo para registrar as observações e os diálogos informais efetuados com as pessoas que circulavam no local estudado. Os resultados apontaram os circuitos percorridos pelos usuários, suas dinâmicas e as relações que estabelecem com outros atores sociais, as quais são permeadas por permanente tensão, envolvendo a prática de atos violentos nos quais os usuários são tanto agressores quanto vítimas. O estudo também sugere a importância de outros fatores como a história da região pesquisada, as políticas públicas, questões econômicas e ausência de investimentos sociais e em saúde pública. Sugere-se que o alto grau de degradação da região pesquisada não seria consequência apenas das pessoas e atividades exercidas no local, mas principalmente do processo urbano que gerou tal quadro social.