Exploring optimal solutions for planning optical networks with graph coloring techniques

Optical networks are crucial in today’s communications, so their planning is of paramount importance. Routing and Wavelength Assignment (WA) are essential planning functions to transport the data in these networks. This work aims to study different graph coloring techniques for WA in static optical networks. We analyze and compare different graph coloring algorithms such as the Greedy heuristic, an exact algorithm based on Integer Linear Programming (ILP) and the Tabu Search meta-heuristic, for WA in optical networks. The studies are performed considering several real network scenarios, different logical and path topologies, and the number of colors and computation time of each one of the studied algorithms is analysed. We have concluded that the exact algorithm based on ILP, although giving always the optimum number of colors, is only applicable to networks with less than 20 nodes, due to its higher computation time. It was also concluded that the Tabu Search algorithm gives always the same results as the exact algorithm, for the real networks studied, but in a much faster computation time. Finally, we have concluded that the common Greedy algorithm performs as well as the Tabu Search algorithm, for all the real networks studied, but in some scenarios, with random path matrices, the Tabu Search gives a lower number of colors than the Greedy algorithm. For example, the Tabu Search gives less 35 colors than the Greedy algorithm for a random path matrix with 1000 paths and a 50% probability that each path has one or more links being used by the other paths.As redes óticas são fundamentais para as comunicações atuais, tendo o seu planeamento uma grande importância. O encaminhamento e a atribuição de comprimentos de onda são funções essenciais no planeamento do transporte de dados nestas redes. Este trabalho pretende estudar diferentes técnicas de coloração de grafos para a atribuição de comprimentos de onda nas redes óticas. Analisamos e comparamos diferentes algoritmos de atribuição de comprimentos de onda, como a heurística Greedy, um algoritmo exato baseado em Programação Linear Inteira (PLI) e um algoritmo de procura meta-heurístico, o Tabu Search. Estudaram-se estes algoritmos para diferentes redes reais, diferentes topologias lógicas e de caminhos, com o objetivo de analisar o número de cores e o tempo computacional obtidos por cada algoritmo estudado. Concluímos que o algoritmo exato baseado em PLI, embora devolva sempre um número de cores ótimo, aplica-se apenas a redes com menos de 20 nós, devido ao seu tempo computacional elevado. Também se concluiu que o Tabu Search devolve sempre os mesmos resultados que o algoritmo exato, para as redes reais, mas com mais rapidez computacional. Concluiu-se também para as redes reais, que o Greedy estima o mesmo número de cores que o Tabu Search. No entanto, com matrizes geradas aleatoriamente, nalguns casos, o Tabu Search retorna menos cores que o Greedy. Por exemplo, o Tabu Search devolve menos 35 cores que o Greedy para uma matriz de 1000 caminhos e 50% de probabilidade de cada caminho ter uma ou mais ligações pertencentes aos restantes caminhos

A Problemática da Erosão Costeira: O Caso Específico da Praia do Pedrógão

Ao longo das últimas décadas, tem-se verificado uma crescente ocupação populacional e urbanística, em paralelo com a concentração de diversas actividades económicas, ao longo das zonas costeiras. Neste sentido, torna-se fulcral o desenvolvimento de políticas de gestão integrada destes ecossistemas naturais, dada a sua grande vulnerabilidade, no que respeita aos usos e ocupação do solo. Como resultado de acções naturais e do Homem (na sua grande maioria), a erosão estabelece-se como o principal problema que assola as zonas costeiras, em Portugal. Neste sentido, as Tecnologias de Informação Geográfica, em especial os Sistemas de Informação Geográfica, conferem-se como importantes ferramentas, tanto na monitorização do litoral, como no apoio aos processos de tomada de decisão. A presente dissertação detém, como principal objectivo, demonstrar as mais-valias dos SIG no estudo das zonas costeiras, especialmente na área da prevenção. Tendo como área de estudo a praia do Pedrógão, em Leiria, considerando o período temporal 1947 – 2014 (1947-1983; 1983-2003; 2003-2007; 2007-2012; 2012-2014), propõe-se: estabelecer uma base cartográfica que analise, espacialmente, o comportamento da linha da costa face à gradual erosão; quantificar as taxas de erosão/acreção e, por fim, proceder à delimitação de faixas de perigo, em paralelo com a análise dos resultados previamente conseguidos, assim como da topografia do local em análise. Para o troço costeiro seleccionado, é de constatar que existe, efectivamente, um recuo da linha da costa, especialmente na praia Sul (Praia dos Campistas), onde se regista o maior recuo médio anual (-17.72m, entre 2012-2014). Na praia Norte, as v taxas anuais variam entre os -0.64m (1947-1983) e os -15.07m (2012-2014), tendo apresentado valores de acreção, com excepção para o intervalo de tempo mais recente. É certo que as recargas de areia, iniciadas em 2011, procuram minimizar os impactos da erosão, o que pode condicionar os resultados obtidos. Por outro lado, no que respeita às faixas de perigo, é certo que, com o recuar da costa, há uma tendência da frente urbana aproximar-se do nível de “perigo muito elevado”. Nesse sentido, a grande maioria do edificado situa-se na faixa de perigo moderado (211 edifícios), constatando-se que outra grande parte (193 edifícios) não se encontre ameaçado. De um total de 413 edifícios, apenas 1 encontra-se em perigo elevado. Mantendo-se esta tendência de recuo da costa e tendo por base o trabalho de campo efectuado, estima-se que os valores apresentados venham a alterar-se, isto é, tanto a população local, como o edificado tendem a aproximar-se do perigo máximo/elevado

