Iberian peninsula ecosystem carbon fluxes: a model-data integration study

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia do Ambiente pela Universidade Nova de Lisboa,Faculdade de Ciências e Tecnologia

Tectónica da cadeia da Arrábida

Geociências, Museu Nac. Hist. Nat. Univ. Lisboa, nº 2, 35-84

An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

RealCrono –sistema de difusão de resultados em tempo real na web

A velocidade de difusão de conteúdos numa plataforma web, assume uma elevada relevância em serviços onde a informação se pretende atualizada e em tempo real. Este projeto de Mestrado, apresenta uma abordagem de um sistema distribuído de recolher e difundir resultados em tempo real entre várias plataformas, nomeadamente sistemas móveis. Neste contexto, tempo real entende-se como uma diferença de tempo nula entre a recolha e difusão, ignorando fatores que não podem ser controlados pelo sistema, como latência de comunicação e tempo de processamento. Este projeto tem como base uma arquitetura existente de processamento e publicação de resultados desportivos, que apresentava alguns problemas relacionados com escalabilidade, segurança, tempos de entrega de resultados longos e sem integração com outras plataformas. Ao longo deste trabalho procurou-se investigar fatores que condicionassem a escalabilidade de uma aplicação web dando ênfase à implementação de uma solução baseada em replicação e escalabilidade horizontal. Procurou-se também apresentar uma solução de interoperabilidade entre sistemas e plataformas heterogêneas, mantendo sempre elevados níveis de performance e promovendo a introdução de plataformas móveis no sistema. De várias abordagens existentes para comunicação em tempo real sobre uma plataforma web, adotou-se um implementação baseada em WebSocket que elimina o tempo desperdiçado entre a recolha de informação e sua difusão. Neste projeto é descrito o processo de implementação da API de recolha de dados (Collector), da biblioteca de comunicação com o Collector, da aplicação web (Publisher) e sua API, da biblioteca de comunicação com o Publisher e por fim a implementação da aplicação móvel multi-plataforma. Com os componentes criados, avaliaram-se os resultados obtidos com a nova arquitetura de forma a aferir a escalabilidade e performance da solução criada e sua adaptação ao sistema existente.

Virtual Power Player Using Demand Response to Deal with Unexpected Low Wind Power Generation

Demand response is assumed as an essential resource to fully achieve the smart grids operating benefits, namely in the context of competitive markets and of the increasing use of renewable-based energy sources. Some advantages of Demand Response (DR) programs and of smart grids can only be achieved through the implementation of Real Time Pricing (RTP). The integration of the expected increasing amounts of distributed energy resources, as well as new players, requires new approaches for the changing operation of power systems. The methodology proposed in this paper aims the minimization of the operation costs in a distribution network operated by a virtual power player that manages the available energy resources focusing on hour ahead re-scheduling. When facing lower wind power generation than expected from day ahead forecast, demand response is used in order to minimize the impacts of such wind availability change. In this way, consumers actively participate in regulation up and spinning reserve ancillary services through demand response programs. Real time pricing is also applied. The proposed model is especially useful when actual and day ahead wind forecast differ significantly. Its application is illustrated in this paper implementing the characteristics of a real resources conditions scenario in a 33 bus distribution network with 32 consumers and 66 distributed generators.

Multilayer Perceptron Neural Networks Training Through Charged System Search and its Application for Non-Technical Losses Detection

The non-technical loss is not a problem with trivial solution or regional character and its minimization represents the guarantee of investments in product quality and maintenance of power systems, introduced by a competitive environment after the period of privatization in the national scene. In this paper, we show how to improve the training phase of a neural network-based classifier using a recently proposed meta-heuristic technique called Charged System Search, which is based on the interactions between electrically charged particles. The experiments were carried out in the context of non-technical loss in power distribution systems in a dataset obtained from a Brazilian electrical power company, and have demonstrated the robustness of the proposed technique against with several others natureinspired optimization techniques for training neural networks. Thus, it is possible to improve some applications on Smart Grids.

Real Time Pricing Approaches to Deal With Unexpected Wind Power Variations

