Introdução ao estudo da paralelização de algoritmos de planeamento operacional com métodos genéticos

Tese de mestrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 199

Métodos de penalidade exacta para resolução de problemas de optimização não linear

In this work we present a classification of some of the existing Penalty Methods (denominated the Exact Penalty Methods) and describe some of its limitations and estimated. With these methods we can solve problems of optimization with continuous, discrete and mixing constrains, without requiring continuity, differentiability or convexity. The boarding consists of transforming the original problem, in a sequence of problems without constrains, derivate of the initial, making possible its resolution for the methods known for this type of problems. Thus, the Penalty Methods can be used as the first step for the resolution of constrained problems for methods typically used in by unconstrained problems. The work finishes discussing a new class of Penalty Methods, for nonlinear optimization, that adjust the penalty parameter dynamically.

Projeto de Simulação Empresarial: a experiência no ISCAP

Este artigo descreve um estudo levado a cabo no Instituto Superior de Contabilidade e Administração do Porto – Instituto Politécnico do Porto (ISCAP-IPP), no curso de Licenciatura de Contabilidade e Administração nas unidades curriculares de Projeto de Simulação Empresarial (PSE) I e II, no ano letivo de 2012/2013. Este estudo tem como base um inquérito efetuado a 60 alunos em PSE I e a 60 alunos de PSE II. O inquérito tenta aferir a perceção dos alunos para questões sobre competências gerais e específicas, consideradas importantes para os gestores e contabilistas no presente. Os resultados transmitem que os alunos reconhecem que a frequência das unidades curriculares permite o reforço e melhoria das competências adquiridas ao longo do curso. Estas conclusões corroboram os de Adler e Milne (1997) que nos dizem que os alunos concordam que a aprendizagem orientada para a ação ajuda na melhoria das suas competências e conhecimentos.

SketchyDynamics apoio à produção de sistemas baseados em interfaces caligráficas para a simulação da dinâmica de corpos rígidos

Mestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e Multimédia

Desenvolvimento de um jogo de simulação do sistema de produção Lean ferramentas: balanceamento da linha, VSM e SMED

Uma grande parte do tempo de uma organização é despendida em atividades que não criam qualquer tipo de valor. Este tipo de atividades são consideradas como desperdícios, pois consomem recursos e tempo, como é o caso de deslocações, controlos, ajustes, armazenamento de materiais, resolução de problemas, entre tantos outros, levando a um elevado custo dos produtos disponibilizados. Em 1996 a designação de Lean Thinking foi usada, pela primeira vez, por Womack e Jones, onde é falada como uma filosofia de gestão, que tem como principal objetivo reduzir os desperdícios num processo produtivo. Reduzindo os desperdícios aumenta-se a qualidade e diminui-se os tempos de processamento e, consequentemente, os custos de produção. É nesta base que assenta o documento aqui presente, que tem o objetivo de criar e desenvolver um jogo de simulação onde seja possível aplicar várias ferramentas Lean. O jogo de simulação é uma continuação de uma pesquisa e estudo teórico de um aluno de erasmus e faz parte de um projeto internacional do Lean Learning Academy (LLA). Criou-se um processo produtivo de montagem de canetas que fosse o mais semelhante ao que se encontram nas empresas, com todos os acessórios para o pleno funcionamento da simulação, como é o caso de instruções de montagem, procedimentos de controlo e ordens de produção, para assim posteriormente ser possível analisar os dados e as dificuldades encontradas, de modo a aplicar-se as ferramentas Lean. Apesar de serem abordadas várias ferramentas Lean neste trabalho, foram trabalhadas mais detalhadamente as seguintes: - Value Stream Mapping (VSM); - Single Minute Exchange of Dies (SMED); - Balanceamento da linha. De modo a ser percetível o conteúdo e as vantagens das três ferramentas Lean mencionadas no trabalho, estas foram aplicadas e simuladas, de forma a existir uma componente prática no seu estudo, para mais fácil compreensão e rápida aprendizagem.

