Heurísticas de pesquisa local para problemas de máquina única

O escalonamento é uma das decisões mais importantes no funcionamento de uma linha de produção. No âmbito desta dissertação foi realizada uma descrição do problema do escalonamento, identificando alguns métodos para a optimização dos problemas de escalonamento. Foi realizado um estudo ao caso do problema de máquina única através do teste de várias instâncias com o objectivo de minimizar o atraso pesado, aplicando uma Meta-Heurística baseada na Pesquisa Local e dois algoritmos baseados no SB. Os resultados obtidos reflectem que os algoritmos baseados no SB apresentaram resultados mais próximos do óptimo, em relação ao algoritmo baseado na PL. Os resultados obtidos permitem sustentar a hipótese de não existirem algoritmos específicos para os problemas de escalonamento. A melhor forma de encontrar uma solução de boa qualidade em tempo útil é experimentar diferentes algoritmos e comparar o desempenho das soluções obtidas.

Uma solução de ancoragem na rede IMS para Application Servers que têm de gerir domínios GSM

Dissertação para obtenção do Grau de Mestre em Engenharia Eletrotécnica

Deteção, localização e quantificação de dano em estruturas

Dissertação para obtenção do Grau de Mestre em Engenharia Mecânica

An Open Source BI Approach: Concept Proof Tracking Fleet

É possível assistir nos dias de hoje, a um processo tecnológico evolutivo acentuado por toda a parte do globo. No caso das empresas, quer as pequenas, médias ou de grandes dimensões, estão cada vez mais dependentes dos sistemas informatizados para realizar os seus processos de negócio, e consequentemente à geração de informação referente aos negócios e onde, muitas das vezes, os dados não têm qualquer relacionamento entre si. A maioria dos sistemas convencionais informáticos não são projetados para gerir e armazenar informações estratégicas, impossibilitando assim que esta sirva de apoio como recurso estratégico. Portanto, as decisões são tomadas com base na experiência dos administradores, quando poderiam serem baseadas em factos históricos armazenados pelos diversos sistemas. Genericamente, as organizações possuem muitos dados, mas na maioria dos casos extraem pouca informação, o que é um problema em termos de mercados competitivos. Como as organizações procuram evoluir e superar a concorrência nas tomadas de decisão, surge neste contexto o termo Business Intelligence(BI). A GisGeo Information Systems é uma empresa que desenvolve software baseado em SIG (sistemas de informação geográfica) recorrendo a uma filosofia de ferramentas open-source. O seu principal produto baseia-se na localização geográfica dos vários tipos de viaturas, na recolha de dados, e consequentemente a sua análise (quilómetros percorridos, duração de uma viagem entre dois pontos definidos, consumo de combustível, etc.). Neste âmbito surge o tema deste projeto que tem objetivo de dar uma perspetiva diferente aos dados existentes, cruzando os conceitos BI com o sistema implementado na empresa de acordo com a sua filosofia. Neste projeto são abordados alguns dos conceitos mais importantes adjacentes a BI como, por exemplo, modelo dimensional, data Warehouse, o processo ETL e OLAP, seguindo a metodologia de Ralph Kimball. São também estudadas algumas das principais ferramentas open-source existentes no mercado, assim como quais as suas vantagens/desvantagens relativamente entre elas. Em conclusão, é então apresentada a solução desenvolvida de acordo com os critérios enumerados pela empresa como prova de conceito da aplicabilidade da área Business Intelligence ao ramo de Sistemas de informação Geográfica (SIG), recorrendo a uma ferramenta open-source que suporte visualização dos dados através de dashboards.

Real-time Task-Splitting scheduling algorithms framework

