New insights on integer-programming models for the kidney exchange problem

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.

Fractional order modelling of zero length column desorption response for adsorbents with variable particle sizes

This manuscript analyses the data generated by a Zero Length Column (ZLC) diffusion experimental set-up, for 1,3 Di-isopropyl benzene in a 100% alumina matrix with variable particle size. The time evolution of the phenomena resembles those of fractional order systems, namely those with a fast initial transient followed by long and slow tails. The experimental measurements are best fitted with the Harris model revealing a power law behavior.

Demo abstract: RadiaLE: a framework for benchmarking link quality estimators

Link quality estimation is a fundamental building block for the design of several different mechanisms and protocols in wireless sensor networks (WSN). A thorough experimental evaluation of link quality estimators (LQEs) is thus mandatory. Several WSN experimental testbeds have been designed ([1–4]) but only [3] and [2] targeted link quality measurements. However, these were exploited for analyzing low-power links characteristics rather than the performance of LQEs. Despite its importance, the experimental performance evaluation of LQEs remains an open problem, mainly due to the difficulty to provide a quantitative evaluation of their accuracy. This motivated us to build a benchmarking testbed for LQE - RadiaLE, which we present here as a demo. It includes (i.) hardware components that represent the WSN under test and (ii.) a software tool for the set up and control of the experiments and also for analyzing the collected data, allowing for LQEs evaluation.

Meta-heuristics self-parameterization in a multi-agent scheduling system using case-based reasoning

This paper proposes a novel agent-based approach to Meta-Heuristics self-configuration. Meta-heuristics are algorithms with parameters which need to be set up as efficient as possible in order to unsure its performance. A learning module for self-parameterization of Meta-heuristics (MH) in a Multi-Agent System (MAS) for resolution of scheduling problems is proposed in this work. The learning module is based on Case-based Reasoning (CBR) and two different integration approaches are proposed. A computational study is made for comparing the two CBR integration perspectives. Finally, some conclusions are reached and future work outlined.

Otimização do processo produtivo de extrusão de pisos na E06

O presente trabalho foi elaborado no âmbito da Dissertação Final de Mestrado do curso de Engenharia Mecânica – Gestão Industrial do Instituto Superior de Engenharia do Porto. Este foi realizado numa empresa da indústria de pneus, a Continental Mabor S.A.. Nos dias atuais, a indústria esta cada vez mais competitiva, os custos e os prazos da entrega são cada vez mais reduzidos e a qualidade cada vez mais exigente, assim sendo, é imprescindível uma constante melhoria do sistema produtivo. Este fato fez com que o presente trabalho tivesse como principal objetivo determinar o estado atual e delinear um plano de melhoria para um equipamento (Extrusora de pisos nº6), recentemente instalado na fábrica mas oriundo de outra fábrica do grupo, recorrendo para tal ao Lean Manufacturing e a ferramentas que lhe estão associadas. Inicialmente realizou-se uma análise e diagnóstico ao processo de extrusão de pisos na Extrusora nº6, com o intuito de avaliar todas as suas ineficiências e ainda formular um plano de melhorias para a ineficiência de maior impacto no sistema produtivo. Esta análise foi realizada em diferentes turnos e diferentes equipas de trabalho de forma a se obter uma amostra mais representativa da realidade global. Após esta análise verificou-se que as principais ineficiências eram Setup, conformidade do material, dimensões e encravamentos, entre outros. Sendo que os Setup provocam um tempo de paragem de 101 minutos por turno, escolheu-se esta perturbação como o foco do plano de melhorias a realizar posteriormente. De forma a reduzir os tempos de mudança (Setup), o autor no presente trabalho utilizou ferramentas Lean Manufacturing, principalmente o SMED. Conjuntamente com o SMED ainda foram utilizadas outras ferramentas Lean Manufacturing tais como: 5S, Gestão Visual, Problem Solving e Normalização do Método de Trabalho. Após a implementação de todas estas ferramentas obteve-se uma redução de tempos de mudança de 43% com 1 operador e 71% com 2 operadores, ou seja, reduziu-se de 40,5 minutos gastos por turno para a mudança de fieira para 23,13 min e 11,79 min respetivamente, o que corresponde a um ganho monetário anual de 63.621€ ou 105.045€, respetivamente. Com este trabalho conclui-se que a utilização de ferramentas Lean Manufacturing contribuem para a redução dos desperdícios do processo produtivo. Por isso, espera-se que este estudo seja aplicado na Extrusora nº6 e nas restantes Extrusoras de pisos existentes na fábrica, e num futuro próximo que se realize estudos semelhantes em máquinas com diferentes funções.