Desenvolvimento de métodos rápidos para deteção de drogas no meio aquático

A vasta aplicação de antibióticos em sistemas de aquacultura tem conduzido ao aparecimento de espécies microbianas resistentes, devendo ser evitada ou, se possível, minimizada. A minimização implica um controlo muito rigoroso das doses aplicadas, algo que só pode ser realizado se todo o processo analítico for simples, barato e puder ser implementado no local. O presente trabalho descreve para este efeito um sistema sensor constituído por papel quimicamente modificado, cujo procedimento analítico foi semelhante à monitorização de pH através das conhecidas tiras indicadoras de pH universal. O papel foi modificado com base em reacções de monocamadas e assumiu uma coloração típica após contacto com o antibiótico. A intensidade da coloração estava também relacionada com a concentração desse antibiótico. Como prova deste conceito, o sensor proposto foi desenhado tendo em vista a monitorização de oxitetraciclina, um dos antibióticos utilizados neste contexto com elevada frequência. A modificação do papel foi baseada na alteração química das unidades de glucose na matriz sólida por reacção covalente com reagentes apropriados. Foram utilizadas duas estratégias diferentes para este efeito: uma foi baseada em reacções de tipo sol-gel e a outra em reacção de adição nucleófila. Posteriormente, o papel foi modificado com espécies metálicas capazes de mudar de cor na presença da oxitetraciclina. Estas modificações químicas foram avaliadas e optimizadas relativamente a vários parâmetros, no sentido de promover uma variação de cor intensa face à concentração de antibiótico. Procedeu-se ainda ao controlo desta modificação por técnicas de espectroscopia de infravermelho. A variação de cor foi avaliada por comparação visual, mas registada por imagem digital. Os materiais sensores preparados foram ainda caracterizados do ponto de vista do seu desempenho analítico. Incluíram-se aqui a identificação de uma relação linear entre coordenadas de cor e concentração, a atribuição de uma gama de concentrações capaz de fornecer uma resposta previsível e resposta cruzada face a outros antibióticos. Procedeu-se ainda à aplicação dos sensores numa amostra de água ambiental dopada com antibiótico. De uma forma geral, foi possível estabelecer um processo simples de modificação de papel capaz de aferir a presença e a quantidade de tetraciclinas, mais concretamente a oxitetraciclina. O processo aqui estabelecido é promissor, antevendo a concretização de uma metodologia simples, barata e local para a monitorização de anitbióticos em águas.

Simulação da qualidade da água em parte de ao Grande Porto

Este trabalho tem como objetivo a modelação hidráulica e de qualidade de água de parte de uma rede de distribuição a alta pressão do grande Porto. Após calibração de um modelo utilizado no software EPANet foi possível simular o decaimento do cloro livre num troço da rede de abastecimento. Foi ainda possível concluir que os valores dos parâmetros característicos do modelo de qualidade são uma constante de decaimento no seio do fluido de 1,78 dia-1 (0,001239 min-1) a cerca de 22 ºC e, no ramal 6244-6245 Ramalde – Cabanas – Pedrouços, uma constante de decaimento na parede da tubagem de forma generalizada de 0,28 m/dia. Não foi possível obter conclusões sobre a adutora 6261 Jovim-Nova Sintra 2, ficando explícita a necessidade de um maior controlo sobre a variável temperatura.

Estudo de reparações adesivas pela técnica de remendo embebido

