Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments

This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as 'erf', is presented. In the N-M algorithm context, different strategies are proposed to enhance the quality of the solutions and improve the overall efficiency. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm.

Electromagnetism based approach to Sector design in Waste Collection

For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing. Computational results confirm the effectiveness of the entire novel approach.

Semiótica da marca: contributos para a construção de uma ferramenta analítica e operacional dentro da prática do design de identidade

No nosso contexto hiper-moderno, há factores que influenciam a nossa percepção e consequente grau de afeição ou rejeição para com as entidades. Pese embora o facto de que a marca gráfica (desvinculada do signo tipográfico) ser uma parcela dentro do conjunto maior do design de identidade, esta merece ser estudada na actual conjuntura: uma conjuntura onde está presente uma crise financeira e social, com altos níveis de desemprego e situações que, embora não sendo nefastas, não devem ser ignoradas – como é o caso da crescente criação de identidades em outsourcing ou da maior acessibilidade aos computadores e processos criativos por parte de designers e não designers. O nosso principal objectivo é o de criar um um manual de práticas compilando uma gramática da marca gráfica que a explicite aos jovens designers. Já verificamos que esta ferramenta pode ser transferida para conceber e analisar outros artefactos gráficos. Pretendemos examinar se são válidos na contemporaneidade os axiomas da gestalt ou os preceitos formulados nos anos 50/60 como os de Jacques Bertin, continuando a ser uma boa base no processo de criação e percepção das marcas gráficas. Com a mudança de paradigmas que as novas tecnologias forjaram no zeitgeist do design e na actual conjuntura, procuramos confirmar se esses preceitos são válidos tanto nas marcas intemporais como nas marcas contemporâneas e fluídas, e criar uma ferramenta pedagógica que contribua para implementar uma literacia visual que descodifique este signo icónico, dentro desta nova realidade. Nela, com o acesso aos novos meios digitais, de interacção e colaboração, surgem expressões emotivas por parte de designers, estudantes e utilizadores nos sites da especialidade, sobre marcas gráficas, provando o interesse no objectivo deste projecto em curso.

Homograph ambiguity resolution in front-end design for portuguese TTS systems

In this paper, a module for homograph disambiguation in Portuguese Text-to-Speech (TTS) is proposed. This module works with a part-of-speech (POS) parser, used to disambiguate homographs that belong to different parts-of-speech, and a semantic analyzer, used to disambiguate homographs which belong to the same part-of-speech. The proposed algorithms are meant to solve a significant part of homograph ambiguity in European Portuguese (EP) (106 homograph pairs so far). This system is ready to be integrated in a Letter-to-Sound (LTS) converter. The algorithms were trained and tested with different corpora. The obtained experimental results gave rise to 97.8% of accuracy rate. This methodology is also valid for Brazilian Portuguese (BP), since 95 homographs pairs are exactly the same as in EP. A comparison with a probabilistic approach was also done and results were discussed.

Initial dilemmas in IST research: design science and design research, a clarification of concepts

The inter-disciplinarity of information systems, applied discipline and activity of design, and the study from different paradigms perspectives explains the diversity of problems addressed. The context is broad and includes important issues beyond technology, as the application, use, effectiveness, efficiency and their organizational and social impacts. In design science, the research interest is in contributing to the improvement of the processes of the design activity itself. The relevance of research in design science is associated with the result obtained for the improvement of living conditions in organizational, inter-organizational and Society contexts. In the research whose results are artifacts, the adoption of design research as a process of research is crucial to ensure discipline, rigor and transparency. Based on a literature review, this paper clarifies the terms of design science and design research. This is the main motivation for presenting this paper, determinant for the phase in research in technologies and information systems which are the three research projects presented. As a result the three projects are discussed in relation to the concepts of design science and design research.

Interpretative research in information systems: two qualitative research design projects