Estudo e parametrização das principais proteções elétricas de geradores e transformadores de grupo de uma central hidroelétrica

Nesta dissertação, é realizado o estudo e parametrização dos relés de proteção para geradores e transformadores de grupo de uma central hidroelétrica. É efetuada, também, uma breve abordagem à manutenção e ensaio dos respetivos relés. No fornecimento de Energia Elétrica aos seus consumidores, deve-se ter em consideração todo o funcionamento do Sistema Elétrico de Energia (SEE). Como os SEE são projetados para gerar energia elétrica para responder à carga, é necessário garantir que este assegure o fornecimento de energia elétrica com elevados padrões de qualidade e continuidade de serviço. Assim, as proteções revelam, um papel fulcral na garantia da continuidade de serviço. As proteções são constituídas por equipamentos de proteção nomeadamente, relés de proteção, que são dispositivos cuja função é retirar de serviço os equipamentos em defeito, permitindo que o restante sistema elétrico seja alimentado. Os sistemas de proteção são, assim, de extrema importância, já que têm como função, assegurar, garantir e eliminar anomalias evitando danos nos equipamentos e nos utilizadores/consumidores.

Development of procedures for the simulation of atmospheric flows over complex terrain, using OpenFOAM

The main purpose of this work was the development of procedures for the simulation of atmospheric ows over complex terrain, using OpenFOAM. For this aim, tools and procedures were developed apart from this code for the preprocessing and data extraction, which were thereafter applied in the simulation of a real case. For the generation of the computational domain, a systematic method able to translate the terrain elevation model to a native OpenFOAM format (blockMeshDict) was developed. The outcome was a structured mesh, in which the user has the ability to de ne the number of control volumes and its dimensions. With this procedure, the di culties of case set up and the high computation computational e ort reported in literature associated to the use of snappyHexMesh, the OpenFOAM resource explored until then for the accomplishment of this task, were considered to be overwhelmed. Developed procedures for the generation of boundary conditions allowed for the automatic creation of idealized inlet vertical pro les, de nition of wall functions boundary conditions and the calculation of internal eld rst guesses for the iterative solution process, having as input experimental data supplied by the user. The applicability of the generated boundary conditions was limited to the simulation of turbulent, steady-state, incompressible and neutrally strati ed atmospheric ows, always recurring to RaNS (Reynolds-averaged Navier-Stokes) models. For the modelling of terrain roughness, the developed procedure allowed to the user the de nition of idealized conditions, like an uniform aerodynamic roughness length or making its value variable as a function of topography characteristic values, or the using of real site data, and it was complemented by the development of techniques for the visual inspection of generated roughness maps. The absence and the non inclusion of a forest canopy model limited the applicability of this procedure to low aerodynamic roughness lengths. The developed tools and procedures were then applied in the simulation of a neutrally strati ed atmospheric ow over the Askervein hill. In the performed simulations was evaluated the solution sensibility to di erent convection schemes, mesh dimensions, ground roughness and formulations of the k - ε and k - ω models. When compared to experimental data, calculated values showed a good agreement of speed-up in hill top and lee side, with a relative error of less than 10% at a height of 10 m above ground level. Turbulent kinetic energy was considered to be well simulated in the hill windward and hill top, and grossly predicted in the lee side, where a zone of ow separation was also identi ed. Despite the need of more work to evaluate the importance of the downstream recirculation zone in the quality of gathered results, the agreement between the calculated and experimental values and the OpenFOAM sensibility to the tested parameters were considered to be generally in line with the simulations presented in the reviewed bibliographic sources.

A new approach to assess defragmentation strategies in dynamically reconfigurable FPGAs

Fragmentation on dynamically reconfigurable FPGAs is a major obstacle to the efficient management of the logic space in reconfigurable systems. When resource allocation decisions have to be made at run-time a rearrangement may be necessary to release enough contiguous resources to implement incoming functions. The feasibility of run-time relocation depends on the processing time required to set up rearrangements. Moreover, the performance of the relocated functions should not be affected by this process or otherwise the whole system performance, and even its operation, may be at risk. Relocation should take into account not only specific functional issues, but also the FPGA architecture, since these two aspects are normally intertwined. A simple and fast method to assess performance degradation of a function during relocation and to speed up the defragmentation process, based on previous function labelling and on the application of the Euclidian distance concept, is proposed in this paper.

