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.

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.

Concentration of tumor biomarkers using aqueous biphasic systems

According to the World Health Organization, around 8.2 million people die each year with cancer. Most patients do not perform routine diagnoses and the symptoms, in most situations, occur when the patient is already at an advanced stage of the disease, consequently resulting in a high cancer mortality. Currently, prostate cancer is the second leading cause of death among males worldwide. In Portugal, this is the most diagnosed type of cancer and the third that causes more deaths. Taking into account that there is no cure for advanced stages of prostate cancer, the main strategy comprises an early diagnosis to increase the successful rate of the treatment. The prostate specific antigen (PSA) is an important biomarker of prostate cancer that can be detected in biological fluids, including blood, urine and semen. However, the commercial kits available are addressed for blood samples and the commonly used analytical methods for their detection and quantification requires specialized staff, specific equipment and extensive sample processing, resulting in an expensive process. Thus, the aim of this MSc thesis consisted on the development of a simple, efficient and less expensive method for the extraction and concentration of PSA from urine samples using aqueous biphasic systems (ABS) composed of ionic liquids. Initially, the phase diagrams of a set of aqueous biphasic systems composed of an organic salt and ionic liquids were determined. Then, their ability to extract PSA was ascertained. The obtained results reveal that in the tested systems the prostate specific antigen is completely extracted to the ionic-liquid-rich phase in a single step. Subsequently, the applicability of the investigated ABS for the concentration of PSA was addressed, either from aqueous solutions or urine samples. The low concentration of this biomarker in urine (clinically significant below 150 ng/mL) usually hinders its detection by conventional analytical techniques. The obtained results showed that it is possible to extract and concentrate PSA, up to 250 times in a single-step, so that it can be identified and quantified using less expensive techniques.

Concentration of tumor biomarkers using aqueous biphasic systems

According to the World Health Organization, around 8.2 million people die each year with cancer. Most patients do not perform routine diagnoses and the symptoms, in most situations, occur when the patient is already at an advanced stage of the disease, consequently resulting in a high cancer mortality. Currently, prostate cancer is the second leading cause of death among males worldwide. In Portugal, this is the most diagnosed type of cancer and the third that causes more deaths. Taking into account that there is no cure for advanced stages of prostate cancer, the main strategy comprises an early diagnosis to increase the successful rate of the treatment. The prostate specific antigen (PSA) is an important biomarker of prostate cancer that can be detected in biological fluids, including blood, urine and semen. However, the commercial kits available are addressed for blood samples and the commonly used analytical methods for their detection and quantification requires specialized staff, specific equipment and extensive sample processing, resulting in an expensive process. Thus, the aim of this MSc thesis consisted on the development of a simple, efficient and less expensive method for the extraction and concentration of PSA from urine samples using aqueous biphasic systems (ABS) composed of ionic liquids. Initially, the phase diagrams of a set of aqueous biphasic systems composed of an organic salt and ionic liquids were determined. Then, their ability to extract PSA was ascertained. The obtained results reveal that in the tested systems the prostate specific antigen is completely extracted to the ionic-liquid-rich phase in a single step. Subsequently, the applicability of the investigated ABS for the concentration of PSA was addressed, either from aqueous solutions or urine samples. The low concentration of this biomarker in urine (clinically significant below 150 ng/mL) usually hinders its detection by conventional analytical techniques. The obtained results showed that it is possible to extract and concentrate PSA, up to 250 times in a single-step, so that it can be identified and quantified using less expensive techniques.