Análise geográfica de uma rede de Agências Bancárias

Trabalho de projecto de mestrado, Gestão de Informação (Gestão e Análise de Dados), Universidade de Lisboa, Faculdade de Ciências, 2015A análise de uma rede comercial é um fator de grande importância para um negócio, em parti-cular no mercado bancário onde os investimentos são avultados. Neste contexto, a escolha da localização de uma nova agência, ou o encerramento de uma existente, passam por um pro-cesso decisório complexo que considera fatores internos e externos, sendo fundamental acau-telar o sucesso futuro. Portanto é cada vez mais necessário fazer avaliações regulares e estru-turadas ao desenho da rede, sendo que neste trabalho é considerada a rede de agências da Caixa Geral de Depósitos (CGD). Neste relatório descreve-se uma metodologia suportada num sistema de informação geográ-fica (SIG) e num modelo gravitacional que possibilita a análise da rede de agências da CGD, tendo por objetivo classificar as agências em função da sua localização e outras caraterísticas. Começou-se pelo conhecimento dos dados relativos às agências e à sua localização, que con-sistiu na realização de transformações, para poderem ser representados em mapas. Nomea-damente foi feita conversão de moradas em coordenadas geográficas com recurso a um servi-ço da Google e foram consultadas várias fontes com dados sobre os municípios e distritos. De seguida, desenvolveu-se um programa em Javascript para obter matrizes de distâncias e tempos de percursos realistas entre clientes e agências, que têm em conta dois modos de des-locação, a pé e de carro. Para este efeito foi usado o serviço Distance Matrix da biblioteca Google Maps. Com base na matriz de distâncias foram desenvolvidos três programas em R para calcular per-centagens do modelo gravitacional de Huff: um primeiro que só considera as agências da CGD, um segundo que inclui as agências da concorrência e um terceiro que procura a percentagem de Huff máxima no caso de existirem vários pontos de origem de clientes. Por último, a informação obtida do modelo de Huff foi visualizada em mapas usando um SIG, permitindo a avaliação da estrutura e características da rede de agências da CGD. Através do trabalho realizado, é também contemplada a capacidade de analisar cenários resul-tantes da conjugação e/ou manipulação de fatores internos e externos simulados ou com valo-res previstos para o futuro, que podem provocar possíveis alterações na rede de agências, indo ao encontro de um leque mais alargado de necessidades de um decisor.The analysis of a comercial network is an extremely important factor to a business, in particu-lar when it comes to the bank market where the investments are usually big. In this context, chosing the location of a new agency or closing an already existing one is something that goes through a complex deciding process that takes into account both internal and external factors, thus being of particular importance to take care of the future success. It is more and more necessary to undergoe regular and structured evaluations regarding the scheme of the net-work; in this paper we're looking into the Caixa Geral de Depósitos (CGD) agency network. In this report is described a methodology supported by a geographical information system (GIS) and a gravitational model that makes the CGD agency network analysis possible, so which ultimate goal is to classify the agencies according to their locations and other characteristics. The project started with a data agencies knowledge and their location, consisting on transfor-mations so it could appear on maps. A conversion of addresses into geographical coordinates was made by using a Google service. Also most of the information about the different counties and districts was consulted from different sources. Based on the distance matrix three 'R' programs were developed to calculate percentages off of the Huff gravitational model: the first one, which only takes into account the CGD agencies; the second one, including all the other competing agencies; and the third one, that looks for the maximum Huff percentage, in case there are several points of clients source. At last, the information obtained from Huff model was displayed on maps using a GIS, allowing the evaluation of structure and characteristics of CGD's agencies network. Through the work, it is also considered the ability to analyze scenarios resulting from the com-bination and/or manipulation of a pretending internal and external factors or predicted values for the future, that could cause possible changes in the agencies network, going to meet a wider range of needs of a decision maker

