A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Heuristics and policies for online pickup and delivery problems

Master Thesis

Multipath inter-domain policy routing

Dissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores

Multipath policy routing in packet switched networks

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Integrating protein structural information

Dissertação apresentada para obtenção de Grau de Doutor em Bioquímica,Bioquímica Estrutural, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Prestadores de cuidados familiares a doentes com VIH/SIDA: perfil psico-emocional e social

RESUMO: Com o presente estudo pretendemos identificar a sobrecarga resultante do envolvimento familiar com os doentes portadores de VIH/SIDA. Numa breve introdução teórica, procedemos à revisão dos conceitos sobrecarga familiar e dos sentimentos/emoções vivenciados pelos prestadores de cuidados. Metodologia: Estudo do tipo descritivo e exploratório, com uma amostra de 51 indivíduos, cuja finalidade consiste na caracterização dos prestadores de cuidados familiares a doentes com VIH/SIDA. Objectivos: Identificar quem o doente com VIH/SIDA, considera ser a pessoa significativa nos cuidados informais. Caracterizar, do ponto de vista sócio-demográfico, os doentes e os prestadores de cuidados familiares. Identificar sentimentos e emoções de vivências, que justifiquem o sofrimento emocional e as repercussões na sobrecarga familiar nos prestadores de cuidados informais. Instrumentos: Na avaliação da sobrecarga familiar, utilizámos o Questionário de Problemas Familiares”- FPQ (Family Problemas Questionnaire). Para identificação dos Acontecimentos de Vida, adoptámos a escala de Holmes e Rahe (Life Events); Para identificação do estrato social escolhemos escala de Graffar. Finalmente, para a caracterização sócio-demografica concebemos dois questionários: um dirigido aos doentes e o outro aos prestadores de cuidados informais. Conclusões: A sobrecarga da doença VIH/SIDA, nos prestadores de cuidados familiares, não é uniforme nas diferentes dimensões. A dimensão sobrecarga subjectiva é superior à objectiva. O suporte social revela-se fraco, relacionado com as perdas familiares, devidas a morte, pelas relações familiares disfuncionais, entre os membros da família, pela falta de apoio e informação dos técnicos de saúde. O sexo feminino é predominante nos cuidadores. As mães e esposas são o grau de parentesco dominante. Os solteiros são o grupo mais afectado pelo VIH/SIDA. Os cuidadores apresentam idade superior à dos doentes. O estrato social preponderante é o médio baixo e o baixo. Os familiares, apesar da atitude negativa dos doentes perante os cuidadores, mantêm-se envolvidos. Segundo a avaliação multiaxial proposta pelo DM-IV, constatámos, ao nível do eixo I, sintomatologia clínica do tipo das perturbações depressivas e perturbações da ansiedade. No eixo IV, os cuidadores evidenciam problemas psicossociais e ambientais, nomeadamente nas categorias problemas com o grupo de apoio primário, problemas relacionados como grupo social, problemas educacionais, problemas de alojamento, problemas económicos. Os problemas relacionados com o grupo de apoio primário, são os que mais parecem contribuir para os problemas psicossociais e ambientais.---------------------------------------ABSTRACT: This study wants to describe several problems as a result of the family’s relationship with HIV/AIDS patients, like overload. In a brief theoric introduction, we made a small revision about the concepts of family’s overload, and feelings or emotions that have been lived by the people who provide cares to the patients with this chronic disease. Methodology: This is a describing and exploratory study, with a sample with 51 individuals, with the aim to characterize the people inside the family who give care HIV/AIDS patients. Aim: To identify who are the most important people in informal cares from the patient perspective. To characterize, in a social-demographic point of view, patients and the people who take care of them. To identify feelings and emotions that could explain an emotional suffer, and some causes in the family burden. Means: to evaluate the family’s overload we used the Family Problems Questionnaire (FPQ). To identify life events we adopted the Holmes and Rahe scale. To identify the social stratum we used the Graffer scale. Finally to do a socio-economic characterization we did two kinds of questionnaire, the first one was directed for the patients, and the second one was chosen for the people who give care. Conclusions: The HIV/AIDS disease burden on the people who takes familiar cares isn’t uniform on several areas that we studied. The subjective overload it is superior to the objective. The social support is weak and poor, and related with family losses by dead, dysfunctional family relationships, and the lack of support and information by the medical staff. Mothers and wives are the dominant relative degree. And the singles are the major group with HIV/AIDS disease. The people who take care are usually older than the sick. The major social status is low or medium-low. The relatives keep evolved though the negative attitude of the sick. According with the evaluation multiaxial proposed by the DM-IV, in axle 1 we note clinic sintomatologic belonging to the type depressive perturbations and perturbations of the anxiety. Regarding with axle IV the caretakers show up psycho-social and environmental problems, namely on the categories: problems with the primary support group and problems related as social group, educational problems, accommodation problems and.

Perfil do doente com infecção do trato urinário num serviço de ortopedia

