Desenvolvimento de sequenciador para um Problema de Roteamento de Veículos

Este projecto tem como objectivo a optimização das rotas dos técnicos de serviço após venda da Schmitt+Sohn Elevadores, associadas à realização das manutenções preventivas a cada elemento contratado à empresa (elevadores, escadas rolantes, etc). Como tal, é necessário fazer uma distribuição dos equipamentos que se encontram em carteira, por um dos técnicos que assegura a manutenção, pelos vários dias úteis de cada mês, e pelas horas de trabalho de cada dia. Apesar do técnico ter disponíveis, por dia, 8h de trabalho, apenas 6h podem ser preenchidas com manutenções preventivas. As 2h restantes são essencialmente para possíveis manutenções correctivas para as quais o técnico seja solicitado. Caso o técnico não seja contactado para resolver nenhuma avaria, essas horas podem ser utilizadas pelo mesmo para adiantar trabalho do dia seguinte, isto é, visitar já alguns dos próximos pontos de manutenção preventiva do dia seguinte, ou para compensar trabalho que esteja atrasado. De salientar que, para cada dia, as deslocações do técnico de qualquer local ao primeiro ponto de uma rota ou de regresso do último ponto de uma rota não são contabilizadas. O trabalho desenvolvido nesta dissertação pretende dar resposta ao problema apresentado pela Schmitt+Sohn Elevadores. Para isso foi desenvolvida uma heurística para a optimização das rotas dos técnicos. Esta é baseada no conceito de “vizinho mais próximo” que procura sempre o ponto que se apresenta mais perto do último ponto que foi adicionado à rota. Com base nesta metodologia, nos processos de escolha dos pontos que formam clusters, e na selecção dos pontos iniciais de cada uma das rotas diárias, a ferramenta de optimização resultante define as rotas diárias para que o percurso efectuado por cada técnico num mês seja o menor possível. São feitas alterações às rotas definidas inicialmente quando encontrados pontos de uma mesma entrada a serem visitados em dias diferentes. Isto obrigaria o técnico a fazer duas viagens ao mesmo local. Por fim, o resultado é apresentado num documento Word a ser utilizado pelo técnico como guia diário das suas deslocações aos equipamentos que necessitam de verificações periódicas. Os resultados obtidos foram comparados com as rotas que estavam a ser usadas pela empresa, tendo apresentado resultados de melhor qualidade, constatando-se a eficiência da solução criada pelo algoritmo proposto neste trabalho.

Laserterapia de Baixa Potência no Tratamento de Úlceras Diabéticas. Um Problema de Evidência

Introdução: A Diabetes Mellitus representa a principal causa de amputação dos membros inferiores, com importantes custos económicos para os serviços de saúde. O principal factor de risco para a amputação é o desenvolvimento de úlceras diabéticas, sendo acompanhada de uma elevada taxa de mortalidade aos cinco anos. A isquemia por afecção do território macrovascular é um factor fisiopatológico essencial no desenvolvimento de úlceras isquémicas. Os tratamentos existentes são prolongados e associados a elevadas taxas de insucesso e recidiva, exigindo a combinação de múltiplas modalidades terapêuticas. A laserterapia de baixa potência tem sido usada como terapêutica adjuvante do pé diabético, desde a década de 60 do século XX, devido aos seus hipotéticos efeitos estimuladores da microcirculação e da reparação tecidular. Material e Métodos: Identificação de estudos científicos publicados através de uma pesquisa bibliográfica da Pubmed, The Cochrane Library e Cochrane Controlled Trials Register. Discussão e Conclusões: A evidência existente é favorável para modelos celulares in vitro, mas conflituosa em modelos animais e populações humanas. Existe uma grande heterogeneidade metodológica, que pode ser responsável pelos resultados discordantes. São propostas orientações para estudos futuros neste âmbito, nomeadamente a caracterização detalhada das úlceras e os parâmetros de tratamento com laser. São necessários estudos bem controlados, duplamente ocultos e aleatorizados. Seguindo o primum non nocere, a laserterapia pode ser utilizada como terapêutica adjuvante no tratamento do pé diabético, uma vez que é incruenta, de rápida aplicação e de baixo custo, sem efeitos adversos significativos.

Introdução ao problema do teste - da relação na tecnologia a partir das noções de teste e transdução

Dissertação apresentada para o cumprimento dos requisitos necessários à obtenção do grau de Mestre em Cultura Contemporânea e Novas Tecnologias.

