Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Escavações subterrâneas em meio urbano: Túnel do Seixo Alvo

As obras subterrâneas têm actualmente maior relevância, sobretudo em meios urbanos e são, desde a fase de estudo até à sua execução, projectos tecnicamente complexos, exigentes e interessantes. O meio em que a obra subterrânea está inserida condiciona, quer na fase de estudo quer no desenvolvimento dos trabalhos, as opções técnicas e representa um desafio constante para todos os intervenientes. São poucos os técnicos que têm a oportunidade de acompanhar e apreender o conhecimento envolvido nestas obras, pelo que é importante que toda a experiência adquirida seja registada e se possível transmitida. Pela sua formação e vocação, os engenheiros geotécnicos desempenham um papel de destaque nestes empreendimentos, onde o conhecimento e a sensibilidade técnica, associados à experiência em trabalhos semelhantes, são factores determinantes para atingir os objectivos propostos. Com este trabalho pretende-se caracterizar, valorizar, analisar e concluir sobre as várias etapas desenvolvidas na construção do túnel de Seixo Alvo, enquadrado na Concessão do Douro Litoral. Realizou-se uma apreciação do estado da arte e apresenta-se o túnel do Seixo Alvo como caso de estudo, onde se evidencia a importância do estudo e observação da obra e do meio em que está inserida, caracteriza os métodos e processos construtivos implementados e propostos, analisa os incidentes ocorridos e valoriza os trabalhos executados. Por último conclui-se sobre as técnicas, os custos e os rendimentos obtidos.

Instrumentos financeiros: abordagem contabilística

A forma de organizar e relacionar as empresas, em termos globais, foi alterada no final do século XX por uma sucessão de factos e acontecimentos socioeconómicos. A economia global, o sistema monetário internacional, as empresas multinacionais e o investimento direto estrangeiro, são factos indesmentíveis Com efeito, o incremento do comércio internacional e a mobilidade de pessoas e recursos – onde se incluem os financeiros – associados ao progresso nas tecnologias de informação e da comunicação proporcionaram novas dinâmicas aos negócios, aos mercados de capitais e às regras de preparação e apresentação das contas das empresas, neste caso, com ênfase em conceitos como a universalidade e a comparabilidade Paradigmas deste desenvolvimento, os mercados financeiros foram impulsionados pela inovação financeira, com o surgimento de novos tipos de contratos e instrumentos financeiros bastante complexos que são transacionados pelas empresas para cobertura de risco e, eventualmente, para especulação. O tratamento contabilístico dos instrumentos financeiros tornou-se, em consequência, um enorme desafio para a contabilidade, dada a sua elevada complexidade. È neste desiderato que surge a Norma Contabilística e de Relato Financeiro NCRF27 – instrumentos financeiros que visa o tratamento contabilístico dos instrumentos financeiros e respetivos requisitos de apresentação e divulgação que de seguida explanaremos. Não podemos deixar de referir que esta obra vem na sequência de outras publicadas pelo autor, a saber: Normas Internacionais de Contabilidade – teoria e prática; Gestão Financeira – Análise de Fluxos Financeiros; Gestão Financeira – Análise de Investimentos; Custo Amortizado e Imparidade e Novas Demonstrações Financeiras.

Verificação dos estados limites de utilização de estruturas de betão

A ocorrência de fenómenos como deformações excessivas, deformações impostas, variações de temperatura, fluência e retracção entre outros são responsáveis pela diminuição do desempenho em serviço das estruturas de betão. Frequentemente, os projectistas valorizam em demasia a verificação da segurança em relação aos estados limites últimos, dedicando menos atenção à verificação dos estados limites de utilização, recorrendo a certas medidas construtivas que em casos usuais poderão ser suficientes. Em casos especiais como vãos consideráveis ou acções de elevada intensidade, estas medidas não garantem que a estrutura apresente a funcionalidade e a durabilidade desejáveis, impondo-se a necessidade de verificar os estados limites de utilização por métodos de cálculo mais fiáveis. Este factor, pode ser determinante para evitar certas anomalias de difícil resolução. A presente dissertação pretende documentar alguns métodos de cálculo utilizados no controlo da fendilhação, na limitação das tensões e no controlo das deformações segundo as mais recentes disposições regulamentares previstas para o efeito. Como os valores obtidos com a aplicação destes métodos são aproximações ao comportamento real dos elementos estruturais, procurou-se comparar estes resultados teóricos com situações reais, de forma a avaliar a sua precisão e fiabilidade. A degradação precoce das estruturas de betão, nem sempre se deve apenas à desvalorização da verificação dos estados limites de utilização em fase de projecto. Como os processos de produção destas estruturas são complexos e por vezes são negligenciadas boas práticas de construção, são propostas neste trabalho resumidamente algumas medidas construtivas que visam aumentar a durabilidade das estruturas e o seu desempenho em serviço.

