Selection Constructive based Hyper-heuristic for Dynamic Scheduling

A função de escalonamento desempenha um papel importante nos sistemas de produção. Os sistemas de escalonamento têm como objetivo gerar um plano de escalonamento que permite gerir de uma forma eficiente um conjunto de tarefas que necessitam de ser executadas no mesmo período de tempo pelos mesmos recursos. Contudo, adaptação dinâmica e otimização é uma necessidade crítica em sistemas de escalonamento, uma vez que as organizações de produção têm uma natureza dinâmica. Nestas organizações ocorrem distúrbios nas condições requisitos de trabalho regularmente e de forma inesperada. Alguns exemplos destes distúrbios são: surgimento de uma nova tarefa, cancelamento de uma tarefa, alteração na data de entrega, entre outros. Estes eventos dinâmicos devem ser tidos em conta, uma vez que podem influenciar o plano criado, tornando-o ineficiente. Portanto, ambientes de produção necessitam de resposta imediata para estes eventos, usando um método de reescalonamento em tempo real, para minimizar o efeito destes eventos dinâmicos no sistema de produção. Deste modo, os sistemas de escalonamento devem de uma forma automática e inteligente, ser capazes de adaptar o plano de escalonamento que a organização está a seguir aos eventos inesperados em tempo real. Esta dissertação aborda o problema de incorporar novas tarefas num plano de escalonamento já existente. Deste modo, é proposta uma abordagem de otimização – Hiper-heurística baseada em Seleção Construtiva para Escalonamento Dinâmico- para lidar com eventos dinâmicos que podem ocorrer num ambiente de produção, a fim de manter o plano de escalonamento, o mais robusto possível. Esta abordagem é inspirada em computação evolutiva e hiper-heurísticas. Do estudo computacional realizado foi possível concluir que o uso da hiper-heurística de seleção construtiva pode ser vantajoso na resolução de problemas de otimização de adaptação dinâmica.

O movimento estudantil em Angola nos anos da descolonização (1974‐1975)

Dissertação de mestrado em História Contemporânea

Resolução de horários de exames com pesquisa local restringida

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

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.

Algoritmo genético para empacotamento de contentores

No âmbito da investigação operacional o problema de empacotamento de contentores é conhecido por procurar definir uma configuração de carga, de forma a otimizar a utilização de um espaço disponível para efetuar o empacotamento. Este problema pode ser apresentado em diversas formas, formas estas que variam em função das características de cada empacotamento. Estas características podem ser: o tipo de carga que se pretende carregar (homogénea ou heterogénea), a possibilidade de a carga poder sofrer rotações em todas as suas dimensões ou apenas em algumas, o lucro que está associado a cada caixa carregada ou restrições inerentes ao contentor como por exemplo dimensões. O interesse pelo estudo de problemas de empacotamento de contentores tem vindo a receber cada vez mais ênfase por várias razões, uma delas é o interesse financeiro dado que o transporte é uma prática que representa custos, sendo importante diminuir estes custos aproveitando o volume do contentor da melhor forma. Outra preocupação que motiva o estudo deste problema prende-se com fatores ambientes, onde se procura racionalizar os recursos naturais estando esta também ligada a questões financeiras. Na literatura podem ser encontradas varias propostas para solucionar este problema, cada uma destas dirigidas a uma variante do problema, estas propostas podem ser determinísticas ou não determinísticas onde utilizam heurísticas ou metaheurísticas. O estudo realizado nesta dissertação descreve algumas destas propostas, nomeadamente as metaheurísticas que são utilizadas na resolução deste problema. O trabalho aqui apresentado traz também uma nova metaheurísticas, mais precisamente um algoritmo genético que terá como objetivo, apresentar uma configuração de carga para um problema de empacotamento de um contentor. O algoritmo genético tem como objetivo a resolução do seguinte problema: empacotar várias caixas retangulares com diversos tamanhos num contentor. Este problema é conhecido como Bin-Packing. A novidade que este algoritmo genético vai introduzir nas diversas soluções apresentadas até à data, é uma nova forma de criar padrões iniciais, ou seja, é utilizada a heurística HSSI (Heurística de Suavização de Superfícies Irregulares) que tem como objetivo criar uma população inicial de forma a otimizar o algoritmo genético. A heurística HSSI tenta resolver problemas de empacotamento simulando, o comportamento da maioria das pessoas ao fazer este processo na vida real, contudo, tem um campo de busca reduzido entre as soluções possíveis e será então utilizado um algoritmo genético para ampliar este campo de busca e explorar novas soluções. No final pretende-se obter um software onde será possível configurar um dado problema de empacotamento de um contentor e obter, a solução do mesmo através do algoritmo genético. Assim sendo, o estudo realizado tem como principal objetivo contribuir com pesquisas e conclusões, sobre este problema e trazer uma nova proposta de solução para o problema de empacotamento de contentores.