A reparação de estruturas é um tema de primordial importância, por forma a evitar a sua substituição após a existência de dano, na medida em que permite uma redução substancial de custos associados. Entre os métodos mais comuns de reparação encontram-se a aplicação de remendos aparafusados ou as reparações adesivas. Estas últimas permitem uma diminuição das concentrações de tensões e uma aplicação mais simples, entre outras vantagens. O objetivo do tema de mestrado proposto é o estudo experimental e numérico de reparações adesivas para estruturas de alumínio pela técnica do remendo embebido. A parte experimental do trabalho consiste na fabricação e teste à tração de reparações em escala reduzida em função de alguns parâmetros pré-definidos como o ângulo das superfícies de contacto e o adesivo a utilizar, no sentido de otimização das respetivas reparações. O trabalho numérico consiste na simulação em software de Elementos Finitos ABAQUS® das várias soluções testadas, para avaliação da distribuição de campos de tensões e previsão da rotura das reparações por remendo embebido. No global, observou-se uma elevada correlação entre os resultados experimentais e as previsões numéricas, o que valida a ferramenta numérica utilizada para efeitos de previsão da rotura para reparações de remendo embebido e a utilização do mesmo para a escolha do melhor ângulo a utilizar em função da restituição de resistência pretendida.

Desenvolvimento de um jogo de simulação do sistema de produção LEAN ferramentas: 5S, organização de layout e TPM

O Lean Thinking (Pensamento Magro) baseia-se no Sistema Toyota de Produção, também conhecido pela sigla TPS (Toyota Production System). Foi desenvolvido em ambiente fabril, em particular na indústria automóvel, por Taiichi Ohno (1988) com o principal objectivo de eliminar desperdícios. O Lean Thinking tem crescido e hoje é muito mais abrangente. Com o intuito de melhorar a aprendizagem dos conceitos e das práticas lean, têm sido desenvolvidos diversos jogos que simulam a utilização das diferentes ferramentas lean. Estes jogos têm uma vertente comercial e são especialmente dirigidos para a indústria contudo não se consegue encontrar um que consiga ser utilizado para simular individualmente as ferramentas Lean. No âmbito desta dissertação, foi desenvolvido um jogo didáctico para apoio nas aulas onde são estudadas as ferramentas Lean. As ferramentas Lean abordadas neste trabalho são: 5S, Organização de Layout e Total Productive Maintenance. O jogo desenvolvido permite introduzir as ferramentas individualmente e as simulações efectuadas possibilitam a análise das melhorias obtidas com a eliminação de desperdícios através da aplicação das diferentes ferramentas.

Efeito de alterações geométricas na resistência de juntas de sobreposição

A utilização de juntas coladas em aplicações industriais tem vindo a aumentar nos últimos anos, em detrimento dos métodos tradicionais de ligação tais como a soldadura, brasagem, ligações aparafusadas e rebitadas. As juntas de sobreposição simples são o tipo de juntas mais frequentemente utilizadas em aplicações industriais, porque são as mais simples de fabricar. No entanto, a aplicação descentrada da carga neste tipo de junta provoca efeitos de flexão que originam o aparecimento de tensões normais na direção da espessura do adesivo (arrancamento), reduzindo assim a resistência da junta colada. De uma maneira geral, existem dois tipos de métodos para reduzir as concentrações de tensões. O primeiro é utilizar alterações no próprio material, otimizando as propriedades do adesivo e do substrato, enquanto o segundo método envolve alterar a geometria da junta, como por exemplo utilizando filetes de adesivo, chanfros nas extremidades dos substratos, aplicar uma geometria ondulada ou dobrar os substratos na zona de sobreposição, ou ainda utilizar rasgos nos substratos ao longo da sobreposição. Neste trabalho é realizado um estudo experimental e numérico por Elementos Finitos de duas alterações efetuadas à geometria de juntas de sobreposição simples, de modo a aumentar a sua resistência comparativamente às juntas sem alteração geométrica. A primeira condição efetuada foi a utilização de rasgos nas extremidades do comprimento de sobreposição e a segunda foi a utilização de rasgos a meio do comprimento de sobreposição. No final do estudo experimental, verificou-se que a resistência da ligação foi significativamente melhorada com algumas das configurações testadas para cada alteração, e foi possível estabelecer em ambos os casos a configuração ótima. Numa fase posterior, procedeu-se à simulação numérica, que incluiu uma análise de tensões e previsão do comportamento das juntas através de modelos de dano coesivo. A análise permitiu obter os modos de rotura, as curvas força-deslocamento e a resistência das juntas. Obteve-se uma concordância bastante boa com os resultados experimentais, o que mostrou a adequabilidade do método de previsão proposto para estimar o comportamento das juntas.