Optimização do processo de pultrusão

Cada vez mais é necessário inovar e optimizar, sendo todos os processos susceptíveis a melhorias contínuas. A inovação e empenho no desenvolvimento destas novas soluções resultam do “know-how” já existente e da necessidade permanente de incrementar a produtividade com vista a uma maior competitividade, a flexibilidade e assegurar simultaneamente a qualidade dos produtos manufacturados. Com vista a incrementar a flexibilidade, torna-se necessário reduzir significativamente os tempos de “set-up” e o ”lead-time”, com vista a assegurar a entrega dos produtos de forma cada vez mais rápida. Este objectivo pode ser conseguido através de uma normalização dos elementos que constituem a linha de pultrusão. Implicitamente, observa-se um aumento de produtividade com esta medida. Neste trabalho pretende-se optimizar e flexibilizar todo o processo de pultrusão de perfis estruturais. Foram considerados todos os elementos do sistema, desde o armazém das fibras (“rack”) até à fieira de pultrusão. Foi dedicada particular atenção ao sistema de guiamento das fibras e mantas, à tina onde as fibras são impregnadas em resina, normalizadas as placas de posicionamento das fibras em direcção à entrada da fieira e revisto todo o processo de montagem e fixação da fieira, assim como o sistema de aquecimento da mesma. Com a implementação destes novos sistemas foi conseguida uma poupança significativa de tempo de “set-up” e foram claramente reduzidos os custos unitários de produção. A garantia de qualidade foi também incrementada.

Optimization of the Pultrusion process

Manufacturing processes need permanently to innovate and optimize because any can be susceptible to continuous improvement. Innovation and commitment to the development of these new solutions resulting from existing expertise and the continuing need to increase productivity, flexibility and ensuring the necessary quality of the manufactured products. To increase flexibility, it is necessary to significantly reduce set-up times and lead time in order to ensure the delivery of products ever faster. This objective can be achieved through a normalization of the pultrusion line elements. Implicitly, there is an increase of productivity by this way. This work is intended to optimize the pultrusion process of structural profiles. We consider all elements of the system from the storehouse of the fibers (rack) to the pultrusion die. Particular attention was devoted to (a) the guidance system of the fibers and webs, (b) the resin container where the fibers are impregnated, (c) standard plates positioning of the fibers towards the entrance to the spinneret and also (d) reviewed the whole process of assembling and fixing the die as well as its the heating system. With the implementation of these new systems was achieved a significant saving of time set-up and were clearly reduced the unit costs of production. Quality assurance was also increased.

Poupança de Energia na Pultrusão

Nos dias de hoje, a problemática energética toma um papel de destaque a nível mundial. Devido às elevadas emissões de CO2 dos últimos anos, que promoveram o efeito de estufa e, consequente, aquecimento global, existe a necessidade de reunir esforços de forma a tornar cada vez mais eficiente e racional o uso de energia. Sendo grandes consumidores de energia, a indústria é uma área onde é imprescindível actuar, permitindo obter benefícios a nível ecológico bem como na competitividade do produto. A pultrusão, como processo industrial cada vez mais utilizado no fabrico de perfis estruturais extremamente leves e resistentes é também uma forte consumidora de energia, com vista à cura da resina termoendurecível utilizada no processo. O sistema de aquecimento normalmente utilizado não tem levado em consideração alguns desperdícios de energia perfeitamente evidentes. Neste trabalho, e recorrendo à termografia e ao método de elementos finitos (MEF), foi efectuado um estudo de utilização mais racional da energia, o qual veio a demonstrar alta eficácia permitindo uma poupança energética de cerca de 57%. Para além disso, este estudo permitiu ainda uma redução efectiva do tempo de set-up, incrementando a flexibilidade do processo.

Convergence to the European Energy Policy in European countries: case studies and comparison