Profissionalidade docente: fonte de possibilidades e de (in)certezas

O longo percurso de formação, iniciado com a Licenciatura em Educação Básica, termina agora com a conclusão do Mestrado em Ensino do 1º e 2º Ciclos do Ensino Básico surgindo, por isso, o presente relatório de estágio no âmbito da unidade curricular de Integração Curricular: Prática Educativa Supervisionada e Relatório de Estágio. Este caminho foi trilhado tomando opções fundamentadas e intencionais, conciliando saberes teóricos e práticos, construídos e desenvolvidos nos contextos educativos onde decorreu a Prática Educativa Supervisionada (PES). Ancorada numa perspetiva de investigação, onde se reconhecem características da metodologia de investigação-ação, a supervisão pedagógica desenrolou-se por etapas que promoveram o crescimento pessoal e profissional da futura professora. Todo o percurso espelhado no decorrer das próximas páginas foi solidamente cimentado graças à experiência partilhada dos orientadores cooperantes, dos supervisores institucionais e do par pedagógico, permitindo desenvolver e consolidar competências heurísticas, bem como a transformação e o melhoramento das práticas. Atribuiu-se, neste processo, um especial significado à relação com o par pedagógico por ter constituído um apoio fundamental, valorizando-se a colaboração, enquanto agente potenciador da tomada de decisão em contextos de incerteza e de complexidade da prática docente. Este relatório de estágio configura-se como mais uma oportunidade de autoconsciência e de reflexão relativamente ao processo de construção da identidade profissional. O constante progresso do mundo atual, as dificuldades sentidas e os obstáculos ultrapassados reforçam a ideia de que o processo de formação será sempre ávido de uma permanente atualização.

Estudo e análise do sequenciamento de tarefas de produção: job shop scheduling

Esta dissertação apresenta um estudo sobre os problemas de sequenciamento de tarefas de produção do tipo job shop scheduling. Os problemas de sequenciamento de tarefas de produção pretendem encontrar a melhor sequência para o processamento de uma lista de tarefas, o instante de início e término de cada tarefa e a afetação de máquinas para as tarefas. Entre estes, encontram-se os problemas com máquinas paralelas, os problemas job shop e flow shop. As medidas de desempenho mais comuns são o makespan (instante de término da execução de todas as tarefas), o tempo de fluxo total, a soma dos atrasos (tardiness), o atraso máximo, o número de tarefas que são completadas após a data limite, entre outros. Num problema do tipo job shop, as tarefas (jobs) consistem num conjunto de operações que têm de ser executadas numa máquina pré-determinada, obedecendo a um determinado sequenciamento com tempos pré-definidos. Estes ambientes permitem diferentes cenários de sequenciamento das tarefas. Normalmente, não são permitidas interrupções no processamento das tarefas (preemption) e pode ainda ser necessário considerar tempos de preparação dependentes da sequência (sequence dependent setup times) ou atribuir pesos (prioridades) diferentes em função da importância da tarefa ou do cliente. Pretende-se o estudo dos modelos matemáticos existentes para várias variantes dos problemas de sequenciamento de tarefas do tipo job shop e a comparação dos resultados das diversas medidas de desempenho da produção. Este trabalho contribui para demonstrar a importância que um bom sequenciamento da produção pode ter na sua eficiência e consequente impacto financeiro.

Os jovens versus protocolo social

