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.

Adaptive Penalty and Barrier function based on Fuzzy Logic

Optimization methods have been used in many areas of knowledge, such as Engineering, Statistics, Chemistry, among others, to solve optimization problems. In many cases it is not possible to use derivative methods, due to the characteristics of the problem to be solved and/or its constraints, for example if the involved functions are non-smooth and/or their derivatives are not know. To solve this type of problems a Java based API has been implemented, which includes only derivative-free optimization methods, and that can be used to solve both constrained and unconstrained problems. For solving constrained problems, the classic Penalty and Barrier functions were included in the API. In this paper a new approach to Penalty and Barrier functions, based on Fuzzy Logic, is proposed. Two penalty functions, that impose a progressive penalization to solutions that violate the constraints, are discussed. The implemented functions impose a low penalization when the violation of the constraints is low and a heavy penalty when the violation is high. Numerical results, obtained using twenty-eight test problems, comparing the proposed Fuzzy Logic based functions to six of the classic Penalty and Barrier functions are presented. Considering the achieved results, it can be concluded that the proposed penalty functions besides being very robust also have a very good performance.

Audição harmónica: importância e estratégias para um desenvolvimento auditivo integral

O presente relatório insere-se no âmbito da unidade curricular de Prática de Ensino Supervisionada. É um trabalho individual de síntese e de reflexão fundamentada sobre o percurso realizado no estágio, e de investigação com vista à resolução de problemas e conhecimento da realidade das práticas educativas do sistema de ensino especializado de música. Deste modo, é definido o quadro contextual sobre a evolução deste sistema de ensino e as complexidades que o têm caraterizado, o desenvolvimento curricular, particularmente o lugar que a disciplina de Formação Musical ocupa no currículo, e o Conservatório de Música de Paredes. Sobre o percurso formativo desempenhado nesta instituição educativa e sobre os dados recolhidos da observação naturalista não participante das aulas de duas turmas do ensino articulado, é elaborada uma reflexão crítica fundamentada, relativamente a todos os processos didáticos e pedagógicos. Complementarmente é apresentado um projeto de investigação qualitativa realizado no âmbito da unidade curricular de Seminário de Investigação em ensino de Música, tendo em vista a contribuição para uma prática pedagógica mais enriquecida, informada e fundamentada. O objeto de estudo está relacionado com a área disciplinar de Formação Musical, sob o tema Audição Harmónica: importância e estratégias para um desenvolvimento auditivo integral. Os objetivos do projeto visam verificar: i) quais os recursos utilizados e as estratégias e metodologias de ensino praticadas nas aulas de Formação Musical para o desenvolvimento da audição harmónica; ii) quais os objetivos e conteúdos contemplados nos programas da mesma disciplina; iii) que atividades são sugeridas em alguns manuais de Formação Musical. Os dados obtidos permitiram verificar que, apesar da importância atribuída à audição harmónica na formação de músicos, esta competência representa uma das maiores dificuldades dos alunos e, no âmbito da Formação Musical, há pouca diversidade de vivências, experiências musicais e outras atividades contextualizadas musicalmente.

Monte Carlo simulations for dosimetric verification in photon and electron beam radiotherapy

Dissertação para obtenção do Grau de Doutor em Engenharia Biomédica

A tradução de texto filosófico

A tradução tem sido tendenciosamente categorizada em dois grupos: a tradução de texto técnico e a tradução de texto literário. Contudo um determinado tipo de texto vem questionar essa separação sistemática: o texto filosófico. Apresentando tanto características de texto literário, devido ao seu estilo discursivo, como características de texto técnico, com uma forte presença de vocabulário técnico e específico, o texto filosófico apresenta-se como um híbrido entre texto literário e texto técnico. O que torna, portanto, este texto diferente das tipologias de tradução geralmente identificadas? Quais serão as implicações da tradução de um texto desse cariz? Quais serão os processos e metodologias subjacentes a essa tradução? A tradução para francês da obra Filosofia do Ritmo Portuguesa de Rodrigo Sobral Cunha, realizada no âmbito de um estágio na Editora e Livraria Portuguesa e Galega Orfeu, teve como principal objectivo responder a todas essas perguntas. Com base numa breve incursão teórica relativa ao texto filosófico, às suas características, à forma como diverge da separação clássica de texto técnico ou literário, sendo uma junção de ambos, e às implicações que essas características têm no processo de tradução, a tradução da obra de Rodrigo Sobral Cunha, em si, permitiu destacar uns processos e metodologias de tradução e de resolução de problemas ligados à mesma, adaptados à especificidade deste tipo de texto.