As webséries de marca como desenvolvimento do storytelling em publicidade : o caso Sagres Radler

O storytelling é cada vez mais utilizado na publicidade pelas empresas anunciantes, que criam narrativas que permitam à sua marca destacar-se da concorrência: anúncios com histórias e personagens cativantes são recorrentes na publicidade, e tornam-se uma mais-valia na forma como comunicam com o consumidor. Com o desenvolvimento do storytelling em publicidade e a multiplicação dos media, os anunciantes sentem necessidade de adoptar novos formatos audiovisuais, de forma a alargar a sua narrativa e oferecer uma experiência de entretenimento publicitário ao consumidor. Um destes formatos é a websérie de marca. A presente investigação tem como objecto de estudo a websérie A Cerveja no Pomar, criada para a marca Sagres Radler, e faz parte de uma estratégia de comunicação que visa apresentar a nova imagem e novos sabores do produto. Através de análises das instituições, textual e de audiência, foi possível verificar que, embora falhe em alguns aspectos, esta websérie é relevante na publicidade pois a Sagres Radler utilizou uma narrativa publicitária original que não saturou o consumidor de referências à marca, e que lhe proporcionou entretenimento. Neste sentido, a websérie de marca é um formato em que as empresas anunciantes devem investir para as suas marcas, pois ao conjugar uma história e personagens interessantes, e ao explorar os produtos e valores da marca de forma subtil, oferecem ao consumidor uma nova experiência de entretenimento publicitário, criando desta forma uma relação entre ele e a marca.Storytelling is being increasingly used in advertising by companies, who create narratives that allow its brands to stand out for its competition: ads that feature captivating stories and characters are recurrent in advertising, and become an added value in the way it communicates with the consumer. With the development of storytelling in advertising and the multiplication of media, companies feel the need to adopt new audiovisual formats, so that they can expand their narratives and offer an entertaining experience to the consumer. One of these formats is the branded webserie. The present investigation has as its study object the webserie A Cerveja no Pomar, created for the brand Sagres Radler, and it’s part of a communication strategy that aims to present a new image and new flavours of its product. Through institutional, textual and audience analysis, it was possible to verify that, though it has a few flaws, this webserie is relevant in advertising because Sagres Radler used an original advertising narrative that didn’t bother the consumer with references to the brand, and also provided entertainment. This way, the branded webserie is a format in which companies should invest for their brands, because by combining interesting stories and characters, and by subtly exploring products and branded values, they offer the consumer a new advertising entertainment experience, creating in this way a relationship between him and the brand

Tomada de decisão judicial em situações de negligência parental

A investigação sobre o processo de tomada de decisão judicial, em situações de negligência parental no contexto nacional é escassa. O presente estudo pretende contribuir para uma melhor compreensão da tomada de decisão judicial em situações de negligência parental, partindo da perspetiva dos magistrados. No quadro de um desenho metodológico de natureza qualitativa e de cariz exploratório, recorremos à técnica da entrevista para aceder à perspetiva dos magistrados e à análise de conteúdo do seu discurso sobre a temática em estudo. Os principais resultados sugerem que as características individuais das crianças são o aspeto mais valorizado num processo de tomada de decisão judicial. Contudo, as características e competências dos pais são consideradas também elementos fundamentais para a decisão. Observou-se ainda que a experiência de vida, as crenças e a personalidade do magistrado parecem ser igualmente componentes que influenciam a decisão judicial.The investigation concerning the judicial decision-making process on parental neglect is still very scarce when we look at the national context. The main aim of this study is to contribute to a better understanding of the judicial decision-making in situations of parental neglect, from the perspective of judges. Under a methodological board of a qualitative and explorative nature, we used the interview technique to access to the perspective of the judiciary magistrates and the analyses of their speech on the theme of this study. The main results suggest that the individual children’s characteristics are the most valued aspect of a judicial decision. However, the characteristics and parental skills are also seen as key elements to the decision. It was also observed that life experience, beliefs and the magistrate’s personality seem to be important components to the court decision

Medir a validade da avaliação neuropsicológica em doentes com esclerose múltipla e lúpus eritematoso sistémico