Simulação de um Pool Simétrico com validação técnica do despacho provisório e apresentação de medidas corretivas baseadas num despacho ótimo

Os mercados de energia elétrica são atualmente uma realidade um pouco por todo o mundo. Contudo, não é consensual o modelo regulatório a utilizar, o que origina a utilização de diferentes modelos nos diversos países que deram início ao processo de liberalização e de reestruturação do sector elétrico. A esses países, dado que a energia elétrica não é um bem armazenável, pelo menos em grandes quantidades, colocam-se questões importantes relacionadas com a gestão propriamente dita do seu sistema elétrico. Essas questões implicam a adoção de regras impostas pelo regulador que permitam ultrapassar essas questões. Este trabalho apresenta um estudo feito aos mercados de energia elétrica existentes um pouco por todo o mundo e que o autor considerou serem os mais importantes. Foi também feito um estudo de ferramentas de otimização essencialmente baseado em meta-heurísticas aplicadas a problemas relacionados com a operação dos mercados e com os sistemas elétricos de energia, como é o exemplo da resolução do problema do Despacho Económico. Foi desenvolvida uma aplicação que simula o funcionamento de um mercado que atua com o modelo Pool Simétrico, em que são transmitidas as ofertas de venda e compra de energia elétrica por parte dos produtores, por um lado, e dos comercializadores, consumidores elegíveis ou intermediários financeiros, por outro, analisando a viabilidade técnica do Despacho Provisório. A análise da viabilidade técnica do Despacho Provisório é verificada através do modelo DC de trânsito de potências. No caso da inviabilidade do Despacho Provisório, por violação de restrições afetas ao problema, são determinadas medidas corretivas a esse despacho, com base nas ofertas realizadas e recorrendo a um Despacho Ótimo. Para a determinação do Despacho Ótimo recorreu-se à meta-heurística Algoritmos Genéticos. A aplicação foi desenvolvida no software MATLAB utilizando a ferramenta Graphical User Interfaces. A rede de teste utilizada foi a rede de 14 barramentos do Institute of Electrical and Electronics Engineers (IEEE). A aplicação mostra-se competente no que concerne à simulação de um mercado com tipo de funcionamento Pool Simétrico onde são efetuadas ofertas simples e onde as transações ocorrem no mercado diário, porém, não reflete o problema real relacionado a este tipo de mercados. Trata-se, portanto, de um simulador básico de um mercado de energia cujo modelo de funcionamento se baseia no tipo Pool Simétrico.

Aplicação de ferramentas de simulação estocástica na área de planeamento de uma empresa de abastecimento de água

No presente trabalho procura-se evidenciar algumas soluções para aplicação de simulação estocástica num contexto de gestão dos ativos, aplicado a um sistema de abastecimento de água, tirando partido da informação disponível sobre a manutenção que vem realizando, ao longo dos anos. Procura-se também descrever como estas metodologias podem ser aplicadas noutros casos, futuramente, beneficiando ainda da recolha de informação de colaboradores da empresa, com experiência no cargo e com elevado conhecimento do funcionamento das infraestruturas. A simulação estocástica é uma área cujas ferramentas podem dar uma preciosa ajuda no processo de tomada de decisão. Por outro lado, as organizações preocupam-se, cada vez mais, com o tema da gestão de ativos e com os custos a si associados, começando a investir mais tempo e dinheiro nessa matéria com o objetivo de delinearem estratégias para aumentar o período de vida útil dos seus ativos e otimizarem os seus investimentos de renovação. Nesse contexto, evidencia-se que um adequado plano de intervenções de manutenção e operação é uma boa metodologia, para garantir a redução de falhas no sistema de abastecimento de uma empresa desse setor, bem como garantir que as infraestruturas se encontram em condições de funcionamento. Contudo, esta abordagem tradicional não será suficiente para garantir as melhores práticas e os objetivos que se pretendem alcançar com uma gestão de ativos atual. O trabalho inclui, ainda, um estudo de caso com que se aplicaram as ferramentas estudadas a um caso real de um grupo de bombagem, de uma das Estações Elevatórias da empresa.