RESUMO - As infecções do trato urinário são um problema constante nas unidades prestadoras de cuidados de saúde. Sabe-se que a incidência das mesmas é das mais elevadas em termos de infecções associadas aos cuidados de saúde, bem como acarretam fortes custos hospitalares devido ao aumento da demora média de internamento, uso de antibioterapia aumentado, entre outros. De modo a tentar compreender toda esta problemática, com a realização deste trabalho de projecto, pretende-se encontrar o perfil do doente com infecção do trato urinário num serviço de Ortopedia. Através deste mesmo perfil, tornar-se-á mais fácil uma vigilância epidemiológica e intervenções mais direccionadas ao problema em questão. Para tal, pretende-se construir um instrumento de colheita de dados que caracterize o doente de uma forma geral, antes, e durante o próprio internamento. Caso este mesmo instrumento fosse aplicado, pretender-se-ia cruzar as váriáveis concluindo eventualmente o perfil, justificando melhor o facto da existência de infecções urinárias e adequando medidas de prevenção. ------------ -ABSTRACT - The urinary infections are a constant problem in the health care facilities. It is known that the incidence of these infections is one of the biggest in terms of infections associated to health care, as well as they bring higher hospital costs, due to the middle delay of internment, the increased use of antibioterapy, as long as others. In the way of trying to understand all problems, with the realization of this work project, one intends to find the profile of the orthopedic patient with urinary infection, in the Orthopedic Service. Trough this same profile, it will be easier to do an epidemiological surveillance and more directed interventions to the problem in matter. To achieve this goal, it is claimed to build an instrument of data collection that characterizes the patient in a general way, before and during the internment. If this instrument would be applied, it would be intended to cross the variables concluding eventually the profile, justifying better the fact of the existence of urinary infection

Probabilistic constraint reasoning

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Informática, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Sistema de Informação Geográfica aplicado ao transporte de reclusos

Trabalho de Projeto apresentado como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Empirical models for quantification of machining damage in composite materials

Dissertação para obtenção do Grau de Doutor em Engenharia Mecânica

Conhecimento das jovens acerca da infeção genital por HPV : um estudo piloto

RESUMO - A infeção por Vírus do Papiloma Humano (HPV) constitui uma das infeções de transmissão sexual mais comuns em mulheres adolescentes e jovens sexualmente ativas, sendo responsável por 99,7% dos casos de cancro do colo do útero (CCU). O desenvolvimento de duas vacinas de segurança e eficácia comprovadas e a introdução da vacinação contra os HPV 6, 11, 16 e 18 nos programas de imunização de diversos países constituiu um marco muito importante para a investigação no âmbito do conhecimento das populações nesta temática. O presente trabalho de projeto teve como objetivo geral avaliar o conhecimento dos adolescentes/jovens entre os 15 e os 19 anos acerca da infeção genital por HPV. Foi efetuado um estudo piloto cuja amostra foi constituída por 20 jovens, género feminino, que acorreram à Consulta de Obstetrícia e Ginecologia do Adolescente dos Serviços de Assistência Médico-Social do Sindicato dos Bancários do Sul e Ilhas, acompanhadas dos respetivos encarregados de educação. Foi-lhes solicitado o consentimento informado e entregue um questionário de caráter anónimo e confidencial com questões para avaliação do conhecimento geral acerca da infeção por HPV, formas de transmissão, manifestações clínicas, prevenção, relação entre HPV e CCU e necessidades de informação. Este estudo piloto poder-se-á revelar útil na aferição de resultados quando aplicado em larga escala, para posterior avaliação comparativa do conhecimento no âmbito do HPV. Pode igualmente ser útil no desenvolvimento de mensagens apropriadas que acompanham os programas de rastreio nesta coorte, no futuro, com vista ao aumento da literacianos jovens.

Web Processing Services for Forestry and Environmental Applications

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Optimisation and design of post-tensioning anchorage corner blisters in concrete box girder bidges

The design of anchorage blisters of internal continuity post-tensioning tendons of bridges built by the cantilever method, presents some peculiarities, not only because they are intermediate anchorages but also because these anchorages are located in blisters, so the prestressing force has to be transferred from the blister the bottom slab and web of the girder. The high density of steel reinforcement in anchorage blisters is the most common reason for problems with concrete cast in situ, resulting in zones with low concrete compacity, leading to concrete crushing failures under the anchor plates. A solution may involve improving the concrete compression and tensile strength. To meet these requirements a high-performance fibre reinforced self-compacting mix- ture (HPFRC) was used in anchorage corner blisters of post-tensioning tendons, reducing the concrete cross-section and decreasing the reinforcement needed. To assess the ultimate capacity and the adequate serviceability of the local anchorage zone after reducing the minimum concrete cross-section and the confining reinforcement, specified by the anchorage device supplier for the particular tendon, load transfer tests were performed. To investigate the behaviour of anchorage blisters regarding the transmission of stresses to the web and the bottom slab of the girder, and the feasibility of using high performance concrete only in the blister, two half scale models of the inferior corner of a box girder existing bridge were studied: a reference specimen of ordinary reinforced concrete and a HPFRC blister specimen. The design of the reinforcement was based in the tensile forces obtained on strut-and-tie models. An experimental program was carried out to assess the models used in design and to study the feasibility of using high performance concrete only in the blister, either with casting in situ, or with precast solutions. A non-linear finite element analysis of the tested specimens was also performed and the results compared.