In a scientific research project is important to define the underlying philosophical orientation of the project, because this will influence the choices made in respect of scientific methods used, as well as the way they will be applied. It is crucial, therefore, that the philosophy and research design strategy are consistent with each other. These questions become even more relevant in qualitative research. Historically, the interpretive research philosophy is more associated to the scientific areas of social sciences and humanities where the subjectivity inherent to human intervention is more explicitly defined. Information systems field are, primarily, trapped in computer science field, though it also integrates issues related with management and organizations field. This shift from a purely technological guidance for the consideration of the problems of management and organizations has fostered the rise of research projects according to the interpretive philosophy and using qualitative methods. This paper explores the importance of alignment between the epistemological orientation and research design strategy, in qualitative research projects. As a result, it is presented two PhD projects, with different research design strategies, that are being developed in the technology and information systems field, in the light of the interpretive paradigm.

Uso Sustentável de Vapor

Em 2006, a IEA (Agência Internacional de Energia), publicou alguns estudos de consumos mundiais de energia. Naquela altura, apontava na fabricação de produtos, um consumo mundial de energia elétrica, de origem fóssil de cerca 86,16 EJ/ano (86,16×018 J) e um consumo de energia nos sistemas de vapor de 32,75 EJ/ano. Evidenciou também nesses estudos que o potencial de poupança de energia nos sistemas de vapor era de 3,27 EJ/ano. Ou seja, quase tanto como a energia consumida nos sistemas de vapor da U.E. Não se encontraram números relativamente a Portugal, mas comparativamente com outros Países publicitados com alguma similaridade, o consumo de energia em vapor rondará 0,2 EJ/ano e por conseguinte um potencial de poupança de cerca 0,02 EJ/ano, ou 5,6 × 106 MWh/ano ou uma potência de 646 MW, mais do que a potência de cinco barragens Crestuma/Lever! Trata-se efetivamente de muita energia; interessa por isso perceber o onde e o porquê deste desperdício. De um modo muito modesto, pretende-se com este trabalho dar algum contributo neste sentido. Procurou-se evidenciar as possibilidades reais de os utilizadores de vapor de água na indústria reduzirem os consumos de energia associados à sua produção. Não estão em causa as diferentes formas de energia para a geração de vapor, sejam de origem fóssil ou renovável; interessou neste trabalho estudar o modo de como é manuseado o vapor na sua função de transporte de energia térmica, e de como este poderá ser melhorado na sua eficiência de cedência de calor, idealmente com menor consumo de energia. Com efeito, de que servirá se se optou por substituir o tipo de queima para uma mais sustentável se a jusante se continuarem a verificarem desperdícios, descarga exagerada nas purgas das caldeiras com perda de calor associada, emissões permanentes de vapor para a atmosfera em tanques de condensado, perdas por válvulas nos vedantes, purgadores avariados abertos, pressão de vapor exageradamente alta atendendo às temperaturas necessárias, “layouts” do sistema de distribuição mal desenhados, inexistência de registos de produção e consumos de vapor, etc. A base de organização deste estudo foi o ciclo de vapor: produção, distribuição, consumo e recuperação de condensado. Pareceu importante incluir também o tratamento de água, atendendo às implicações na transferência de calor das superfícies com incrustações. Na produção de vapor, verifica-se que os maiores problemas de perda de energia têm a ver com a falta de controlo, no excesso de ar e purgas das caldeiras em exagero. Na distribuição de vapor aborda-se o dimensionamento das tubagens, necessidade de purgas a v montante das válvulas de controlo, a redução de pressão com válvulas redutoras tradicionais; será de destacar a experiência americana no uso de micro turbinas para a redução de pressão com produção simultânea de eletricidade. Em Portugal não se conhecem instalações com esta opção. Fabricantes da República Checa e Áustria, têm tido sucesso em algumas dezenas de instalações de redução de pressão em diversos países europeus (UK, Alemanha, R. Checa, França, etc.). Para determinação de consumos de vapor, para projeto ou mesmo para estimativa em máquinas existentes, disponibiliza-se uma série de equações para os casos mais comuns. Dá-se especial relevo ao problema que se verifica numa grande percentagem de permutadores de calor, que é a estagnação de condensado - “stalled conditions”. Tenta-se também evidenciar as vantagens da recuperação de vapor de flash (infelizmente de pouca tradição em Portugal), e a aplicação de termocompressores. Finalmente aborda-se o benchmarking e monitorização, quer dos custos de vapor quer dos consumos específicos dos produtos. Esta abordagem é algo ligeira, por manifesta falta de estudos publicados. Como trabalhos práticos, foram efetuados levantamentos a instalações de vapor em diversos sectores de atividades; 1. ISEP - Laboratório de Química. Porto, 2. Prio Energy - Fábrica de Biocombustíveis. Porto de Aveiro. 3. Inapal Plásticos. Componentes de Automóvel. Leça do Balio, 4. Malhas Sonix. Tinturaria Têxtil. Barcelos, 5. Uma instalação de cartão canelado e uma instalação de alimentos derivados de soja. Também se inclui um estudo comparativo de custos de vapor usado nos hospitais: quando produzido por geradores de vapor com queima de combustível e quando é produzido por pequenos geradores elétricos. Os resultados estão resumidos em tabelas e conclui-se que se o potencial de poupança se aproxima do referido no início deste trabalho.