Purpose – Our paper aims at analyzing how different European countries cope with the European Energy Policy, which proposes a set of measures (free energy market, smart meters, energy certificates) to improve energy utilization and management in Europe. Design/methodology/approach – The paper first reports the general vision, regulations and goals set up by Europe to implement the European Energy Policy. Later on, it performs an analysis of how some European countries are coping with the goals, with financial, legal, economical and regulatory measures. Finally, the paper draws a comparison between the countries to present a view on how Europe is responding to the emerging energy emergency of the modern world. Findings – Our analysis on different use cases (countries) showed that European countries are converging to a common energy policy, even though some countries appear to be later than others In particular, Southern European countries were slowed down by the world financial and economical crisis. Still, it appears that contingency plans were put into action, and Europe as a whole is proceeding steadily towards the common vision. Research limitations/implications – European countries are applying yet more cuts to financing green technologies, and it is not possible to predict clearly how each country will evolve its support to the European energy policy. Practical implications – Different countries applied the concepts and measures in different ways. The implementation of the European energy policy has to cope with the resulting plethora of regulations, and a company proposing enhancement regarding energy management still has to possess robust knowledge of the single country, before being able to export experience and know-how between European countries. Originality/Value – Even though a few surveys on energy measures in Europe are already part of the state-of-the-art, organic analysis diagonal to the different topics of the European Energy Policy is missing. Moreover, this paper highlights how European countries are converging on a common view, and provides some details on the differences between the countries, thus facilitating parties interesting into cross-country export of experience and technology for energy management.

Plataforma de gestão de guias de programação de TV digital

Com o consumismo de mais variedade e qualidade de informação, assim como, produtos interativos, surgiu a necessidade de apresentar mais conteúdos, para além da programação de televisão comum. Com os avanços tecnológicos ligados à indústria da televisão e sua distribuição nos lares portugueses pelos operadores de TV, a quantidade de oferta de canais deixou de ser um foco, passando a ser prioritário a melhoria da experiência do cliente. Com a introdução de novas funcionalidades nas caixas recetoras de sinais de transmissão de canais, como por exemplo, a capacidade de apresentar informações adicionais sobre os programas, desde da sua apresentação em modo trailer até ao elenco detalhado que o compõe, os clientes podem ter uma nova experiência de interação com os serviços de TV. A funcionalidade de gravação agendada de programas levou ao próximo ponto de melhoria de experiência do cliente. As gravações que resultavam em programas indevidamente cortados, quer no seu início quer no seu fim, foi um dos motivos que levou os operadores de TV a procurarem um melhor serviço de gestão de guias de programação digitais. A InfoPortugal, entidade detentora do seguinte projeto e EPG Provider de algumas operadoras de TV nacionais, viu-se obrigada a atualizar os seu sistemas de distribuição de conteúdos, para responder à evolução dos requisitos dos seus clientes.

The application of Basel III in Portugal: previsions based on 2012 and 2013 banking balance-sheets

The Basel Committee on Banking Supervision (BCBS) introduced new regulations for banking supervision in December 2010, better known as Basel III recommendations that aimed at guaranteeing the solidity of banks worldwide and the mitigation of new banking crises risks. The European Union transposed these directives through the Credit Review Directives IV (CRD IV). Portugal adopted CRD IV by a new decree-law no. 157/2014, on 24 th October 2014, enforced from 24 th November 2014. While individual banks have been given the option of using the internal ratings based method, this study analyses the compliance levels of all Portuguese banking institutions using the standard method, also prescribed by BCBS. Our results show that out of thirteen banks on 31-12-2013 only five banks were in a comfortable position and the remaining eight could not reach the minimum requirements set up by BCBS for 1-1-2014.

Planeamento de uma estrada utilizando CCS Candy - Caso de estudo

O tema desta dissertação foi escolhido tendo em consideração a crescente necessidade de planeamento de empreitadas de construção de estradas, sendo um dos objetivos desta dissertação o de oferecer uma visão global do processo de planeamento da construção de uma estrada, focado apenas no fator tempo, recorrendo a ferramentas informáticas e utilizando um caso de estudo de uma estrada real e já construída. Inicialmente, faz-se uma breve descrição dos métodos de planeamento mais aplicados em planeamentos de projetos, bem como dos softwares a utilizar neste trabalho. De seguida, descreve-se o caso de estudo, indicando as suas características principais. Partindo-se deste caso real, com base no estudo do Projeto de Execução, determinam-se as atividades, as suas relações e dependências, definem-se equipas e frentes de trabalho e determinam-se os respetivos rendimentos. Após a obtenção dos rendimentos de todas as atividades, elabora-se o planeamento da estrada, focado apenas no fator tempo, recorrendo ao diagrama de Gantt e ao diagrama espaço-tempo, utilizando para isso softwares de referência no mercado, o Microsoft Project e o CCS Candy. Por fim, são apresentadas algumas das principais diferenças entre as duas ferramentas informáticas aplicadas, as conclusões gerais, assim como uma proposta de desenvolvimento futuro.