Análise do Desempenho de Técnicas de Otimização no Problema de Escalonamento

A optimização nas aplicações modernas assume um carácter fortemente interdisciplinar, relacionando-se com a necessidade de integração de diferentes técnicas e paradigmas na resolução de problemas reais complexos. O problema do escalonamento é recorrente no planeamento da produção. Sempre que uma ordem de fabrico é lançada, é necessário determinar que recursos serão utilizados e em que sequência as atividades serão executadas, para otimizar uma dada medida de desempenho. Embora ainda existam empresas a abordar o problema do escalonamento através de simples heurísticas, a proposta de sistemas de escalonamento tem-se evidenciado na literatura. Pretende-se nesta dissertação, a realização da análise de desempenho de Técnicas de Optimização, nomeadamente as meta-heurísticas, na resolução de problemas de optimização complexos – escalonamento de tarefas, particularmente no problema de minimização dos atrasos ponderados, 1||ΣwjTj. Assim sendo, foi desenvolvido um protótipo que serviu de suporte ao estudo computacional, com vista à avaliação do desempenho do Simulated Annealing (SA) e o Discrete Artificial Bee Colony (DABC). A resolução eficiente de um problema requer, em geral, a aplicação de diferentes métodos, e a afinação dos respetivos parâmetros. A afinação dos parâmetros pode permitir uma maior flexibilidade e robustez mas requer uma inicialização cuidadosa. Os parâmetros podem ter uma grande influência na eficiência e eficácia da pesquisa. A sua definição deve resultar de um cuidadoso esforço experimental no sentido da respectiva especificação. Foi usado, no âmbito deste trabalho de mestrado, para suportar a fase de parametrização das meta-heurísticas em análise, o planeamento de experiências de Taguchi. Da análise dos resultados, foi possível concluir que existem vantagem estatisticamente significativa no desempenho do DABC, mas quando analisada a eficiência é possível concluir que há vantagem do SA, que necessita de menos tempo computacional.

Monumentalidade e espaço público em Lourenço Marques nas décadas de 1930 e 1940: dois casos de estudo

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em História da Arte

Identidade e vida em Virginia Woolf : uma análise da expressão literária de um problema filosófico

Tese apresentada para cumprimento dos requisitos necessários à obtenção do grau de Doutor em Filosofia (especialidade Ontologia e Filosofia da Natureza)

A morte da personagem e o problema da mediação no teatro

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em filosofia

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.

Condicionantes do dispositivo mediático na formatação de conteúdos multimédia: análise do dispositivo online do serviço público de televisão em Portugal e Espanha

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Doutor em Ciências da Comunicação

Complementaridade público/privado em TV

O conceito de Complementaridade envolve sempre questões de espaços e de fronteira, sendo portanto muito adequado à problemática proposta para estes Encontros. Vale por isso a pena recordar rapidamente como tal conceito surgiu nas ciências da Natureza e nas Sociais, e aplicá-lo a alguns dos problemas que os investigadores enfrentam hoje. Um domínio das Ciências da Comunicação que continua em aberto é precisamente o das relações complexas que se estabelecem entre os sectores público e privado da TV na actual sociedade de consumo. Para o abordar convém começar por estabelecer as características do Serviço Público com a sua Responsabilidade Social típica. A TV comercial orienta-se por critérios totalmente diferentes, sendo todavia muito importante a capacidade dos operadores para se autoregularem. O modelo Misto resultante da acção conjunta dos dois sectores para captar as atenções da sociedade, exibe a complementaridade própria das suas diferentes naturezas. No entanto em Portugal tal modelo exibe disfunções mais graves que noutros países. A qualidade da oferta de programas não melhorou, sendo portanto necessário implementar dispositivos de regulação ético-jurídica. Está já em jogo a própria identidade nacional, entre outros valores ameaçada.

Avaliação de requisitos de segurança alimentar em estabelecimentos de ensino público de um concelho em Portugal

Dissertação para obtenção do Grau de Mestre em Tecnologia e Segurança Alimentar - Perfil Qualidade Alimentar

O público do Público

Relatório para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ensino do Português e das Línguas Clássicas no 3º Ciclo do Ensino Básico e no Ensino Secundário.

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.

Aquisição e estruturação de informação geográfica para a Carta Municipal do espaço público de Odivelas

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Planeamento e Ordenamento do Território

A cultura na rádio pública portuguesa e as obrigações do serviço público

Relatório de Estágio apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Jornalismo

Perspectivar as cidades como "espaços públicos de educação" de crianças

Dissertação apresentada para obtenção do Grau de Doutor em Ciências da Educação, Educação e Desenvolvimento, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Auditoria operacional nos hospitais

Dada a sua estrutura organizacional complexa e a natureza delicada do serviço prestado, os hospitais carecem de uma gestão eficaz e eficiente que os transforme em organizações de excelência. Fatores externos derivados das atuais imposições governamentais, como a necessidade de reorganização dos serviços no sentido de contenção de custos, a obtenção de resultados económicos positivos e, a incessante necessidade dos utentes em obter um atendimento de qualidade, são fatores que não simplificam o problema. As melhorias da qualidade dos serviços de saúde têm sido difíceis de implementar em Portugal, não só porque estas exigem uma mudança fundamental na forma de pensar e de agir que conduzam à alteração de comportamentos, hábitos e de práticas estabelecidas, mas também, porque estes processos requerem tempo, resiliência e uma participação ativa do Estado, e demais entidades reguladoras. A exigência neste processo torna-se fundamental ao nível da segurança, flexibilidade e da atuação sobre fatores estruturais e comportamentais, dado que os conceitos de economia, eficiência e eficácia são transversais a todos os procedimentos, desde o ato de atendimento, à qualidade dos serviços prestados por todos os profissionais e à performance global dos atores envolvidos. No entanto, apesar da importância de que se reveste um processo de mudança, o conhecimento de facto, por si só, não é suficiente para desencadear e manter esta transformação, ainda não existe uma clara e concreta a correlação entre análise e ação. Entende-se por isso, a necessidade do desenvolvimento do benchmarking hospitalar, integrado na filosofia do Balanced Scorecard, complementado com a opinião dos utentes e dos profissionais destes serviços de saúde, comparando o setor público com o privado. Após efetuada a análise aos dados recolhidos, recorrendo à utilização das metodologias previamente identificadas, concluimos que, a generalidade das hipóteses formuladas se verificaram, tendo, por isso, alcançado os objetivos a que nos propusemos nesta investigação.

A eficácia dos contratos-programa no setor público da saúde na região Norte de Portugal

Em Portugal o sistema de saúde assume uma importante função no desenvolvimento económico e social, na medida em que os serviços prestados pelo mesmo influenciam não só o bem-estar social como também a produtividade. O processo de contratualização alia-se ao setor público da saúde através do contrato-programa, o qual pretende estabelecer uma estratégia a seguir. O presente trabalho pretende verificar se o setor público da saúde respeita os princípios de economia, eficiência e eficácia, de um modo geral, pretende-se perceber se os contratos-programa são cumpridos na sua totalidade. Para tal procedeu-se à recolha da informação descrita nos relatórios de gestão dos quinze Hospitais que pertencem à Administração Regional de Saúde do Norte. A incerteza relacionada com os contratos-programa, a não existência de um modelo linear para a divulgação pública dos resultados no âmbito do contrato-programa, e ainda o facto de a totalidade das entidades não ser obrigada a emitir essa publicação, conduz à possibilidade de que não estejam a ser cumpridos os princípios da economia, eficácia e eficiência.