Projeto de uma unidade de produção de biodiesel num reator ultrassónico pela via supercrítica

A concretização deste estágio na INCBIO teve como principal objetivo o projeto e dimensionamento de uma unidade de produção de biodiesel por transesterificação nãocatalítica num reator ultrassónico com condições supercríticas de pressão e temperatura. Com vista à concretização do trabalho, iniciou-se a realização do estudo do estado da arte relativo à produção de biodiesel, com particular enfoque na produção de biodiesel por via catalítica e por via supercrítica e na produção de biodiesel com uso de tecnologia ultrassónica. Conclui-se que nenhum estudo contempla a combinação simultânea da produção de biodiesel por via supercrítica através da tecnologia ultrassónica. Este estudo do estado da arte permitiu ainda definir as condições de temperatura, pressão e rácio mássico (250 °C, 95 bar e 1:1 respetivamente) a considerar no projeto da unidade de produção de biodiesel deste trabalho. Com base no estudo do estado da arte efetuado e com base nas características da matéria procedeu-se à definição do processo de produção de biodiesel. Para a definição do processo começou-se por elaborar o diagrama de blocos do processo (BFD) e o diagrama de fluxo do processo (PFD). Com base nos diagramas e na composição da matéria-prima, procedeu-se à quantificação dos reagentes (metanol) com base na estequiometria das reações envolvidas e ao cálculo do balanço de massa. O balanço de massa foi calculado com base na estequiometria das reações envolvidas e foi também calculado através do software de simulação ASPEN PLUS. Após o cálculo do balanço de massa elaborou-se o diagrama de tubulação e instrumentação (P&ID), que contém todos os equipamentos, válvulas, instrumentação e tubagens existentes na unidade. Após a definição do processo e cálculo do balanço de massa procedeu-se ao dimensionamento mecânico e cálculo hidráulico dos tanques, tubagem, bombas, permutador de calor, reator ultrassónico, válvulas de controlo e instrumentação de acordo com as normas ASME. Nesta fase do trabalho foram consultados diversos fornecedores possíveis para a compra de todo o material necessário. O dimensionamento mecânico e cálculo hidráulico efetuados permitiram, entre outras informações relevantes, obter as dimensões necessárias à construção do layout e à elaboração do desenho 3D. Com os resultados obtidos e desenhos elaborados, é possível avançar com a construção da unidade, pelo que pode-se inferir que o objetivo de projetar uma unidade de produção de biodiesel num reator ultrassónico com condições supercríticas foi alcançado. Por fim, efetuou-se uma análise económica detalhada que possibilita a comparação de uma unidade de produção de biodiesel por via catalítica (unidade de produção da INCBIO) com a unidade de produção de biodiesel num reator ultrassónico com condições supercríticas (unidade projetada neste trabalho). Por questões de confidencialidade, não foram revelados maior parte dos resultados da análise económica efetuada. No entanto, conclui-se que os custos de construção da unidade de produção de biodiesel num reator ultrassónico com condições supercríticas são mais baixos cerca de 35 a 40%, quando comparados com os custos de construção da unidade de produção de biodiesel por via catalítica, evidenciando assim que a combinação em simultâneo das condições supercríticas com a tecnologia ultrassónica possibilita a diminuição dos custos de produção.