Os jovens são as gerações adultas do futuro e por isso as que estão mais sujeitas a transformações sociais com consequências diretas e indiretas no seu comportamento. Partindo dessa premissa, consideramos constituir matéria importante de estudo, analisar se os jovens hoje em dia utilizam normas de protocolo social. Foi realizada uma investigação junto de alunos do ensino profissional privado com idades compreendidas entre os 15 e os 24 anos, na cidade do Porto e na cidade de Barcelos, pretendendo-se averiguar se os jovens atualmente sabem ser e sabem estar consoante as situações, usando regras de boa educação e boas maneiras. Por outro lado, tivemos a oportunidade de verificar se devido a variáveis sociais e económicas, assim como devido a variáveis geográficas existiram semelhanças ou diferenças nos resultados da investigação. Para efetuar este estudo optou-se pela pesquisa exploratória usando a estratégia do estudo de caso porque se investigou uma situação do dia-a-dia cujas respostas não estavam bem definidas. É considerado um estudo de caso múltiplo dado que envolve duas realidades (Porto e Barcelos). Foram utilizadas técnicas qualitativas e quantitativas através da aplicação de questionários aos jovens das duas escolas e posteriormente foram realizadas entrevistas para aferir os resultados dos questionários. Após a análise dos resultados, verifica-se que estes jovens utilizam as normas de protocolo social pois adotam comportamentos que o demonstram e respondem adequadamente às perguntas que lhes são feitas. Mais revela o estudo não existir diferenças significativas entre os alunos das duas cidades uma vez que a linha de pensamento entre eles é muito idêntica. A atitude de julgamento em relação aos alunos do ensino profissional desvanece dado que estes fazem uso das regras da boa educação.

Esquistossomose mansoni no estado da Guanabara: aspectos epidemiológicos relacionados às migrações internas

O presente trabalho é o resultado do estudo epidemiológico de 2 416 casos de esquistossomose mansoni observados na cidade do Rio de Janeiro, Estado da Guanabara, entre os anos de 1960 e 1968. Os pacientes eram originários de 275 municípios de 18 Estados no Brasil e pode-se supor que sejam "indicadores" da doença nos locais de onde provieram (desde que não tenham, realizado múltiplas viagens ou migrações, o que dificultaria o julgamento). Observou-se que os Estados de Pernambuco, Paraíba, Minas Gerais, Bahia,Sergipe e Alagoas contribuíram com 80% dos casos, a maioria dêles nas 3ª e 4ª décadas de vida. Houve uma discreta prevalência do sexo feminino e uma significativa predominância de brancos e mulatos.

Justiça penal e comunicação social. A reconstrução de uma comunicação ausente

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Comunicação, Media e Justiça

Os Capitães das Armadas da Índia no reinado de D. Manuel I – uma análise social

Dissertação de Mestrado em História e Arqueologia da Expansão e dos Descobrimentos Portugueses

O Estatuto do Intérprete na Era da Globalização: Reflexões sobre uma Experiência Profissional em Contexto de Trabalho

Neste trabalho de projecto, é abordado o estatuto do intérprete, as suas atribuições e a forma como se integra em face dos novos pressupostos, no contexto da globalização, onde se defrontam visões conformistas e inconformistas que lhe abrem novos horizontes, num tempo que aparenta ser cada vez mais rápido. As possibilidades de avaliação da qualidade do seu desempenho serão também alvo de reflexão. Fazendo referência ao leque de temáticas envolvidas nas actividades em questão, serão analisados exemplos de aplicação efectiva em contexto por parte do autor, em particular: dois trabalhos de interpretação simultânea em televisão e um de interpretação consecutiva e sussurrada em conferência – todos alvo de visionamento e audição em DVD. Pretende-se aquilatá-los, por um lado, à luz da intersecção entre o juízo (em causa própria) do prestador do serviço, como corolário da sua experiência; e, por outro lado, o julgamento dos clientes e a análise inter pares. Através do relato das dificuldades práticas desta realidade profissional, aspirou-se abordar eventuais soluções que pudessem contribuir para reforçar a qualidade do serviço de interpretariado.

Corrupção Política em Portugal : O Jornalismo Judiciário como «Denunciante»

