Location-routing problems of semi-obnoxious facilities: approaches and decision support

A presente tese resulta de um trabalho de investigação cujo objectivo se centrou no problema de localização-distribuição (PLD) que pretende abordar, de forma integrada, duas actividades logísticas intimamente relacionadas: a localização de equipamentos e a distribuição de produtos. O PLD, nomeadamente a sua modelação matemática, tem sido estudado na literatura, dando origem a diversas aproximações que resultam de diferentes cenários reais. Importa portanto agrupar as diferentes variantes por forma a facilitar e potenciar a sua investigação. Após fazer uma revisão e propor uma taxonomia dos modelos de localização-distribuição, este trabalho foca-se na resolução de alguns modelos considerados como mais representativos. É feita assim a análise de dois dos PLDs mais básicos (os problema capacitados com procura nos nós e nos arcos), sendo apresentadas, para ambos, propostas de resolução. Posteriormente, é abordada a localização-distribuição de serviços semiobnóxios. Este tipo de serviços, ainda que seja necessário e indispensável para o público em geral, dada a sua natureza, exerce um efeito desagradável sobre as comunidades contíguas. Assim, aos critérios tipicamente utilizados na tomada de decisão sobre a localização destes serviços (habitualmente a minimização de custo) é necessário adicionar preocupações que reflectem a manutenção da qualidade de vida das regiões que sofrem o impacto do resultado da referida decisão. A abordagem da localização-distribuição de serviços semiobnóxios requer portanto uma análise multi-objectivo. Esta análise pode ser feita com recurso a dois métodos distintos: não interactivos e interactivos. Ambos são abordados nesta tese, com novas propostas, sendo o método interactivo proposto aplicável a outros problemas de programação inteira mista multi-objectivo. Por último, é desenvolvida uma ferramenta de apoio à decisão para os problemas abordados nesta tese, sendo apresentada a metodologia adoptada e as suas principais funcionalidades. A ferramenta desenvolvida tem grandes preocupações com a interface de utilizador, visto ser direccionada para decisores que tipicamente não têm conhecimentos sobre os modelos matemáticos subjacentes a este tipo de problemas.

Medical information extraction in European Portuguese

The electronic storage of medical patient data is becoming a daily experience in most of the practices and hospitals worldwide. However, much of the data available is in free-form text, a convenient way of expressing concepts and events, but especially challenging if one wants to perform automatic searches, summarization or statistical analysis. Information Extraction can relieve some of these problems by offering a semantically informed interpretation and abstraction of the texts. MedInX, the Medical Information eXtraction system presented in this document, is the first information extraction system developed to process textual clinical discharge records written in Portuguese. The main goal of the system is to improve access to the information locked up in unstructured text, and, consequently, the efficiency of the health care process, by allowing faster and reliable access to quality information on health, for both patient and health professionals. MedInX components are based on Natural Language Processing principles, and provide several mechanisms to read, process and utilize external resources, such as terminologies and ontologies, in the process of automatic mapping of free text reports onto a structured representation. However, the flexible and scalable architecture of the system, also allowed its application to the task of Named Entity Recognition on a shared evaluation contest focused on Portuguese general domain free-form texts. The evaluation of the system on a set of authentic hospital discharge letters indicates that the system performs with 95% F-measure, on the task of entity recognition, and 95% precision on the task of relation extraction. Example applications, demonstrating the use of MedInX capabilities in real applications in the hospital setting, are also presented in this document. These applications were designed to answer common clinical problems related with the automatic coding of diagnoses and other health-related conditions described in the documents, according to the international classification systems ICD-9-CM and ICF. The automatic review of the content and completeness of the documents is an example of another developed application, denominated MedInX Clinical Audit system.

Portuguese georesources suitability for medical hydrology applications