A Metrologia na Indústria Aeronáutica

O presente relatório é um dos elementos que contribuirão para a concretização da avaliação individual da Unidade Curricular de Dissertação/Projeto/Estágio Profissional, inserida no plano de estudos do Mestrado em Engenharia de Instrumentação e Metrologia e traduz o trabalho realizado na empresa Caetano Aeronautic. O estágio, com a duração de sete meses, permitiu a concretização de finalidades e objetivos que deram suporte ao desenvolvimento das aprendizagens e mobilização dos saberes científicos relativos a domínios e conteúdos curriculares, nomeadamente inseridos nas áreas da Metrologia e Qualidade. A Metrologia é circunscrita como a ciência da medição. A medição é uma operação de extrema relevância em diversas atividades, porque é através da Metrologia que se garante um elevado nível de qualidade pretendido para a conceção, fabricação e utilização de serviços ou produtos. Face à indústria aeronáutica envolver um elevado conjunto de processos, de normas e documentação, foi necessário inicialmente um envolvimento integrado com o Sistema de Gestão da Qualidade da Caetano Aeronautic e com as operações inerentes, nomeadamente de melhoria contínua. Foram desenvolvidas, dentro do possível, propostas de melhoria no processo de inspeção dos componentes aeronáuticos. Dentro das mesmas destacam-se a alteração dos registos de medição, o estudo e posterior proposta de aquisição de ferramentas adicionais para equipamentos de medição. O fluxo de medição tornou-se mais fluído através da concretização da proposta de alteração do layout do laboratório. De salientar o trabalho desenvolvido na área da Engenharia da Qualidade, nomeadamente no tratamento de não conformidades, o que contribuiu para que o processo se encontre atualmente bastante simplificado na empresa.

Melhoria e automação de linhas de montagem

Hoje em dia, e com os avanços tecnológicos a surgirem de forma constante, existem novas áreas que têm de ser consideradas com um foco importante por parte de todas as organizações, sendo uma delas a robótica industrial. Motivada em aumentar o seu output, as condições de trabalho para os seus colaboradores, bem como todas as condições de organização da logística interna, a Grohe Portugal, mais especificamente o departamento da montagem, achou relevante fazer um estudo de métodos e tempos, calculando os ganhos potenciais de aumento de output com introdução de robótica nas linhas dos cartuchos. Os objetivos principais seriam então, fazer uma restruturação de todo o layout dessas linhas, tendo como foco automatizar alguma(s) operação(ões), conseguindo assim uma melhoria significativa do output dessas linhas com o menor payback possível. Posto isto, esta dissertação pretende apresentar o trabalho desenvolvido junto da Grohe Portugal, que teve como objetivo fazer os estudos e a automatização de linhas de montagem de cartuchos, bem como melhorar algumas linhas de montagem tendo em conta fatores ergonómicos. Relativamente à automatização da linha dos cartuchos, foi importante estudar todos os seguintes aspetos:  utilização de unidades robóticas;  ergonomia;  ganhos de produtividade;  automatizar ou semi-automatizar operações;  simplificar processos de montagem;  simplificar setups;  solicitar orçamentos;  elaborar caderno de encargos. Para a realização deste projeto, o trabalho desenvolvido foi decomposto em várias etapas, entre as quais se destacam:  análise e estudo dos métodos e sequências de montagem;  levantamento de todos os componentes e operações de montagem até à obtenção do cartucho final;  estudo de tempos de todas essas operações de montagem;  caraterização de um novo layout para as linhas com a introdução de unidades robóticas, tanto quanto possível, mais adequadas;  elaboração de caderno de encargos para ser enviado a empresas, para estas poderem apresentar uma orçamentação, bem como indicar as unidades robóticas mais adequadas para as tarefas pretendidas;  automatização da linha dos cartuchos. Relativamente ao projeto de novas linhas de montagem tendo em conta fatores ergonómicos, de forma a melhorar os sistemas de abastecimento e as condições de trabalho por parte dos operadores, foram postos em prática diferentes passos, nomeadamente:  identificação de todos os processos de montagem realizados pelos operadores na linha a melhorar;  estudo e definição da disposição dos componentes na nova linha, bem como a sua forma de abastecimento;  projeto da nova linha de montagem em 3D com recurso ao software SolidWorks;  realização prática da linha, acompanhando e ajudando a equipa da ferramentaria. O balanço final do trabalho foi bastante positivo, tanto na automatização das linhas de montagem dos cartuchos, em que todo o seu estudo foi alcançado com sucesso, como no melhoramento ergonómico das linhas de montagem, tendo-se alcançado melhorias em alguns índices de qualidade, tempos de abastecimento, organização das linhas, e nas condições de iluminação, resultando essas melhorias numa avaliação positiva por parte dos colaboradores que nelas trabalham todos os dias.