Aprendizagem contínua - Novas conquistas - Projeto de intervenção desenvolvido com idosos numa Academia Sénior inserida num Centro de Dia

O presente relatório vem traduzir a configuração e o desenvolvimento de um projeto assente na metodologia de Investigação-Ação Participativa, com o objetivo de alcançar uma melhoria na qualidade de vida das pessoas idosas através da disciplina de ‘Cidadania Ativa’ inserida numa modalidade de Educação Não Formal de Adultos – ‘Academia Sénior’. Neste seguimento, foram utilizados vários métodos e técnicas de investigação que permitiram ao investigador, juntamente com os participantes implicados, obter uma visão mais holística sob o que os rodeia, recolhendo e analisando um conjunto de informações, que possibilitaram a identificação de diferentes problemas, necessidades e potencialidades dos próprios sujeitos. Após a construção do conhecimento sob a realidade e da resultante priorização de problemas/necessidades, como demanda um projeto de intervenção, sucedem as ações constituídas por um conjunto de atividades que procuram dar resposta aos objetivos orientadores do projeto. Todo este planeamento, com bases fixas na Educação e Intervenção Social, provém de um projeto que vem explanar a importância da Educação para a Cidadania, uma vez que surge a incumbência dos participantes (idosos) refletirem sobre os seus problemas numa dimensão generalizada, capazes de mergulhar até ao foro pessoal, institucional e diferentes campos sociais para que, autonomamente, se organizem e possam dar resolução aos mesmos. Ainda, nesta lógica, este projeto, contribuiu para a participação ativa dos idosos na resolução dos problemas institucionais, denotando consequentemente a transformação pessoal dos sujeitos. Importa referir ainda que todo este projeto e o conjunto de processos inerentes ao mesmo estiveram em constante (re)construção.

Linear amplification with multiple nonlinear devices

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e Computadores

Framework development for providing accessibility to qualitative spatial calculi

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Esclonamento de máquinas de cogeração utilzando programação inteira mista

As centrais termoelétricas convencionais convertem apenas parte do combustível consumido na produção de energia elétrica, sendo que outra parte resulta em perdas sob a forma de calor. Neste sentido, surgiram as unidades de cogeração, ou Combined Heat and Power (CHP), que permitem reaproveitar a energia dissipada sob a forma de energia térmica e disponibilizá-la, em conjunto com a energia elétrica gerada, para consumo doméstico ou industrial, tornando-as mais eficientes que as unidades convencionais Os custos de produção de energia elétrica e de calor das unidades CHP são representados por uma função não-linear e apresentam uma região de operação admissível que pode ser convexa ou não-convexa, dependendo das caraterísticas de cada unidade. Por estas razões, a modelação de unidades CHP no âmbito do escalonamento de geradores elétricos (na literatura inglesa Unit Commitment Problem (UCP)) tem especial relevância para as empresas que possuem, também, este tipo de unidades. Estas empresas têm como objetivo definir, entre as unidades CHP e as unidades que apenas geram energia elétrica ou calor, quais devem ser ligadas e os respetivos níveis de produção para satisfazer a procura de energia elétrica e de calor a um custo mínimo. Neste documento são propostos dois modelos de programação inteira mista para o UCP com inclusão de unidades de cogeração: um modelo não-linear que inclui a função real de custo de produção das unidades CHP e um modelo que propõe uma linearização da referida função baseada na combinação convexa de um número pré-definido de pontos extremos. Em ambos os modelos a região de operação admissível não-convexa é modelada através da divisão desta àrea em duas àreas convexas distintas. Testes computacionais efetuados com ambos os modelos para várias instâncias permitiram verificar a eficiência do modelo linear proposto. Este modelo permitiu obter as soluções ótimas do modelo não-linear com tempos computationais significativamente menores. Para além disso, ambos os modelos foram testados com e sem a inclusão de restrições de tomada e deslastre de carga, permitindo concluir que este tipo de restrições aumenta a complexidade do problema sendo que o tempo computacional exigido para a resolução do mesmo cresce significativamente.