In Portugal, there is an old tradition in using clayey materials for therapeutic purposes. They are applied in pelotherapy, at several beaches of the Atlantic coast in the form of clay-sea water mixtures (peloids) to treat skin and rheumatic diseases. During many generations, peloids have been applied without scienti c studies that prove their therapeutic validity. In the last decade, the Portuguese scienti c community has become increasingly more interested in assessing the properties that make clayey materials suitable for therapeutic purposes. The abundance of clayey formations and the established practices of medical hydrology in our country turned this interest into a new perspective of application. The studied materials include di erent clays (in age and origin) mainly collected from well-known Mesozoic-Cenozoic formations, in some cases outcropping at beaches where empirical applications occur. This thesis focus in the study of silt-clay fraction (< 63 m).To determine their suitability for therapy, compositional, physicochemical, technological, thermal and rheological properties were assessed. Conventional techniques (XRD, XRF and Sedigraph) were used to assess compositional features of silt-clay fraction. Electron microscopy (SEM, VPSEM, HREM) was used to study the micromorphology and composition of clay fraction (< 2 m). Physicochemical properties (cation exchange and speci c surface) were assessed using the Ammonium Acetate and BET methods. Technological properties (plasticity and abrasivity indices) were assessed using the Atterberg limits and Einlehner abrasion tests. Thermal properties (speci c heat and cooling kinetics) were estimated by DSC analysis and cooling tests. Pharmacotechnical tests (compressibility index, sediment volume and Brook eld viscosity) were used to assess the powder owability as well as the physical stability and viscosity of clay-water dispersions. We selected as suitable Portuguese clays for health applications the samples A-Pe, A-Be2, A-Sd, J-Fr , M-To, C-Lu1, C-Lu2, Pl-Ba, M-Ga and J-Ab because they represent safe materials, with an adequate composition, good technological, physicochemical and thermal properties for application, also presenting an adequate rheology when dispersed in water. Their most relevant characteristics are the high clay minerals content, abundant smectite, illite and kaolinite, and safe hazardous concentrations. They also showed moderate capacity to exchange Ca 2+, high plasticity, low abrasivity, high speci c heat and slow cooling kinetics. They evidenced fair powder owability and good potential to formulate viscous dispersions when stabilized. Because the majority of the assessed characteristics are in accordance with those presented by clays applied in European spas for pelotherapy, we considered this group of clays also suitable for medical hydrology treatments in Portuguese spas.

Hole-type gaseous detectors for medical imaging and HEP experiments

This work presents the results on the development of a high pressure Xe gaseous detector envisaging medical imaging. The detector uses two VUV photosensors operating face-to-face, based on the CsI-MHSP with position discrimination capability. The known effect of the charge gain decrease with the gas pressure is compensated with a light gain using the electroluminescence process. Studies of signal amplitude, energy and position resolution are presented. On the second part, gaseous detectors based on THGEM where studied in order to fulfill the requirements of present and future high energy physics experiments. The work is focused on the application of THGEM in RICH detectors elements: a triple THGEM detector using CsI photocathodes in Ne mixtures was suggested. The ion backflow to the photocathode remains a concern and a limitation; to minimize it, the application of a new hole-structure, THCOBRA, was suggested. Preliminary results foresee good perspectives for the successful application of THCOBRA in ion back-flow suppression. This work contains several methods and measurements of the CsI photocathodes behaviour in radiation gaseous detectors. A long discussion on its issues and possible solutions are presented.

Ultrasonic location system

Esta tese apresenta um sistema de localização baseado exclusivamente em ultrassons, não necessitando de recorrer a qualquer outra tecnologia. Este sistema de localização foi concebido para poder operar em ambientes onde qualquer outra tecnologia não pode ser utilizada ou o seu uso está condicionado, como são exemplo aplicações subaquáticas ou ambientes hospitalares. O sistema de localização proposto faz uso de uma rede de faróis fixos permitindo que estações móveis se localizem. Devido à necessidade de transmissão de dados e medição de distâncias foi desenvolvido um pulso de ultrassons robusto a ecos que permite realizar ambas as tarefas com sucesso. O sistema de localização permite que as estações móveis se localizem escutando apenas a informação em pulsos de ultrassons enviados pelos faróis usando para tal um algoritmo baseado em diferenças de tempo de chegada. Desta forma a privacidade dos utilizadores é garantida e o sistema torna-se completamente independente do número de utilizadores. Por forma a facilitar a implementação da rede de faróis apenas será necessário determinar manualmente a posição de alguns dos faróis, designados por faróis âncora. Estes irão permitir que os restantes faróis, completamente autónomos, se possam localizar através de um algoritmo iterativo de localização baseado na minimização de uma função de custo. Para que este sistema possa funcionar como previsto será necessário que os faróis possam sincronizar os seus relógios e medir a distância entre eles. Para tal, esta tese propõe um protocolo de sincronização de relógio que permite também obter as medidas de distância entre os faróis trocando somente três mensagens de ultrassons. Adicionalmente, o sistema de localização permite que faróis danificados possam ser substituídos sem comprometer a operabilidade da rede reduzindo a complexidade na manutenção. Para além do mencionado, foi igualmente implementado um simulador de ultrassons para ambientes fechados, o qual provou ser bastante preciso e uma ferramenta de elevado valor para simular o comportamento do sistema de localização sobre condições controladas.