Adaptive Game Design Study of a fully adaptive framework

Adventure! The Paladin Order foi um projecto ambicioso que começou por ser desenvolvido como um video jogo completo. Tinha como objéctivo implementar uma ferramenta diferente que permitisse tornar o jogo completamente adaptativo às decisões do jogador tanto nas interacções e no diálogo com outras personagens, assim como no combate contra os variados inímigos do jogo. Devido à inexperiência do autor uma grande parte do tempo foi passado a estudar e a pesquisar várias possíveis soluções que permitissem criar um ambiente que fosse adaptativo de uma forma simples e interessante, não só para os programadores mas também para qualquer pessoa que fosse responsável por editar o diálogo e a história do jogo. Os resultados foram bastante interessantes, revelando um sistema que depende simultaneamente dos ficheiros de onde é retirado o diálogo, e de um sistema de personalidades que permite definir qual será o comportamento de qualquer objecto do jogo ou, pelo menos, como as outras personagens irão reagir. O produto final é uma ferramenta de bases sólidas que permite uma implementação relativamente simples de um sistema abrangente e adaptativo, com poucas falhas e apenas algumas questões de simplicidade de código.

Reorganização do layout e reajustamento dos recursos humanos de um armazém

O projeto descrito no presente relatório, desenvolvido no contexto do Mestrado em Logística da APNOR, surgiu com vista a colmatar as necessidades identificadas pela empresa acolhedora na área da armazenagem. A empresa identificou como objetivo principal a reorganização do armazém de modo a satisfazer em tempo útil os pedidos efetuados pela unidade de produção. Em simultâneo foi identificada a necessidade de ajustar os recursos humanos do armazém às necessidades do mesmo. Durante o último ano de atividade verificou-se um crescimento exponencial do volume de produção, assim como do número de clientes. O crescimento acelerado dificultou a adaptação das estruturas da empresa à nova realidade, designadamente no que respeita à disposição do armazém, ao fluxo de informação e físico entre o armazém e a produção, assim como um correto dimensionamento do número de colaboradores afetos ao armazém. No início do estágio foi efetuado um acompanhamento próximo dos colaboradores e das atividades desenvolvidas, por forma a encontrar os principais pontos de estrangulamento dentro do armazém e na relação entre o armazém e a produção. Durante o acompanhamento averiguou-se que a principal dificuldade era a capacidade do armazém em albergar a mercadoria remetida pelos clientes, o tempo dispensado nos percursos efetuados no armazém para a preparação das encomendas e o abastecimento da produção em tempo útil.