Monitorização do adoçante ciclamato de sódio através de sensor óptico

O presente trabalho pretendeu desenvolver e testar um sensor óptico para detectar ciclamato de sódio, um adoçante artificial utilizado nas bebidas em geral. A primeira abordagem neste sentido baseou-se na preparação de um sensor óptico através da formação de complexos corados entre o ciclamato e várias espécies metálicas, nomeadamente Hg(II), Ba(II), Fe(II), Ag(II), Pb(II), Cd(II), Mn (II), Ni(II), Cu(II), Co(II), Sn(II) e Mg(II). Perante a ausência de resultados satisfatórios optou-se por explorar a acção do ciclamato de sódio na transferência/partilha de um corante entre duas fases líquidas imiscíveis. As fases líquidas utilizadas foram a água e o clorofórmio. Testaram-se várias famílias de corantes mas só uma classe se mostrou com as características apropriadas para o objectivo pretendido. Dentro dessa família de corantes, seleccionou-se aquele que, à partida, garantiu o melhor desempenho. O sensor foi testado em diferentes condições de pH e também na presença de potenciais interferentes de forma a estabelecer as melhores condições de utilização. O método mostrou-se bastante simples de executar, rápido na obtenção de resultados e com boas características para ser avaliado visualmente, mas sempre de acordo com os critérios de objectividade que um trabalho deste tipo requer. Além o disso permitiu ser calibrado de uma forma rápida e simples, características essenciais para a aplicação deste método na despistagem de ciclamato em análises de rotina. O método desenvolvido foi ainda aplicado à análise de vinho dopado com diferentes concentrações de ciclamato de sódio. Destes testes verificou-se a necessidade de optimização do método através da introdução de outras substâncias na fase não aquosa diminuindo a vulnerabilidade do sensor a outros interferentes. Como conclusão, o método correspondeu às expectativas, mostrando-se viável para aplicação à análise de vinhos, ainda com uma margem significativa de desenvolvimento no sentido de o tornar mais fiável e preciso.

Geotecnia urbana da zona ribeirinha de Vila Nova de Gaia (Cais de Gaia, Santa Marinha – Lavadores, Canidelo): uma avaliação preliminar

Mestrado em Engenharia Geotécnica e Geoambiente

Sistema de animação de personagens virtuais para comunicação não verbal

O principal objectivo da animação de personagens virtuais é o de contar uma história através da utilização de personagens virtuais emocionalmente expressivos. Os personagens têm personalidades distintas, e transmitem as suas emoções e processos de pensamento através dos seus comportamentos (comunicação não verbal). As suas acções muitas das vezes constituem a geração de movimentos corporais complexos. Existem diversas questões a considerar quando se anima uma entidade complexa, tais como, a posição das zonas móveis e as suas velocidades. Os personagens virtuais são um exemplo de entidades complexas e estão entre os elementos mais utilizados em animação computacional. O foco desta dissertação consistiu na criação de uma proposta de sistema de animação de personagens virtuais, cujos movimentos e expressões faciais são capazes de transmitir emoções e estados de espírito. Os movimentos primários, ou seja os movimentos que definem o comportamento dos personagens, são provenientes da captura de movimentos humanos (Motion Capture). As animações secundárias, tais como as expressões faciais, são criadas em Autodesk Maya recorrendo à técnica BlendShapes. Os dados obtidos pela captura de movimentos, são organizados numa biblioteca de comportamentos através de um grafo de movimentos, conhecido por Move Tree. Esta estrutura permite o controlo em tempo real dos personagens através da gestão do estado dos personagens. O sistema possibilita também a transição eficaz entre movimentos semelhantes e entre diferentes velocidades de locomoção, minimizando o efeito de arrastamento de pés conhecido como footskate. Torna-se assim possível definir um trajecto que o personagem poderá seguir com movimentos suaves. Estão também disponíveis os resultados obtidos nas sessões de avaliação realizadas, que visaram a determinação da qualidade das transições entre animações. Propõem-se ainda o melhoramento do sistema através da implementação da construção automática do grafo de movimentos.

Utilização de Sensores e dos Sentidos Humanos no apoio à transição do Concreto para o Abstrato