Mestrado em Psicologia da Saúde e Reabilitação NeuropsicológicaA deteção de empenhamento sub-óptimo é complexa e ainda pouco explorada em Portugal. O presente estudo tem como objetivo explorar medidas de validade em situação de simulação e em contexto de doença autoimune. Para tal, foi recolhida uma amostra de 83 mulheres saudáveis (idade=40,5±14,1, escolaridade=11,1±3,3) e 40 mulheres com doença autoimune da Consulta de Neuroimunologia do Centro Hospitalar do Porto (30 com Esclerose Múltipla e 10 com Lúpus Eritematoso Sistémico: idade=37,8±10,3, escolaridade=12,5±2,9) completaram a Dementia Rating Scale-2 (DRS-2) e responderam ao Hospital Anxiety and Depression Scale (HADS) e ao NEO Five-Factor Inventory (NEO-FFI-20). A 41 sujeitos saudáveis foi-lhes pedido para simularem o seu desempenho como se tivessem sofrido um Traumatismo Crânio-Encefálico nas seguintes provas: Test of Memory Malingering (TOMM), Coin-in-the-Hand Test (CIHT), Warrington Recognition Memory for Faces (RMF), Auditory Verbal Learning Test (AVLT). Foram usadas curvas de ROC e correlações de Pearson para analisar os dados. Os resultados mostraram que a capacidade de identificar indivíduos saudáveis em situação de simulação foi elevada para todas as medidas de validade analisadas (áreas da curva de ROC > 0,98). Com base nos pontos de corte encontrados para estas medidas (os que melhor discriminam sujeitos saudáveis em simulação), verificaram-se pontuações consideradas normais em: 100% dos doentes no TOMM – 2º ensaio de reconhecimento, no CIHT e no AVLT – reconhecimento diferido; 97,5 no TOMM – 1º ensaio e no ensaio de reconhecimento; 87,5% no RMF; 70% no AVLT – evocação diferida; e 52,9% no AVLT – total aprendizagem. O desempenho dos doentes em medidas de validade correlaciona-se negativamente com a idade, a ansiedade e a depressão (HADS) e positivamente com a escolaridade e o funcionamento cognitivo (DRS-2). Não foram identificadas associações significativas (p>0.01) com medidas de personalidade (NEO-FFI-20). Este estudo contribui para o enriquecimento da literatura nacional e internacional uma vez que demonstram o potencial informativo das medidas de validade estudadas, em particular o TOMM e o CIHT, na avaliação neuropsicológica de mulheres jovens com doença autoimune.The malingering is complex and it is poor explored in Portugal. The aim of the present study is to explore validity measures in a simulation scenario on a context of autoimmune disaese. For such, it was collected a sample of 83 healthy women (age=40,5±14,1, education=11,1±3,3) and 40 women with autoimmune disease from the Neuroimmunology Outpatient Clinic from Centro Hospitalar do Porto (30 with Multiple Sclerosis and 10 with Systemic Lupus Erythematosus: age=37,8±10,3, education=12,5±2,9). All participants completed the Dementia Rating Scale-2 (DRS-2) and answered the Hospital Anxiety and Depression Scale (HADS) and NEO Five-Factor Inventory (NEO-FFI-20). To 41 healthy subjects was asked to simulate their performance like their had a Traumatic Brain Injury on Test of Memory Malingering (TOMM), Coin-in-the-Hand Test (CIHT), Warrington Recognition Memory for Faces (RMF), Auditory Verbal Learning Test (AVLT). ROC curves and Pearson correlation were used to analyze the data. The results showed that the capacity to identify healthy subjects in a simulation scenario were high for all the validity measures analyzed (ROC curve area>0.98). Using adequate cut-offs for this measures (those which discriminate simulated healthy subjects), it was found normal scores in: 100% of patients in TOOM – 2nd recognition trial; on CITHT and in AVLT- deferred recognition; 97.5% on TOMM- 1st trial and recognition trial; 87.5% on RMF; 70% on AVLT – deferred evocation; and 52.9% on AVLT – total learning. The patient performance on validity measures correlates negatively with age, anxiety and depression (HADS) and positively with education and cognitive functioning (DRS-2). No significantly associations were found (p>0.01) with personality measures (NEO-FFI-20). This study contributes to the enrichment of national and international literature, since it demonstrates the informative potential of the validity measures explored, particularly TOMM and CITHT, on neuropsychologic evaluation of young women with autoimmune disease

Propostas de melhoria no abastecimento numa indústria automóvel

