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.

O Analógico como Modelo. Sem Título.11

Trabalho de Projecto apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciências da Comunicação

Representações da identidade nacional no cinema de animação português

Tese apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Antropologia – Culturas Visuais

Visita guiada: uma estratégia da educação museal

Trabalho de Projecto apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Museologia

Espaço exótico na história tragico-maritíma: "novos céus, nova terra"

Nos relatos de naufrágios, o Mar e a Terra, com a respectiva fauna e flora, são espaços privilegiados da aventura exótica, proporcionando a abertura de novos horizontes geo-culturais que exigem uma reflexão sobre o essencial da condição humana, no binômio polarizador da imanência e da transcendência, do profano e do sagrado, do tempo e da eternidade. De 1552 a 1602, os doze relatos que constituem o corpus textual da História Trágico-Marítitna desenham, no período cronológico de meio século, o espaço planetário de meio mundo, da Europa à Ásia, passando por África, América e Oceania, num percurso incessante, rico de informações e vivências. Integrando-se na tradição portuguesa da pesquisa oceânica e continental que entronca na iniciativa expansionista do primeiro monarca da Dinastia de Avis, a tomada de Ceuta, em 1415, as Relações de viagens continuam, em pleno quinhentismo, a sulcar mares incógnitos e a desvendar novos mundos ao Mundo.

Transições de signos: os motivos representados num mosaico da Ulla romana de Pisões

Este trabalho é um breve percurso por alguma iconografia da Antigüidade Clássica e Tardia, tendo como ponto de partida as figurações patentes num mosaico de Pisões. A comunicação oral do tema apoiou-se num pequeno corpus de imagens da Antigüidade, recolhido no nosso território que, no presente trabalho, será, na sua maioria, referido em notas. A uilla romana de Pisões localiza-se a cerca de 10 Km a Sul de Beja, na freguesia de S. Tiago Maior. A sua par urbana ou residência do proprietário apresenta uma grandeza e complexidade arquitectônicas condizente com a riqueza decorativa dos seus pavimentos musivos, caracterísdca das uillae do Baixo Império. A sua ocupação ter-se-á prolongado até época bastante avançada da Andguidade, de acordo com materiais nela recolhidos, datáveis do séc. I ao VIII d.c

Rui Chafes: traços do antigo na contemporaneidade

Tese de mestrado em ciências da comunicação, variante comunicação e artes

Do mutualismo ao mercado. A banca mutualista em Portugal. Estudo de caso: o Crédito Agrícola Mútuo

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Sociologia, na especialidade de Sociologia Económica e das Organizações

A música e o texto visual como forma de motivação na aprendizagem da língua estrangeira

Tese de mestrado em Línguas, Literaturas e Culturas

Contributos da imigração para o desenvolvimento económico dos países receptores. O caso de Portugal entre 1991 e 2006

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciência Politica e Relações Internacionais Especialização em Globalização e Ambiente

Dicionário(s) no Feminino

Tenho por objectivo apresentar, à luz de dados bio-bibliográficos de Zília Osório de Castro, o percurso subjacente à edição de Dicionário no Feminino, obra conjunta a que a homenageada preside na orientação científica. O termo, passível desde o título de ser lido no plural, dicionários, resulta da análise feita também ao IIº Tomo, que se encontra em fase final de compilação, e ao qual me foi dado acesso para consulta. Num segundo momento procedi a uma “Leitura”1, com o intuito de traduzir, ainda que sumariamente, o estado da arte para trabalhos de natureza análoga, em Portugal e no estrangeiro.

Interdependência e segurança: uma década de relações entre Marrocos e a União Europeia

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

Perturbações Miccionais da Esclerose Múltipla

A esclerose múltipla apresenta-se sob diversas formas clínicas tendo um percurso muito variável e prognóstico pouco previsível. Mesmo antes do diagnóstico, as manifestações urinárias podem ser aparentes e são habitualmente relegadas para um segundo plano quando predominam as outras manifestações neurológicas, porventura mais graves. Os métodos terapêuticos das disfunções urinárias têm evoluído nos últimos anos, justificando uma avaliação e caracterização o mais pormenorizada possível.

Imagem, percepção e expressão. A estética em Wittgenstein

Dissertação de Doutoramento em Filosofia

Arcaísmos e progressos na evolução do conhecimento cartográfico do mundo (Séculos XV a XVIII)

A dimensão deste texto não permite senão documentar brevemente a sinuosidade do percurso do conhecimento cartográfico, afravés do comentário de alguns mapas, paradigmáticos de avanços e pausas nessa evolução. Para isso, recorreremos a espécimes onde são figurados espaços distintos: o conjunto do Planeta, a Península Ibérica e Portugal Continental.