The use of renewables have been increased I several countries around the world, namely in Europe. The wind power is generally the larger renewable resource with very specific characteristics in what concerns its variability and the inherent impacts in the power systems and electricity markets operation. This paper focuses on the Portuguese context of renewables use, including wind power. The work here presented includes the use of a real time pricing methodology developed by the authors aiming the reduction of electricity consumption in the moments of unexpected low wind power. A more specific example of application of real time pricing is demonstrated for the minimization of the operation costs in a distribution network. When facing lower wind power generation than expected from day ahead forecast, demand response is used in order to minimize the impacts of such wind availability change. In this way, consumers actively participate in regulation up and spinning reserve ancillary services through demand response programs.

Smart meters as a tool for energy efficiency

Gradually smart grids and smart meters are closer to the home consumers. Several countries has developed studies focused in the impacts arising from the introduction of these technologies and one of the main advantages are related to energy efficiency, observed through the awareness of the population on behalf of a more efficient consumption. These benefits are felt directly by consumers through the savings on electricity bills and also by the concessionaires through the minimization of losses in transmission and distribution, system stability, smaller loading during peak hours, among others. In this article two projects that demonstrate the potential energy savings through smart meters and smart grids are presented. The first performed in Korea, focusing on the installation of smart meters and the impact of use of user interfaces. The second performed in Portugal, focusing on the control of loads in a residence with distributed generation.

Optimização energética das estufas de secagem de uma indústria de cerâmica

A gestão de energia é um dos factores chave do sucesso de uma empresa e como qualquer outro factor de produção deve ser gerido continuamente e eficazmente. A gestão correcta do consumo de energia assume-se como crucial nas empresas do sector cerâmico pois exigem grande consumo de gás natural. Também a tendência de aumento do custo do gás natural tem induzido a necessidade de minimização do consumo de combustível nas indústrias e favorecido o desenvolvimento de novas abordagens para a optimização deste recurso natural. O trabalho apresentado nesta tese teve como objectivo a optimização da energia nas estufas de secagem na Fábrica de Cerâmica de Valadares S.A. A actividade desta empresa consiste na produção de louça sanitária envolvendo um consumo elevado de energia. Realizou-se um levantamento das condições técnicas/operacionais dos equipamentos em estudo e elaborou-se uma ferramenta de simulação que foi aplicada para realizar um balanço energético detalhado e diagnóstico da situação existente. No seguimento, foi efectuada uma análise de mercado, para elaboração do estudo económico da implementação das medidas sugeridas, nomeadamente, a recuperação dos gases de combustão que saem das três estufas que secam os moldes para as estufas de louça cerâmica. Optou-se por esta medida uma vez que reduzirá significativamente, em cerca de 50%, o consumo de combustível (gás natural) nas estufas de secagem. O tempo de retorno do investimento necessário para adquirir o equipamento é de, aproximadamente, 10 meses.

Produção de óleos e fillers proteicos a partir da raspa tripa da indústria de curtumes