Nos dias de hoje, os sistemas de tempo real crescem em importância e complexidade. Mediante a passagem do ambiente uniprocessador para multiprocessador, o trabalho realizado no primeiro não é completamente aplicável no segundo, dado que o nível de complexidade difere, principalmente devido à existência de múltiplos processadores no sistema. Cedo percebeu-se, que a complexidade do problema não cresce linearmente com a adição destes. Na verdade, esta complexidade apresenta-se como uma barreira ao avanço científico nesta área que, para já, se mantém desconhecida, e isto testemunha-se, essencialmente no caso de escalonamento de tarefas. A passagem para este novo ambiente, quer se trate de sistemas de tempo real ou não, promete gerar a oportunidade de realizar trabalho que no primeiro caso nunca seria possível, criando assim, novas garantias de desempenho, menos gastos monetários e menores consumos de energia. Este último fator, apresentou-se desde cedo, como, talvez, a maior barreira de desenvolvimento de novos processadores na área uniprocessador, dado que, à medida que novos eram lançados para o mercado, ao mesmo tempo que ofereciam maior performance, foram levando ao conhecimento de um limite de geração de calor que obrigou ao surgimento da área multiprocessador. No futuro, espera-se que o número de processadores num determinado chip venha a aumentar, e como é óbvio, novas técnicas de exploração das suas inerentes vantagens têm de ser desenvolvidas, e a área relacionada com os algoritmos de escalonamento não é exceção. Ao longo dos anos, diferentes categorias de algoritmos multiprocessador para dar resposta a este problema têm vindo a ser desenvolvidos, destacando-se principalmente estes: globais, particionados e semi-particionados. A perspectiva global, supõe a existência de uma fila global que é acessível por todos os processadores disponíveis. Este fato torna disponível a migração de tarefas, isto é, é possível parar a execução de uma tarefa e resumir a sua execução num processador distinto. Num dado instante, num grupo de tarefas, m, as tarefas de maior prioridade são selecionadas para execução. Este tipo promete limites de utilização altos, a custo elevado de preempções/migrações de tarefas. Em contraste, os algoritmos particionados, colocam as tarefas em partições, e estas, são atribuídas a um dos processadores disponíveis, isto é, para cada processador, é atribuída uma partição. Por essa razão, a migração de tarefas não é possível, acabando por fazer com que o limite de utilização não seja tão alto quando comparado com o caso anterior, mas o número de preempções de tarefas decresce significativamente. O esquema semi-particionado, é uma resposta de caráter hibrido entre os casos anteriores, pois existem tarefas que são particionadas, para serem executadas exclusivamente por um grupo de processadores, e outras que são atribuídas a apenas um processador. Com isto, resulta uma solução que é capaz de distribuir o trabalho a ser realizado de uma forma mais eficiente e balanceada. Infelizmente, para todos estes casos, existe uma discrepância entre a teoria e a prática, pois acaba-se por se assumir conceitos que não são aplicáveis na vida real. Para dar resposta a este problema, é necessário implementar estes algoritmos de escalonamento em sistemas operativos reais e averiguar a sua aplicabilidade, para caso isso não aconteça, as alterações necessárias sejam feitas, quer a nível teórico quer a nível prá

Desenvolvimento e análise de um limitador de corrente indutivo baseado em fita supercondutora Bi-2223

Dissertação para obtenção do Grau de Mestre em Engenharia Eletrotécnica e de Computadores

Solução Industrial para Controlo de OEE

É cada vez mais forte e natural o desenvolvimento de aplicações móveis. Hoje em dia qualquer pessoa seja de forma amadora ou profissional tenta tirar o máximo partido do seu dispositivo móvel, através de aplicações desenvolvidas para as mais diversas áreas. Um dos sistemas operativos que mais programadores apostam é no Android devido à sua versatilidade e ás suas capacidades enquanto sistema operativo dentro de um smartphone. Para além dessas mais-valias, desenvolver uma aplicação para Android não tem qualquer custo, apenas terá, caso seja uma aplicação para adicionar a Google Play Store, caso contrário pode desenvolver-se qualquer tipo de aplicação sem custos, o que não acontece com outros sistemas operativos. Tendo em conta os custos, é normal as pequenas e médias empresas tentarem investir neste tipo de desenvolvimento, pois evitam gastos em licenciamentos para produzir os seus produtos. Seguindo este contexto, esta dissertação insere-se nesse perfil, isto é, tentar encontrar uma solução com baixos custos e que produza os resultados pretendidos. Através das mais diversas API’s é possível adaptar o sistema operativo Android a qualquer área apenas basta enquadrar da melhor maneira ideias e dar asas à imaginação. Desta forma, esta dissertação irá centrar-se na área industrial, na qual o Android pode e deve ser bastante útil, se for usado com rigor. Irá ser abordado o desenvolvimento de aplicações móveis e serão analisadas as tecnologias envolventes no projeto assim como algumas das principais soluções já implementadas e desenvolvidas por empresas no setor e para o sector industrial. O projeto aborda também de que forma é possível aliar o sistema operativo Android á área industrial de forma a permitir um melhor desempenho por parte de todos em prol da empresa á qual está associado. A necessidade de criação desta aplicação, surgiu numa perspectiva de melhoria contínua, com o objectivo de abandonar o procedimento instituído, que era realizado manualmente, passando a fazê-lo de uma forma automática e mais interativa. O processo será realizado pelos colaboradores e terá sempre o seu contributo, mas de uma forma mais rigorosa, simples e eficiente, aumentando a qualidade do serviço.

Estenose Intra-Stent na Artéria Femoral Superficial: Soluções Actuais Para um Problema Crescente

Os últimos anos de tratamento da doença arterial obstrutiva periférica na artéria femoral superficial observaram uma mudança de paradigma, da cirurgia clássica para a endovascular, o que se traduziu na utilização progressiva de stents metálicos para a manutenção da permeabilidade a longo prazo. Apesar dos avanços tecnológicos, a restenose intra-stent é uma das principais limitações do tratamento endovascular, com um tratamento complexo e não consensual, traduzindo a escassez de resultados obtidos ou a sua manutenção no tempo. Os autores procuraram recolher os dados mais recentes sobre este tipo de patologia e as principais opções disponíveis para o seu tratamento.