Estenose Intra-Stent na Artéria Femoral Superficial: Soluções Actuais Para um Problema Crescente

Os últimos anos de tratamento da doença arterial obstrutiva periférica na artéria femoral superficial observaram uma mudança de paradigma, da cirurgia clássica para a endovascular, o que se traduziu na utilização progressiva de stents metálicos para a manutenção da permeabilidade a longo prazo. Apesar dos avanços tecnológicos, a restenose intra-stent é uma das principais limitações do tratamento endovascular, com um tratamento complexo e não consensual, traduzindo a escassez de resultados obtidos ou a sua manutenção no tempo. Os autores procuraram recolher os dados mais recentes sobre este tipo de patologia e as principais opções disponíveis para o seu tratamento.

O problema da hepatite crônica na esquistossomose mansônica

A hepatite crônica é um achado constante e conspícuo na esquistossomose. Neste trabalho são apresentadas as características microscópicas desta hepatite, salientando-se as suas características de atividades e a sua não correlação com os granulomas em tôrno de ovos. Sugere-se que o processo apareça em conseqüência de reações de hipersensibilidade de tipo celular e que seja um importante fator na dinâmica das lesões portais, tais como a fíbrose, fleboesclerose, arterioloesclerose, fibrose peri-neural, hipertrofia neural e proliferação ductal e ductular.

O problema da hemossiderose pulmonar na doença de Chagas

Os autores estudaram a existência de hemosiderose pulmonar em 60 casou de autopsia, 20 dos quais chagásicos crônicos com cardiopatia, 20 pacientes com cardiopatia não chagásica e 20 casos sem nenhuma manifestação de doença cardíaca. A incidência de hemossiderose pulmonar foi de 75% entre os chagásicos e de 80% entre os pacientes de cardiopatia não chagásica. Nos casos controle sem cardiopatia a incidência foi relativamente baixa (45%) e, guando presente, o grau de intensidade era mínimo. Com esses achados, conclui-se que a hemossiderose pulmonar na Doença de Chagas é uma conseqüência da congestão crônica passiva, resultante da insuficiência cardíaca congestiva, do mesmo modo que ocorre em outras condições mórbidas tais como Estenose mitral e Cor-pulmonar crônico, não havendo evidências de uma pneumopatia peculiar em chagásicos.

Portugal, a Organização Internacional do Trabalho e o Problema do Trabalho Nativo – a Queixa do Estado do Gana

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciência Política e Relações Internacionais

Caricatura e retrato na obra de arte de Amadeo de Souza-Cardoso: o problema da representação no modernismo

Este trabalho de projeto pretende definir um conjunto de questões relacionadas com a pesquisa sobre as propostas figurativas na produção do modernismo e das vanguardas, tentando encontrar uma linha orientadora que permita ajudar a compreender a representação modernista, na obra de Amadeo de Souza-Cardoso. Tendo em conta que a arte moderna se afasta da figuração completando o caminho da simplificação, divisão e distorção até à abstração, não parece fazer sentido a existência da figura nas representações modernistas, no entanto ela continua a existir através da construção de retratos. Isto parece levantar um problema no que diz respeito à representação no modernismo. Ao longo deste trabalho de projeto procuro definir um percurso de encontros e distanciamentos que visam contribuir para a discussão desta questão, centrando-me nas pesquisas portuguesas e mais especificamente na obra de um dos artistas portugueses que marcou o movimento modernista – Amadeo de Souza-Cardoso. Este artista percorreu o caminho da figuração através da caricatura e do retrato, o que gera uma problemática já que tendo seguido todas as linhas de vanguarda do seu tempo e tendo-se servido de todas as influências com as quais tomou contacto, o artista continuou a povoar as suas composições de figuras e manteve o tema do retrato. A recolha e análise das caricaturas e dos retratos de Amadeo que apresento poderão esclarecer o relacionamento entre estes e demonstrar também a nova perspetiva de representação figurativa no modernismo, cuja obra deste artista é um grande exemplo.

Estudo do problema quebras de vinho no processo de enchimento na JMF