Serviço de correio eletrónico em ambiente marítimo utilizando redes tolerantes ao atraso

Delay Tolerant Network (DTN) é uma arquitetura de redes que procura resolver os problemas associados à conetividade intermitente de sistemas e possibilita a existência de comunicações em ambientes onde o conjunto de protocolos tradicionais TCP/IP não funciona. A arquitetura DTN é adequada a cenários com uma topologia de rede dinâmica, densidade de nós reduzida, conetividade intermitente e de curta duração entre os nós, e em que as aplicações são tolerantes ao atraso. Nesta dissertação é apresentada uma solução de baixo custo recorrendo ao conceito DTN que permite a utilizadores de embarcações utilizarem o serviço de correio eletrónico no mar. A solução estende o sistema de correio eletrónico ao cenário marítimo recorrendo a estações na costa, comunicação sem fios entre embarcações e entre estas e a estações na costa, e à capacidade das embarcações funcionarem como meios de transporte de dados. Para proceder à validação da proposta apresentada, foi implementado um protótipo com o sistema de correio eletrónico adaptado ao cenário marítimo. O protótipo é constituído por vários nós, configurados de forma a assumir o papel de embarcações, estação da costa e um servidor de e-mail presente na Internet. Os resultados dos testes experimentais realizados em ambiente controlado mostram que os objetivos do trabalho foram alcançados. O serviço de e-mail assente sobre a arquitetura DTN e adaptado ao cenário de comunicações marítimo foi testado em diferentes contextos, e em todos eles, as experiências tiveram resultados positivos.

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.

Criação de programa informático em ambiente Matlab® para estudo de estruturas planas pelo Método de Elementos Finitos.

Os modelos a ser analisados pelo Método de Elementos Finitos são cada vez mais complexos e, nos tempos que correm, seria impensável realizar tais análises sem um apoio computorizado. Existe para esta finalidade uma vasta gama de programas que permitem realizar tarefas que passam pelo desenho de estruturas, análise estática de cargas, análise dinâmica e vibrações, visualização do comportamento físico (deformações) em tempo real, que permitem a otimização da estrutura. Sob o pretexto de permitir a qualquer utilizador uma análise de estruturas simples com o Método dos Elementos Finitos, surge esta tese, onde se irá criar de raiz um programa com interface gráfica no ambiente MATLAB® para análise de estruturas simples com dois tipos de elemento finito, triangular de deformação constante e quadrangular de deformação linear. O software desenvolvido, verificado por comparação com um software comercial dedicado para o efeito, efetua malhagem com elementos bidimensionais triangulares e quadriláteros e resolve modelos arbitrados pelo Método de Elementos Finitos, representando estes resultados visualmente e em formato tabular.

Kitchen robot prod. line development. Proj. of Bowden cables cutting and thermal forming machine.

This document presents particular description of work done during student’s internship in PR Metal company realized as ERASMUS PROJECT at ISEP. All information including company’s description and its structure, overview of the problems and analyzed cases, all stages of projects from concept to conclusion can be found here. Description of work done during the internship is divided here into two pieces. First part concerns one activities of the company which is robotic chefs (kitchen robot) production line. Work, that was done for development of this line involved several tasks, among them: creating a single-worker montage station for screwing robots housing’s parts, improve security system for laser welding chamber, what particularly consists in designing automatically closing door system with special surface, that protects against destructive action of laser beam, test station for examination of durability of heating connectors, solving problem with rotors vibrations. Second part tells about main task, realized in second half of internship and stands a complete description of machine development and design. The machine is a part of car handle latch cable production line and its tasks are: cutting cable to required length and hot-forming plastic cover for further assembly needs.

Developing Young Learners’ Logical/Deductive Thinking Skills and Second Language Skills through a CLIL approach

Trabalho de Projecto apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Teaching English as a Second / Foreign Language.

A framework for semantic checking of information systems

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores