Auto-parametrização de meta-heurísticas para escalonamento dinâmico

Este artigo aborda o problema da parametrização de Técnicas de Optimização Inspiradas na Biologia (BIT - Biological Inspired Optimization Techniques), também conhecidas como Meta-heurísticas, considerando a importância que estas técnicas têm na resolução de situações de mundo real, sujeitas a perturbações externas. É proposto um módulo de aprendizagem com o objectivo de permitir que um Sistema Multi-Agente (SMA) para Escalonamento seleccione automaticamente uma Metaheurística e escolha a parametrização a usar no processo de optimização. Para o módulo de aprendizagem foi usado o Raciocínio baseado em Casos (RBC), permitindo ao sistema aprender a partir da experiência acumulada na resolução de problemas similares. Através da análise dos resultados obtidos é possível concluir acerca das vantagens da sua utilização.

Híper-heurísticas com aprendizagem

A otimização nos sistemas de suporte à decisão atuais 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, sendo que a computação de soluções ótimas em muitos destes problemas é intratável. Os métodos de pesquisa heurística são conhecidos por permitir obter bons resultados num intervalo temporal aceitável. Muitas vezes, necessitam que a parametrização seja ajustada de forma a permitir obter bons resultados. Neste sentido, as estratégias de aprendizagem podem incrementar o desempenho de um sistema, dotando-o com a capacidade de aprendizagem, por exemplo, qual a técnica de otimização mais adequada para a resolução de uma classe particular de problemas, ou qual a parametrização mais adequada de um dado algoritmo num determinado cenário. Alguns dos métodos de otimização mais usados para a resolução de problemas do mundo real resultaram da adaptação de ideias de várias áreas de investigação, principalmente com inspiração na natureza - Meta-heurísticas. O processo de seleção de uma Meta-heurística para a resolução de um dado problema é em si um problema de otimização. As Híper-heurísticas surgem neste contexto como metodologias eficientes para selecionar ou gerar heurísticas (ou Meta-heurísticas) na resolução de problemas de otimização NP-difícil. Nesta dissertação pretende-se dar uma contribuição para o problema de seleção de Metaheurísticas respetiva parametrização. Neste sentido é descrita a especificação de uma Híperheurística para a seleção de técnicas baseadas na natureza, na resolução do problema de escalonamento de tarefas em sistemas de fabrico, com base em experiência anterior. O módulo de Híper-heurística desenvolvido utiliza um algoritmo de aprendizagem por reforço (QLearning), que permite dotar o sistema da capacidade de seleção automática da Metaheurística a usar no processo de otimização, assim como a respetiva parametrização. Finalmente, procede-se à realização de testes computacionais para avaliar a influência da Híper- Heurística no desempenho do sistema de escalonamento AutoDynAgents. Como conclusão genérica, é possível afirmar que, dos resultados obtidos é possível concluir existir vantagem significativa no desempenho do sistema quando introduzida a Híper-heurística baseada em QLearning.

Heurísticas de pesquisa local para problemas de máquina única

O escalonamento é uma das decisões mais importantes no funcionamento de uma linha de produção. No âmbito desta dissertação foi realizada uma descrição do problema do escalonamento, identificando alguns métodos para a optimização dos problemas de escalonamento. Foi realizado um estudo ao caso do problema de máquina única através do teste de várias instâncias com o objectivo de minimizar o atraso pesado, aplicando uma Meta-Heurística baseada na Pesquisa Local e dois algoritmos baseados no SB. Os resultados obtidos reflectem que os algoritmos baseados no SB apresentaram resultados mais próximos do óptimo, em relação ao algoritmo baseado na PL. Os resultados obtidos permitem sustentar a hipótese de não existirem algoritmos específicos para os problemas de escalonamento. A melhor forma de encontrar uma solução de boa qualidade em tempo útil é experimentar diferentes algoritmos e comparar o desempenho das soluções obtidas.

NCRF 9 – locações: implicações fiscais e de auditoria

Dissertação apresentada ao Instituto Superior de Contabilidade e Administração do Porto para a obtenção do Grau de Mestre em Auditoria ORIENTAÇÃO: DR. JOÃO COSTA

O Combate à fraude e evasão fiscais: a atuação da administração tributária e a avaliação dos resultados obtidos

Dissertação para obtenção do Grau de Mestre em Auditoria Orientação científica do Professor Coordenador Rodrigo Mário Oliveira Carvalho

Lingüística de corpus e estudos da tradução

O objectivo principal deste ensaio é discutir o interesse crescente que os Estudos da Tradução tem expressado acerca da Lingüística de Corpus e seu importante papel para a investigação do fenómeno tradutório. O ensaio apresenta os primeiros trabalhos na interface entre corpora e tradução e como a disciplina dos Estudos da Tradução de base em corpus evoluiu na última década. Uma atenção mais pontual é dada à noção de estudos em corpus de pequena dimensão e sua influência no campo das pesquisas em tradução no Brasil. Além disso, o ensaio explora como o conceito de representatividade tem recebido definições diferentes nos estudos dos fenómenos tradutórios de base em corpus.

Aspectos de aprendizagem em optimização

A optimização e a aprendizagem em Sistemas Multi-Agente são consideradas duas áreas promissoras mas relativamente pouco exploradas. A optimização nestes ambientes deve ser capaz de lidar com o dinamismo. Os agentes podem alterar o seu comportamento baseando-se em aprendizagem recente ou em objectivos de optimização. As estratégias de aprendizagem podem melhorar o desempenho do sistema, dotando os agentes da capacidade de aprender, por exemplo, qual a técnica de optimização é mais adequada para a resolução de uma classe particular de problemas, ou qual a parametrização é mais adequada em determinado cenário. Nesta dissertação são estudadas algumas técnicas de resolução de problemas de Optimização Combinatória, sobretudo as Meta-heurísticas, e é efectuada uma revisão do estado da arte de Aprendizagem em Sistemas Multi-Agente. É também proposto um módulo de aprendizagem para a resolução de novos problemas de escalonamento, com base em experiência anterior. O módulo de Auto-Optimização desenvolvido, inspirado na Computação Autónoma, permite ao sistema a selecção automática da Meta-heurística a usar no processo de optimização, assim como a respectiva parametrização. Para tal, recorreu-se à utilização de Raciocínio baseado em Casos de modo que o sistema resultante seja capaz de aprender com a experiência adquirida na resolução de problemas similares. Dos resultados obtidos é possível concluir da vantagem da sua utilização e respectiva capacidade de adaptação a novos e eventuais cenários.

Referenciais de segurança alimentar: estudo comparativo

Perante a crescente preocupação dos consumidores, cada vez mais exigentes com os produtos e serviços que lhes são fornecidos, têm-se evidenciado esforços no sentido da aplicação prática e coordenada de uma abordagem global e integrada da segurança alimentar com o objectivo de melhorar as normas da qualidade e reforçar os sistemas de controlo em toda a cadeia alimentar, desde a exploração agrícola até ao consumidor final. Os referenciais normativos de segurança alimentar especificam os requisitos de um Sistema de Gestão da Segurança Alimentar, para organizações da cadeia de fornecimento de produtos alimentares, que pretendam demonstrar a sua aptidão para fornecer produtos seguros e o cumprimento de requisitos legais, regulamentares e de qualidade exigidos. Ao longo dos anos, diversos referenciais normativos, baseados na metodologia HACCP, foram desenvolvidos e publicados, por vários países e determinados sectores da cadeia alimentar. Perante a diversidade de referenciais existentes, cada vez mais, as organizações se questionam sobre qual o referencial de segurança alimentar a implementar. Nesta dissertação, dá-se uma contribuição no sentido da sistematização dos requisitos dos referenciais de segurança alimentar com o objectivo de suportar a respectiva comparação nomeadamente o IFS – Food, o BRC – Food, a FSSC 22000 e, de forma indirecta, a ISO 22000. Tal deve-se à necessidade de identificar o(s) referenciais de segurança alimentar a implementar numa dada organização pertencente a um dado sector de actividade. Finalmente, procede-se à realização de um estudo sobre a representatividade, número de empresas certificadas, dos referenciais em análise no mercado Nacional, Europeu e Internacional. Como conclusão genérica, é possível afirmar que, embora ao nível dos requisitos existam diferenças entre os referenciais em análise, também se verificam muitas semelhanças. Prova disso é o reconhecimento por parte da GFSI de vários destes referenciais Quanto à representatividade, verifica-se uma tendência de predomínio de determinados referenciais nos países onde foram desenvolvidos, e nos países com os quais mantêm relações comerciais mais fortes. Refere-se o Reino Unido para a BRC, e a Alemanha e França para a IFS. De salientar a importante contribuição da GFSI que, através do reconhecimento aos diversos referenciais de segurança alimentar, realizado por uma painel de especialistas e representantes de diversos sectores (industria, distribuição e serviços) está a contribuir para a respectiva harmonização e reconhecimento mundial.

Este luminoso e magnifico céu azul

Num texto de cariz jornalístico, escrito na plena maturidade da sua vida literária, em 1895, Eça de Queirós reflecte irónica e liricamente sobre a chamada ―influência‖ do clima sobre a mentalidade, a cultura e a economia dos povos europeus. É seu pretexto uma cómica palinódia dos seus sarcasmos juvenis acerca de um romântico desabafo poético-político de um ex-primeiro-ministro português, o qual enaltecia, como principal riqueza nacional, ―o luminoso e magnífico céu azul que nos cobre!‖. Já desde a década de 1870, no advento da sua vida de escritor, que, para Eça, é tema recorrente uma espécie de ―mitologia do sul‖, em que impera a tutela benfazeja e doce do céu meridional. Nesta crónica, no fim da sua vida, Eça de Queirós retoma e desenvolve, definitivamente, uma representação cultural e psicológica do clima meridional, pretexto para uma magnífica síntese contrastiva sobre o Norte e o Sul da Europa, uma enternecida apologia do sol, do calor e da luz dos climas ―ricos‖, saudosamente evocados durante um Inverno sombrio em Paris. É justamente a coerência exemplar deste motivo – associada, não obstante, à natural e estratégica evolução estético-ideológica do autor – que será objecto de reflexão deste texto: porque o signo climático e a oposição Norte/ Sul podem funcionar como noções heurísticas de uma obra e de um autor sobre os quais (como sobre Flaubert) já se disse muito, mas nunca se diz o suficiente.

Projecto de avaliação de interfaces – PAI

Para obtenção do grau de Doutor pela Universidade de Vigo com menção internacional Departamento de Informática

Simulação de um Pool Simétrico com validação técnica do despacho provisório e apresentação de medidas corretivas baseadas num despacho ótimo

Os mercados de energia elétrica são atualmente uma realidade um pouco por todo o mundo. Contudo, não é consensual o modelo regulatório a utilizar, o que origina a utilização de diferentes modelos nos diversos países que deram início ao processo de liberalização e de reestruturação do sector elétrico. A esses países, dado que a energia elétrica não é um bem armazenável, pelo menos em grandes quantidades, colocam-se questões importantes relacionadas com a gestão propriamente dita do seu sistema elétrico. Essas questões implicam a adoção de regras impostas pelo regulador que permitam ultrapassar essas questões. Este trabalho apresenta um estudo feito aos mercados de energia elétrica existentes um pouco por todo o mundo e que o autor considerou serem os mais importantes. Foi também feito um estudo de ferramentas de otimização essencialmente baseado em meta-heurísticas aplicadas a problemas relacionados com a operação dos mercados e com os sistemas elétricos de energia, como é o exemplo da resolução do problema do Despacho Económico. Foi desenvolvida uma aplicação que simula o funcionamento de um mercado que atua com o modelo Pool Simétrico, em que são transmitidas as ofertas de venda e compra de energia elétrica por parte dos produtores, por um lado, e dos comercializadores, consumidores elegíveis ou intermediários financeiros, por outro, analisando a viabilidade técnica do Despacho Provisório. A análise da viabilidade técnica do Despacho Provisório é verificada através do modelo DC de trânsito de potências. No caso da inviabilidade do Despacho Provisório, por violação de restrições afetas ao problema, são determinadas medidas corretivas a esse despacho, com base nas ofertas realizadas e recorrendo a um Despacho Ótimo. Para a determinação do Despacho Ótimo recorreu-se à meta-heurística Algoritmos Genéticos. A aplicação foi desenvolvida no software MATLAB utilizando a ferramenta Graphical User Interfaces. A rede de teste utilizada foi a rede de 14 barramentos do Institute of Electrical and Electronics Engineers (IEEE). A aplicação mostra-se competente no que concerne à simulação de um mercado com tipo de funcionamento Pool Simétrico onde são efetuadas ofertas simples e onde as transações ocorrem no mercado diário, porém, não reflete o problema real relacionado a este tipo de mercados. Trata-se, portanto, de um simulador básico de um mercado de energia cujo modelo de funcionamento se baseia no tipo Pool Simétrico.

Afetação de recursos em sistemas de produção

O problema do escalonamento, por ser um dos factores fundamentais na tomada de decisão para uma boa gestão das operações, tem sido alvo de um amplo estudo, tanto na sua componente teórica como na sua componente prática. A importância de um escalonamento correto das operações é preponderante, quando as pequenas diferenças, em termos de tempos de produção, podem ter um grande impacto na competitividade da organização. Em muitas unidades produtivas, existem máquinas capazes de realizar as mesmas operações com diferentes desempenhos. Isto pode dever-se à necessidade de flexibilizar os recursos ou mesmo a uma atualização da capacidade produtiva. Embora os problemas de máquinas diferentes em paralelo tenham sido alvo de um vasto estudo, muitos deles não são passíveis de ser resolvidos através de métodos exatos. O problema de minimização do makespan (Rm||Cmax), é NP-hard, sendo habitualmente abordado através de heurísticas. Entre as heurísticas utilizadas em problemas de minimização do makespan em máquinas diferentes em paralelo, é possível identificar duas filosofias de afectação: a que utiliza os tempos de processamento para alocar as tarefas e a que utiliza as datas de conclusão. Nesta dissertação, pretende-se dar uma contribuição para a resolução do problema de afectação de recursos em sistemas de produção. Para tal, foram propostas as heurísticas OMTC 3 e Suffrage One. A contribuição consiste na proposta de versões híbridas e modificadas das heurística MCT e Suffrage, uma vez identificadas várias características que podem limitar o seu desempenho, como o facto da heurística MCT alocar as tarefas numa ordem aleatória ou a heurística Suffrage alocar mais que uma tarefa por iteração. Finalmente, procedeu-se à realização de testes computacionais, para avaliar o desempenho das heurísticas propostas. Os testes realizados permitiram concluir que a heurística OMTC 3 apresentou um melhor desempenho que a heurística MCT.

A interação das marcas com o público através do Facebook: o mercado dos smartphones e as marcas Samsung e Apple

Dissertação de Mestrado apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Marketing Digital sob orientação de Sandrina Teixeira Anabela Ribeiro

Enterprise Risk Management e o seu impacto no desempenho das empresas: Estudo de caso de seis instituições financeiras nacionais

Dissertação de Mestrado apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Auditoria, sob orientação do Mestre Fernando Teixeira Pinto

Doenças Raras e Medicamentos Órfãos em Portugal: Impacto Económico dos Medicamentos Órfãos na Região da Beira Interior

Medicamentos órfãos destinam-se ao diagnóstico, prevenção ou tratamento de doenças muito graves ou que causem risco de vida, que são raras e não afetam mais do que 5 em cada 10.000 pessoas na União Europeia. Estes medicamentos são apelidados de órfãos, já que em condições normais de mercado, não existe interesse para as empresas farmacêuticas desenvolver tais medicamentos, devido ao baixo retorno financeiro causado pela raridade. O objetivo deste trabalho consiste em avaliar a utilização de medicamentos órfãos em Portugal e analisar o impacto económico destes medicamentos na região da Beira Interior. Os dados recolhidos permitiram avaliar retrospetivamente o consumo de medicamentos no período de janeiro a dezembro de 2013 em Portugal e em particular nos hospitais: Centro Hospitalar Cova da Beira, Unidade Local de Saúde da Guarda e Unidade Local de Saúde de Castelo Branco. A informação dos dados refere-se ao consumo dos Hospitais e Instituições do Serviço Nacional de Saúde, reportada mensalmente ao INFARMED (Autoridade Nacional do Medicamento e Produtos de Saúde, I.P.). Foram identificados 48 medicamentos órfãos com Autorização de Introdução no Mercado na Europa, 47 são medicamentos com Autorização de Introdução no Mercado português, sendo a Mercaptopurina o único medicamento órfão que necessita de Autorização de Utilização Especial. O Tafamidis foi o medicamento que envolveu maior custo económico a nível nacional no tratamento destas doenças. O valor total de consumo no Centro Hospitalar Cova da Beira é de 11% em relação ao consumo total de medicamentos nesta unidade. As doenças Lisossomais são o grupo mais representativo, do qual faz parte a doença de Pompe. No entanto, a doença com uma prevalência mais elevada é a Hipertensão Arterial Pulmonar. Esta e as doenças oncológicas são as doenças comuns nas três unidades hospitalares. Na Unidade Local de Saúde da Guarda a doença com maior consumo de medicamentos órfãos é a Hipertensão Arterial Pulmonar e na Unidade Local de Saúde de Castelo Branco são as doenças oncológicas. O valor acumulado de medicamentos órfãos na região da Beira Interior no ano de 2013 representa1% do valor global de consumo destes medicamentos em Portugal. A representatividade de consumo destes medicamentos em Portugal em relação ao consumo total de medicamentos em meio hospitalar é de cerca de 7,7%.Em conclusão, o consumo de medicamentos órfãos é bastante elevado em relação aos restantes medicamentos, tanto na Beira Interior como no resto do país, apesar disso é bastante importante que continuem a existir medidas no sentido de incentivar os fabricantes e melhorar o acesso a estes medicamentos.