A relação entre a Justiça e os media gerou, desde sempre, um debate controverso nas sociedades. Há opiniões que advogam um afastamento total entre as duas áreas, em nome da imparcialidade e do rigor; outras vozes defendem a possibilidade de construção de pontes que favoreçam o dever de informar enquanto bem público, essencial à concretização de uma verdadeira democracia. A presente dissertação pretende averiguar o papel do jornalismo judiciário na «denúncia» de casos de corrupção política em Portugal. Pode o jornalismo assumir uma função de «denunciante»? Estarão os jornalistas preparados para essa tarefa? É necessária uma maior aposta ao nível da formação de jornalistas? A todas estas questões procurámos dar resposta nas páginas que se seguem. A contextualização histórica e a referência a alguns dos casos de corrupção mais mediáticos da última década em Portugal ocupam a primeira parte da dissertação; pareceu-nos relevante revisitar alguns processos conhecidos do grande público para melhor enquadrar a problemática abordada, uma vez que os temas da justiça marcaram presença na imprensa, desde sempre. O relato que a comunicação social faz sobre os casos de corrupção política é objeto de reflexão na segunda parte da tese, tendo em conta os valores-notícia. Selecionámos a cobertura mediática do processo Face Oculta pelo jornal Público e pelo Correio da Manhã como caso de estudo e direcionámos a nossa análise em três fases distintas: divulgação pública da investigação da Polícia Judiciária (outubro de 2009), início do julgamento no Tribunal de Aveiro (novembro de 2011) e leitura do acórdão (setembro de 2014). Para melhor nos documentarmos sobre o processo, entrevistámos agentes da Justiça e dos media, que nos apresentaram a sua perspetiva sobre questões como o segredo de justiça ou a possível criação de gabinetes de imprensa nos tribunais. Na terceira e última parte da dissertação, procurámos enquadrar um conjunto de recomendações quer ao campo da justiça, quer ao campo mediático, com vista a uma relação profícua entre ambos e à concretização de um trabalho pedagógico no combate e na prevenção da corrupção política. Ao longo desta investigação, verifica-se que houve já alguns avanços na comunicação da justiça, mas conclui-se também que há ainda muito caminho a percorrer.

As 'conversas informais' extraprocessuais como meio de prova em processo penal

In the present thesis, we examine the approach to the so-called “informal conversations”, especially between a suspect or defendant and criminal police authorities. Our goal is to understand if criminal police authorities are allowed to testify about the content of these conversations, revealing facts that the suspect or defendant may have shared with them, as well as about evidence that they may have acquired through these statements. Firstly, we briefly present the notion of “informal conversations” and the great variety of situations they may encompass: intra or extra-procedural; prior or subsequent to someone acquires the status of defendant. Secondly, we analyse some of the principles and rules that are involved in this controversial issue: principles concerning the procedural structure, organization and dynamic; principles concerning the production and assessment of evidence in the trial hearing; principles concerning the prosecution and the powers of criminal police authorities; the procedural status of the defendant; the rules concerning the reading of statements in the trial hearing; the rules concerning hearsay testimonies. Thirdly, we go through the great amount of case law on the so-called “informal conversations” and related matters, analysing the most relevant cases and the arguments that sustain them, as well as the legal literature. Our goal is to understand the evolution, throughout the last two decades, of the different opinions regarding the approach to the various situations in which “informal conversations” may occur and in which the admissibility of a testimony by criminal police authorities is questioned. Finally, we defend a different approach for testimonies by criminal police authorities prior and subsequent to someone acquiring the status of defendant. We see the moment when someone acquires the status of defendant as a border area in the admissibility of “informal conversations”, because from then on the statements have to be collected and assessed according to the law, so all the other conversations (or any other evidence) collected informally are irrelevant. As to the specific case of the testimony about the re-enactment of the crime, given the high degree of difficulty in separating the defendant’s contributions that may be considered essential and those that may be considered less useful, but still relevant, we support the qualification of the defendant’s contributions as inseparable from the re-enactment, allowing it to be replicated and assessed in the trial hearing with no restrictions.

Home Banking

The object of this dissertation is focused on the study of the home banking service and how the allocation of losses due to computer fraud is processed in the scope of this service. When considering the questions raised by the allocation of losses associated with fraudulent operations, it is important to consider, mainly, the behaviour of the user of the home banking service. In our opinion, courts have been too demanding towards the user when judging his action in the use of this service. In this study, we have concluded that, when the user “falls” into a computer fraud scheme, he should not be liable for gross negligent behaviour, even if, due to the fraud, the user revealed all his access codes to a hacker on a page similar to that of his bank. In general, such facts will not be sufficient to qualify the user’s action as grossly negligent. Therefore, the user, under the terms of the Payment Services’ System, must bear the loss up to a maximum of €150, and the bank will face the remainder of the losses. However, if the user, victim of a fraudulent technique, ignored the safety warnings issued by the bank, one must consider, given the specific case, that he contributed to gross negligence in unauthorised payment transactions. Thus, the user must bear all the losses up to the moment when he notifies the bank about the unauthorised transactions. It is the bank’s responsibility to, given the specific case, adduce evidence of the client’s contribution to the identified losses.