Mestrado em Engenharia e Gestão IndustrialA competitividade é frequentemente vista no contexto da economia de mercado. Neste sentido, a competitividade empresarial significa a obtenção de uma rentabilidade igual ou superior aos rivais no mercado. Então, deve ser um dos objetivos estratégicos de qualquer indústria. Nesse sentido, as empresas têm adotado o pensamento Lean para tentar alcançar duas das metas universais: conseguir redução de custos (redução de stocks, aumento de produtividade, melhoria da qualidade, libertação de espaços, etc.) e implementar melhorias. Nesse sentido, o projeto descreve um conjunto de propostas que visam a melhoria do abastecimento a várias linhas de produção, no âmbito duma indústria automóvel. O principal objetivo consistiu no estudo das condições existentes e as alterações necessárias para que o abastecimento às linhas de produção pudesse ser feito através de comboio logístico, em detrimento do uso de empilhador. Para isso, foi necessário reestruturar todo o processo em si. Foram indispensáveis diversas reformulações: ao nível do bordo de linha (plataformas de receção e características especificas das bases rolantes – atrelado do comboio logístico), bem como no espaço físico da fábrica (definição dos sentidos de circulação e dos circuitos de abastecimento/recolha). Reuniram-se, igualmente, os recursos auxiliares, necessários para implementar o comboio logístico, nomeadamente através da definição de uma zona de transferência entre o armazém e o bordo de linha. Os resultados demonstram uma diferença significativa entre os dois tipos de abastecimento em análise, dando substancial realce ao uso do comboio logístico, cujas melhorias resultantes da sua implementação poderiam chegar aos 75%, numa ótica conjugada de tempo despendido e distância percorrida. Assim, a usar-se o novo modelo de abastecimento proposto, prevêem-se ganhos inclusive ao nível do funcionamento da fábrica. Nesse sentido, são expectáveis melhorias a três grandes níveis: Recursos Humanos, Materiais e Ambientais, com repercussões significativas em termos de distância, tempo e carga transportada, quer abastecida, quer recolhida.Competitiveness is often seen in the context of the market economy. In this regard, competitive business means to obtain a yield greater than or equal to the market competitors. So, it should be one of the strategic objectives of any industry. Accordingly, companies have adopted Lean Thinking to try to achieve two of the universal goals: achieving cost reduction (reduction of stocks, increased productivity, improved quality, release spaces, etc.) and implement improvements. In this sense, the project describes a set of proposals aimed at improving the supply to several production lines, in connection with a car industry. The main objective was to study the existing conditions and the necessary changes in order to supply the production lines by using logistic train, instead of using forklift. For this it was necessary to restructure the entire process itself. Several reformulations were necessary: at the border of the line (reception platforms and specific characteristics of trailer of the logistic train) as well as the physical space of the factory (definition of sense of movement and supply circuits). It is also gathered the auxiliary resources needed to implement the logistic train, including the definition of a transfer zone between the warehouse and the border of the line. The results show a significant difference between the two types of supply for analysis, giving substantial emphasis to the use of logistic train whose improvements resulting from the implementation could reach 75% according to a combined perspective of time spent and distance traveled. Thus, to use the new supply model proposed are anticipated gains even at the level of operation of the plant. Accordingly, improvements are expected at three broad levels: Human Resources, Materials and Environmental, with significant repercussions in terms of distance, time and load, either supplied or collected

An interview with Uwe Lübken.

UID/ANT/04038/2013 UID/ANT/04038/2019 IF/00222/2013publishersversionpublishe

Impact of temperature during beer storage on beer chemical profile

LA/P/0140/2020Aiming to gain insights into the impact of storage conditions on the chemical profile of beer samples, changes on the relative amount of several chemical classes of compounds was monitored. The influence of storage conditions was statistically discerned using the hierarchical cluster analysis complemented by heatmap date visualization. Aldehydes, furanic compounds and esters showed a clear role in beers stored at 37 ± 1 °C (contribution >1, as obtained in the heatmap data visualization). The reaction rate constant and temperature dependence was well described by the Arrhenius equation for these compound classes, for which the reaction rate increased with increasing temperatures. The rate of development of furanic compounds, aldehydes and esters showed to be almost 140, 90 and 20 times higher in beers stored at higher temperatures (37 ± 1 °C) when compared to beers stored at 4 ± 1 °C, respectively. These results indicate that temperature was the main parameter contributing to the major changes in beer chemical profile. Through olfactometric analysis, the major difference was found in aged beers, both naturally and forced aged, where the prevalence of sweet and papery aroma notes were noticed, linked to the development of β-damascenone and E-2-nonenal, respectively.publishersversionpublishe