Apresentam-se e analisam-se os contributos de 4 estudos de caso para a compreensão do potencial da utilização sinérgica dos sentidos e de sensores no apoio à transição do pensamento concreto para o abstrato, em contextos de ensino experimental das ciências no 1º e 2º ciclo do ensino básico. Recolheram-se e analisaram-se evidências de desenvolvimento da abstração sobre tópicos de considerável complexidade, como os de biodiversidade, ser vivo, temperatura e frequência cardíaca.

Fibras ópticas. O paradigma

Com a obrigatoriedade de dotar todos os edifícios e urbanizações com instalações de fibra óptica devido ao Decreto-Lei 123/2009, todos os projectistas, retalhistas, instaladores e promotores deparam-se com a necessidade de implementar algo ainda estranho para muitos. Se, por um lado a legislação obriga ao uso das fibras monomodo, indo de encontro à compatibilização com as tecnologias que os operadores de telecomunicações já estavam a implementar ( ex: Gigabit Ethernet – Passive Optical Network (GE-PON) nas FTTH (Fiber To The Home), por outro temos as redes locais de Complexos Empresariais e Fabris ou mesmo edifícios comerciais, cuja distribuição interior inter-bastidores, continua a ser implementada em fibras multimodo de última geração, pois a nível de custos dos conversores electro-ópticos (ONT) ainda há uma diferença substancial de valor entre os monomodo e os multimodo. Tendo em vista a constante evolução, os fabricantes tendem a desenvolver produtos optimizados para as necessidades de agora e as que se perspectivam para um futuro próximo.

People counting system using existing surveillance video camera

The Casa da Música Foundation, responsible for the management of Casa da Música do Porto building, has the need to obtain statistical data related to the number of building’s visitors. This information is a valuable tool for the elaboration of periodical reports concerning the success of this cultural institution. For this reason it was necessary to develop a system capable of returning the number of visitors for a requested period of time. This represents a complex task due to the building’s unique architectural design, characterized by very large doors and halls, and the sudden large number of people that pass through them in moments preceding and proceeding the different activities occurring in the building. To achieve the technical solution for this challenge, several image processing methods, for people detection with still cameras, were first studied. The next step was the development of a real time algorithm, using OpenCV libraries and computer vision concepts,to count individuals with the desired accuracy. This algorithm includes the scientific and technical knowledge acquired in the study of the previous methods. The themes developed in this thesis comprise the fields of background maintenance, shadow and highlight detection, and blob detection and tracking. A graphical interface was also built, to help on the development, test and tunning of the proposed system, as a complement to the work. Furthermore, tests to the system were also performed, to certify the proposed techniques against a set of limited circumstances. The results obtained revealed that the algorithm was successfully applied to count the number of people in complex environments with reliable accuracy.

Optimal fuzzy PID control tuned with genetic algorithms

Fuzzy logic controllers (FLC) are intelligent systems, based on heuristic knowledge, that have been largely applied in numerous areas of everyday life. They can be used to describe a linear or nonlinear system and are suitable when a real system is not known or too difficult to find their model. FLC provide a formal methodology for representing, manipulating and implementing a human heuristic knowledge on how to control a system. These controllers can be seen as artificial decision makers that operate in a closed-loop system, in real time. The main aim of this work was to develop a single optimal fuzzy controller, easily adaptable to a wide range of systems – simple to complex, linear to nonlinear – and able to control all these systems. Due to their efficiency in searching and finding optimal solution for high complexity problems, GAs were used to perform the FLC tuning by finding the best parameters to obtain the best responses. The work was performed using the MATLAB/SIMULINK software. This is a very useful tool that provides an easy way to test and analyse the FLC, the PID and the GAs in the same environment. Therefore, it was proposed a Fuzzy PID controller (FL-PID) type namely, the Fuzzy PD+I. For that, the controller was compared with the classical PID controller tuned with, the heuristic Ziegler-Nichols tuning method, the optimal Zhuang-Atherton tuning method and the GA method itself. The IAE, ISE, ITAE and ITSE criteria, used as the GA fitness functions, were applied to compare the controllers performance used in this work. Overall, and for most systems, the FL-PID results tuned with GAs were very satisfactory. Moreover, in some cases the results were substantially better than for the other PID controllers. The best system responses were obtained with the IAE and ITAE criteria used to tune the FL-PID and PID controllers.

Desenvolvimento de ferramentas e provetes para o ensaio Thick Adherend Shear Test (TAST).

As estruturas coladas são geralmente projetadas para que o adesivo seja essencialmente sujeito a esforços de corte, pois neste tipo de solicitação o adesivo apresenta melhores caraterísticas mecânicas. A avaliação do comportamento ao corte pode ser realizada com o adesivo no estado maciço ou como camada fina em juntas adesivas. Os métodos que permitem avaliar o comportamento ao corte, quer para o adesivo, quer para as juntas, são: o ensaio Iosipescu ou V-Notched beam shear method, o ensaio de borboleta ou Notched plate shear method (Arcan), o ensaio de torsão, o ensaio de tração numa junta de sobreposição simples e o ensaio Thick Adherend Shear Test (TAST). Os ensaios Arcan e Iosipescu, tal como o ensaio de torção, podem ser realizados em provetes de adesivo maciço ou em juntas. O ensaio de torção é pouco utilizado, porque a aplicação do esforço de corte exige dispositivos e equipamentos de ensaios complexos. Os ensaios Arcan e Iosipescu utilizam provetes com entalhes e podem introduzir alguma dificuldade na medição precisa das deformações. O ensaio de tração numa junta de sobreposição simples é um dos métodos mais usados para caraterizar uma junta adesiva, porque é um método simples, as juntas são de fácil fabrico e pode ser realizado em máquinas universais de ensaios mecânicos. Neste ensaio os aderentes estão sujeitos a uma solicitação de tração, enquanto a camada de adesivo está sujeita a esforços de corte combinados com esforços de arrancamento. Os esforços de arrancamento resultam da própria geometria da junta na qual existe um desalinhamento das forças de tração, mesmo quando são colocados calços (reguladores de espessura) nos locais de amarração. O ensaio TAST é dos mais populares para obtenção das propriedades ao corte, uma vez que tanto as ferramentas de ensaio como o fabrico dos provetes são relativamente simples. Este ensaio é realizado em junta sendo os substratos espessos e de aço que, devido à sua elevada rigidez, contribuem para um esforço de corte praticamente puro no adesivo. Neste trabalho realizou-se o projeto e a fabricação das ferramentas, gabarit e substratos necessários para a execução de provetes TAST e ensaios utilizando diferentes adesivos.

Sistema de auto calibração visual para robots do ISePorto, baseado em EKF

Os sistemas de perceção existentes nos robôs autónomos, hoje em dia, são bastante complexos. A informação dos vários sensores, existentes em diferentes partes do robôs, necessitam de estar relacionados entre si face ao referencial do robô ou do mundo. Para isso, o conhecimento da atitude (posição e rotação) entre os referenciais dos sensores e o referencial do robô é um fator critico para o desempenho do mesmo. O processo de calibração dessas posições e translações é chamado calibração dos parâmetros extrínsecos. Esta dissertação propõe o desenvolvimento de um método de calibração autónomo para robôs como câmaras direcionais, como é o caso dos robôs da equipa ISePorto. A solução proposta consiste na aquisição de dados da visão, giroscópio e odometria durante uma manobra efetuada pelo robô em torno de um alvo com um padrão conhecido. Esta informação é então processada em conjunto através de um Extended Kalman Filter (EKF) onde são estimados necessários para relacionar os sensores existentes no robô em relação ao referencial do mesmo. Esta solução foi avaliada com recurso a vários testes e os resultados obtidos foram bastante similares aos obtidos pelo método manual, anteriormente utilizado, com um aumento significativo em rapidez e consistência.

Desenvolvimento de Ontologia para Apoio ao Diagnóstico de Distúrbios do Humor

Mestrado em Computação e Instrumentação Médica

Efeitos do fogo controlado no solo na sequência de uma queima experimental: resultados preliminaries

Os impactes dos incêndios florestais são múltiplos (económicos, humanos, paisagísticos, sociais e ambientais - nas árvores; na vegetação arbustiva, subarbustiva e herbácea; no solo, nos organismos do solo; nas aves e mamíferos; no ar; na água; ... - ) e complexos (diretos, indiretos, cumulativos, imediatos, subsequentes, ...), dependendo, segundo Macedo e Sardinha (1993), de fatores tão variados como a grandeza, a intensidade, a época, a duração e a frequência dos incêndios, as dimensões e composição dos povoamentos; volume, concentração, distribuição e características do combustível; natureza e características do solo, ..., sendo que um dos impactes mais significativos, no nosso país, se verifica nos solos (propriedades físicas e químicas, consequências hidrológicas e erosivas, hidrofobicidade, ...). Com esta comunicação pretende-se apresentar e discutir a queima experimental realizada em maio de 2014 em Santo Tirso, num eucaliptal, com o objetivo de reduzir o combustível, a qual resultou de uma cooperação entre a Universidade do Minho e a Camara Municipal de Santo Tirso e que visa estudar dos efeitos deste tipo de fogo no solo, bem como apresentar e discutir os primeiros resultados da referida queima.