As empresas perceberam que para vingar no mercado têm de se destacar através da qualidade, não só do produto final, como de todo o processamento à volta do mesmo. Assim, é necessário que o processo produtivo esteja optimizado e controlado. O vinho é um produto com grande destaque a nível mundial, e existe grande competitividade entre os produtores do sector. A José Maria da Fonseca Vinhos S.A. é uma das maiores empresas produtoras de vinho em Portugal, e com esta demanda pela qualidade, procura continuar a aprofundar problemas na produtividade que possam constituir oportunidades de melhoria. Com esta análise pretendeu-se definir a principal fonte de desperdícios da empresa, nomeadamente, as quebras de vinho. O estudo é realizado entre as cubas e a máquina de enchimento das garrafas. O processo produtivo é caracterizado por diversos tipos de perdas, que podem ter origem em diversas causas como os tipos de garrafa utilizados, plano de amostragem, purgas, leitura do volume da cuba, diferença entre o volume teórico e real, capacidade nominal da garrafa, paragens na produção, rejeições de garrafas e vinho de retorno. Para alguns factores foram propostas melhorias como colocação de baias para que as garrafas de rejeição não caiam e a sincronização da velocidade de todas as máquinas. É sugerido um estudo mais intensivo ao problema, recorrendo a caudalímetros que permitam analisar os valores de todos os vinhos de modo a possibilitar uma ideia mais real do que está a ocorrer.

O problema da identidade : Uma aproximação a Franz Kafka

Dissertação de Mestrado apresentada ao ISPA - Instituto Universitário

“Que hacen los conservadores?” A propósito do incomodativo problema da existência de mestres desconhecidos nas tabelas dos museus

As tabelas nos museus servem para comunicar um conhecimento tão sintético e objectivo quanto supostamente sólido acerca das peças que neles se expõem. Daí que a menção “Autor desconhecido” seja a maior decepção que o visitante, ávido de saber quem foi o criador do que interessadamente vê, pode enfrentar nesses sumários registos de informação. Este artigo procura explorar, com base na experiência do Museu Nacional de Arte Antiga e sua colecção de pintura, o “fogo cruzado” a que se sujeita o conservador quando assume o anonimato autoral de algumas das peças que expõe nas salas do museu: dum lado, a autoridade da connoisseurship, do erudito ou do académico que julga deter claras e definitivas soluções sobre mistérios autorais; do outro, o público que, perante a menção a “Mestre desconhecido”, pode deduzir que o conservador é ignorante ou preguiçoso. Através do caso de um pintor quinhentista que terá sido colaborador e continuador de Garcia Fernandes mas cuja identidade por enquanto se ignora, o texto procura ainda comprovar que, neste como noutros casos, o anonimato não prejudica o aprofundamento do conhecimento de um grupo de pinturas atribuídas a um mestre desconhecido.

Programação paralela estruturada aplicada a um problema de reconstrução de imagem

A Digital Breast Tomosynthesis (DBT) é uma técnica que permite obter imagens mamárias 3D de alta qualidade, que só podem ser obtidas através de métodos de re-construção. Os métodos de reconstrução mais rápidos são os iterativos, sendo no en-tanto computacionalmente exigentes, necessitando de sofrer muitas optimizações. Exis-tem optimizações que usam computação paralela através da implementação em GPUs usando CUDA. Como é sabido, o desenvolvimento de programas eficientes que usam GPUs é ainda uma tarefa demorada, dado que os modelos de programação disponíveis são de baixo nível, e a portabilidade do código para outras arquitecturas não é imedia-ta. É uma mais valia poder criar programas paralelos de forma rápida, com possibili-dade de serem usados em diferentes arquitecturas, sem exigir muitos conhecimentos sobre a arquitectura subjacente e sobre os modelos de programação de baixo nível. Para resolver este problema, propomos a utilização de soluções existentes que reduzam o esforço de paralelização, permitindo a sua portabilidade, garantindo ao mesmo tempo um desempenho aceitável. Para tal, vamos utilizar um framework (FastFlow) com suporte para Algorithmic Skeletons, que tiram partido da programação paralela estruturada, capturando esquemas/padrões recorrentes que são comuns na programação paralela. O trabalho realizado centrou-se na paralelização de uma das fases de reconstru-ção da imagem 3D – geração da matriz de sistema – que é uma das mais demoradas do processo de reconstrução; esse trabalho incluiu um método de ordenação modificado em relação ao existente. Foram realizadas diferentes implementações em CPU e GPU (usando OpenMP, CUDA e FastFlow) o que permitiu comparar estes ambientes de programação em termos de facilidade de desenvolvimento e eficiência da solução. A comparação feita permite concluir que o desempenho das soluções baseadas no FastFlow não é muito diferente das tradicionais o que sugere que ferramentas deste tipo podem simplificar e agilizar a implementação de um algoritmos na área de recons-trução de imagens 3D, mantendo um bom desempenho.