Localização Ótima de Aparelhos de Corte Normalmente Abertos e Normalmente Fechados em Redes de Distribuição

Tipicamente as redes elétricas de distribuição apresentam uma topologia parcialmente malhada e são exploradas radialmente. A topologia radial é obtida através da abertura das malhas nos locais que otimizam o ponto de operação da rede, através da instalação de aparelhos de corte que operam normalmente abertos. Para além de manterem a topologia radial, estes equipamentos possibilitam também a transferência de cargas entre saídas, aquando da ocorrência de defeitos. As saídas radiais são ainda dotadas de aparelhos de corte que operam normalmente fechados, estes têm como objetivo maximizar a fiabilidade e isolar defeitos, minimizando a área afetada pelos mesmos. Assim, na presente dissertação são desenvolvidos dois algoritmos determinísticos para a localização ótima de aparelhos de corte normalmente abertos e fechados, minimizando a potência ativa de perdas e o custo da energia não distribuída. O algoritmo de localização de aparelhos de corte normalmente abertos visa encontrar a topologia radial ótima que minimiza a potência ativa de perdas. O método é desenvolvido em ambiente Matlab – Tomlab, e é formulado como um problema de programação quadrática inteira mista. A topologia radial ótima é garantida através do cálculo de um trânsito de potências ótimo baseado no modelo DC. A função objetivo é dada pelas perdas por efeito de Joule. Por outro lado o problema é restringido pela primeira lei de Kirchhoff, limites de geração das subestações, limites térmicos dos condutores, trânsito de potência unidirecional e pela condição de radialidade. Os aparelhos de corte normalmente fechados são localizados ao longo das saídas radiais obtidas pelo anterior algoritmo, e permite minimizar o custo da energia não distribuída. No limite é possível localizar um aparelho de corte normalmente fechado em todas as linhas de uma rede de distribuição, sendo esta a solução que minimiza a energia não distribuída. No entanto, tendo em conta que a cada aparelho de corte está associado um investimento, é fundamental encontrar um equilíbrio entre a melhoria de fiabilidade e o investimento. Desta forma, o algoritmo desenvolvido avalia os benefícios obtidos com a instalação de aparelhos de corte normalmente fechados, e retorna o número e a localização dos mesmo que minimiza o custo da energia não distribuída. Os métodos apresentados são testados em duas redes de distribuição reais, exploradas com um nível de tensão de 15 kV e 30 kV, respetivamente. A primeira rede é localizada no distrito do Porto e é caraterizada por uma topologia mista e urbana. A segunda rede é localizada no distrito de Bragança e é caracterizada por uma topologia maioritariamente aérea e rural.

Monitorização não intrusiva de cargas

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

O problema da hepatite crônica na esquistossomose mansônica

A hepatite crônica é um achado constante e conspícuo na esquistossomose. Neste trabalho são apresentadas as características microscópicas desta hepatite, salientando-se as suas características de atividades e a sua não correlação com os granulomas em tôrno de ovos. Sugere-se que o processo apareça em conseqüência de reações de hipersensibilidade de tipo celular e que seja um importante fator na dinâmica das lesões portais, tais como a fíbrose, fleboesclerose, arterioloesclerose, fibrose peri-neural, hipertrofia neural e proliferação ductal e ductular.

Metodologia para a definição dos calços de regulação das folgas nos sistemas mecânicos – aplicação na produção em série de um produto da indústria automóvel

Dissertação para obtenção do Grau de Mestre em Engenharia Mecânica

O problema da hemossiderose pulmonar na doença de Chagas

Os autores estudaram a existência de hemosiderose pulmonar em 60 casou de autopsia, 20 dos quais chagásicos crônicos com cardiopatia, 20 pacientes com cardiopatia não chagásica e 20 casos sem nenhuma manifestação de doença cardíaca. A incidência de hemossiderose pulmonar foi de 75% entre os chagásicos e de 80% entre os pacientes de cardiopatia não chagásica. Nos casos controle sem cardiopatia a incidência foi relativamente baixa (45%) e, guando presente, o grau de intensidade era mínimo. Com esses achados, conclui-se que a hemossiderose pulmonar na Doença de Chagas é uma conseqüência da congestão crônica passiva, resultante da insuficiência cardíaca congestiva, do mesmo modo que ocorre em outras condições mórbidas tais como Estenose mitral e Cor-pulmonar crônico, não havendo evidências de uma pneumopatia peculiar em chagásicos.

Portugal, a Organização Internacional do Trabalho e o Problema do Trabalho Nativo – a Queixa do Estado do Gana

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciência Política e Relações Internacionais

Desenvolvimento de membranas catalíticas poliméricas para a metanólise de ácidos gordos

Dissertação para obtenção do Grau de Mestre em Engenharia Química e Bioquímica