A indústria de curtumes é fortemente geradora de resíduos sólidos e águas residuais pelo que a necessidade de criar alternativas para a sua valorização e minimização é premente e constante. Este trabalho teve, como principal objectivo, o aproveitamento da raspa tripa, resíduo da indústria de curtumes. Para tal, a raspa tripa foi sujeita a um processo de hidrólise térmica e/ou enzimática para obtenção de gordura e hidrolisado proteico. Na hidrólise da raspa tripa foi estudada a influência de vários factores como a quantidade de enzima e de água, a temperatura e o tempo. Constatou-se que foi para a temperatura de 60ºC, um tempo de quatro horas, uma quantidade de 2% de enzima e 100% de água, relativamente à massa de raspa utilizada, que se obteve o melhor resultado com um rendimento de extracção de 93%. A partir da gordura obtida foram produzidos óleos por sulfatação e sulfitação, designados por óleos sulfatados e sulfitados, respectivamente. O hidrolisado proteico obtido foi concentrado por evaporação para aumentar o seu teor de sólidos totais. Com este foram produzidos gluproteicos e fillers, por acção de glutaraldeído e do efeito sinérgico de outros produtos. Os óleos, o hidrolisado concentrado e seus derivados foram testados no processo de engorduramento e recurtume do couro. A avaliação dos resultados foi realizada por comparação dos resultados dos testes físico-mecânicos das amostras de pele obtidas com valores de referência e por comparação com um ensaio padrão em que se utilizaram produtos de referência do mercado. Os resultados foram muitos satisfatórios visto que foram superiores aos valores de referência e também superiores aos valores obtidos para o padrão salvo raras excepções. Reconheceu-se assim a aplicabilidade destes produtos no processo de recurtume e engorduramento que também corresponderam no que respeita a características importantes do couro como a firmeza de flor e o toque. No decorrer do trabalho constatou-se que as peles tratadas com hidrolisado proteico apresentavam uma cor mais intensa, pelo que se efectuou um estudo de colorimetria através do método CIELAB. Comprovou-se que o hidrolisado proteico e os gluproteicos quando utilizados no processo de recurtume, por substituição do Fortan A40, intensificam a cor da pele. A valorização da raspa tripa resulta numa dupla vantagem para a indústria dos curtumes. Se por um lado diminui o impacto ambiental que esta origina, por outro lado possibilita a produção de produtos que podem ser substitutos de outros produtos químicos que têm que ser adquiridos por esta indústria.

Análise de desempenho de algoritmos de otimização para extração de parâmetros em modelos semicondutores de potência

Apresenta-se nesta tese uma revisão da literatura sobre a modelação de semicondutores de potência baseada na física e posterior análise de desempenho de dois métodos estocásticos, Particle Swarm Optimizaton (PSO) e Simulated Annealing (SA), quando utilizado para identificação eficiente de parâmetros de modelos de dispositivos semicondutores de potência, baseado na física. O conhecimento dos valores destes parâmetros, para cada dispositivo, é fundamental para uma simulação precisa do comportamento dinâmico do semicondutor. Os parâmetros são extraídos passo-a-passo durante simulação transiente e desempenham um papel relevante. Uma outra abordagem interessante nesta tese relaciona-se com o facto de que nos últimos anos, os métodos de modelação para dispositivos de potência têm emergido, com alta precisão e baixo tempo de execução baseado na Equação de Difusão Ambipolar (EDA) para díodos de potência e implementação no MATLAB numa estratégia de optimização formal. A equação da EDA é resolvida numericamente sob várias condições de injeções e o modelo é desenvolvido e implementado como um subcircuito no simulador IsSpice. Larguras de camada de depleção, área total do dispositivo, nível de dopagem, entre outras, são alguns dos parâmetros extraídos do modelo. Extração de parâmetros é uma parte importante de desenvolvimento de modelo. O objectivo de extração de parâmetros e otimização é determinar tais valores de parâmetros de modelo de dispositivo que minimiza as diferenças entre um conjunto de características medidas e resultados obtidos pela simulação de modelo de dispositivo. Este processo de minimização é frequentemente chamado de ajuste de características de modelos para dados de medição. O algoritmo implementado, PSO é uma técnica de heurística de otimização promissora, eficiente e recentemente proposta por Kennedy e Eberhart, baseado no comportamento social. As técnicas propostas são encontradas para serem robustas e capazes de alcançar uma solução que é caracterizada para ser precisa e global. Comparada com algoritmo SA já realizada, o desempenho da técnica proposta tem sido testado utilizando dados experimentais para extrair parâmetros de dispositivos reais das características I-V medidas. Para validar o modelo, comparação entre resultados de modelo desenvolvido com um outro modelo já desenvolvido são apresentados.

Every normal logic program has a 2-valued semantics: theory, extensions, applications, implementations

Trabalho apresentado no âmbito do Doutoramento em Informática, como requisito parcial para obtenção do grau de Doutor em Informática

The genetic basis of morphological change in convergent evolution of natural populations: identifying candidate genes behind convergent evolution in blind cavefish astyanax mexicanus

Dissertation presented to obtain the Ph.D. degree in Biology at the Instituto de Tecnologia Química e Biológica, Universidade Nova de Lisboa.