Análise comparativa de valores de imóveis e de métodos de avaliação

Esta dissertação considera a importância da avaliação imobiliária no mercado imobiliário, nas mais diversas situações. Contudo, cinge-se à determinação de um presumível valor de transação para apartamentos, moradias, lojas e terrenos, para venda ou arrendamento. Os mercados imobiliários escolhidos são dois concelhos conhecidos, da autora, por ser mais fácil a perceção dos locais e preços de venda. Foi escolhido o Concelho de Valongo para apartamentos, moradias e terrenos e o Concelho da Maia para lojas. Para determinarmos os valores em estudo adotaram-se os métodos de avaliação imobiliária mais comuns nomeadamente: o Método Comparativo, Método do Rendimento e o Método do Custo. São apresentados os métodos de avaliação mais utilizados, descrevendo-se a aplicação de cada um deles e as suas condições necessárias. Fez-se uma comparação entre cada um o que permitiu concluir sobre os mesmos. A recolha dos imóveis objeto de estudo foi efetuada em Sites de empresas imobiliárias que dispunham de informação necessária ao âmbito do trabalho. Aplicaram-se os métodos a cada caso recolhido e posteriormente fez-se a comparação dos resultados obtidos. Através de tratamento estatístico, utilizaram-se as técnicas de regressão múltipla para análise de relações entre os métodos de avaliação aplicados. Por fim, retiraram-se conclusões sobre a relação existente entre os três métodos de avaliação.

Plataforma de simulação em Repast Simphony para análise da divulgação de novas ideias em mercado

Modelação e simulação baseadas em agentes estão a ganhar cada vez mais importância e adeptos devido à sua flexibilidade e potencialidade em reproduzir comportamentos e estudar um sistema na perspetiva global ou das interações individuais. Neste trabalho, criou-se um sistema baseado em agentes e desenvolvido em Repast Simphony com o objectivo de analisar a difusão de um novo produto ou serviço através de uma rede de potenciais clientes, tentando compreender, assim, como ocorre e quanto tempo demora esta passagem de informação (inovação) com diversas topologias de rede, no contato direto entre pessoas. A simulação baseia-se no conceito da existencia de iniciadores, que são os primeiros consumidores a adotar um produto quando este chega ao mercado e os seguidores, que são os potenciais consumidores que, apesar de terem alguma predisposição para adotar um novo produto, normalmente só o fazem depois de terem sido sujeitos a algum tipo de influência. Com a aplicação criada, simularam-se diversas situações com a finalidade de obter e observar os resultados gerados a partir de definições iniciais diferentes. Com os resultados gerados pelas simulações foram criados gráficos representativos dos diversos cenários. A finalidade prática desta aplicação, poderá ser o seu uso em sala de aula para simulação de casos de estudo e utilização, em casos reais, como ferramenta de apoio à tomada de decisão, das empresas.

Tratamento de água subterrânea contaminada por compostos orgânicos voláteis: considerações sobre o dimensionamento e simulação de colunas de arrastamento por ar

A água subterrânea representa cerca de 97% de água doce existente na terra. A sua global disponibilidade, aliada às suas qualidades naturais e à inexistência de fontes superficiais de abastecimento em largas áreas continentais, tem feito, ao longo dos tempos, com que a sua utilização, nomeadamente doméstica, tenha vindo a ser uma constante. No entanto, estes tipos de reservatórios subterrâneos - aquíferos - são de uma vulnerabilidade extrema no que se refere à contaminação por poluentes. Não só são facilmente contamináveis, como se tornam difícil e morosamente recuperáveis. As normas que definem a qualidade de determinada água impõem limitações específicas para os determinados usos (no nosso país vigora o Dec.Lei nº74/90 de 7 de Março).