Made available in DSpace on 2017-07-10T16:41:34Z (GMT). No. of bitstreams: 1 Dissert Marcelo Brandt.pdf: 2755186 bytes, checksum: 04398250477fd1d25f8397f78a8137de (MD5) Previous issue date: 2016-06-27 / In this Master`s Dissertation is presented the development of a specialized heuristic algorithm for planning the expansion of distribution systems. This new heuristic algorithm has the constructive character, because in each iteration goes to search for a new solution to the problem. The algorithm used in this work does not use an objective function with the system bus data and system line data to find a new solution. Another advantage of this algorithm is the technique used to find the final topology, the specialized heuristic algorithm uses destructive technique for finding the final topology, on which, for each iteration, one line that is present in the current system configuration, is removed. To select the line to be removed, the algorithm used a subroutine of a power flow calculation by the Newton Raphson method, and the results obtained are used to compose the sensitivity indicators. Which the established indicators, the algorithm checks violation load service, and if there is no violation, the line is removed from the system and proceeds to the next iteration . This process is performed to find a final topology for the problem with the commitment to find a good solution. The algorithm was used to solve the problem considering testing system known in the specialized literature and the results which were obtained show that the algorithm is robust and fast to determine the final topology for the system. / Neste presente trabalho é apresentado o desenvolvimento de um algoritmo heurístico especializado para o planejamento da expansão de sistemas de distribuição. Este novo algoritmo heurístico possui a característica construtiva, pois a cada iteração vai à busca de uma nova solução para o problema. O algoritmo que é apresentado neste trabalho não utiliza uma função objetivo com as suas restrições para resolver o problema de otimização e sim utiliza parâmetros estabelecidos com os dados de barra e de linha do sistema para encontrar a nova solução. Outro diferencial desse algoritmo é a técnica utilizada para encontrar a topologia final, o algoritmo heurístico especializado utiliza uma técnica destrutiva, ou seja, pressupõe-se que as linhas candidatas à adição no sistema estejam construídas e em cada iteração é proposta a retirada de uma destas linhas do sistema. Para a escolha da linha a ser retirada, o algoritmo utiliza uma sub-rotina de cálculo de fluxo de potência, pelo método Newton Raphson, e os resultados obtidos são utilizados para compor os indicadores de sensibilidade. Com os indicadores estabelecidos é feita a verificação de violação de atendimento de demanda, caso não haja nenhuma violação a linha é retirada do sistema e procede-se para a próxima iteração. Esse processo é executado até se encontrar uma topologia final radial para o problema com o compromisso de encontrar uma solução de boa qualidade. Foram realizados testes computacionais considerando sistemas testes conhecidos através da literatura especializada e os resultados mostram que o algoritmo é robusto e rápido para a determinação da topologia final da rede.

[pt] Construção de vocabulário é uma heurística para problemas de otimização combinatória que propõe identificar porções de boas soluções e recombiná-las de modo a intensificar a busca em regiões do espaço de soluções identificadas como promissoras. A técnica de construção de vocabulário pode ser aplicada de diversas maneiras na resolução de problemas. Para facilitar a implementação e comparação de algoritmos de um mesmo domínio, a tecnologia de frameworks é uma solução que já demonstrou ser muito eficaz. O objetivo deste trabalho é desenvolver um framework para a implementação de heurísticas baseadas em construçao de vocabulário. O desenvolvimento foi fundamentado em extensa revisão bibliográfica sobre a técnica e em boas práticas de engenharia de software, como frameworks orientados a objetos e padrões de projeto. Como um estudo de caso, foram geradas aplicações a partir do framework para a resolução do problema de seqüenciamento da produção de carros, que é um problema combinatório proposto a partir de necessidades reais da indústria / [en] Vocabulary building is a heuristic for solving combinatorial optimization problems, based on the identification of solution fragments which are common to good solutions and on their combination to intensify the search on promising regions of the solution space. This technique can be vastly applied on problem solving. The technology of frameworks is an efficient strategy to facilitate the implementation and comparison of same domain algorithms. The objective of this work is to develop a framework for the implementation of heuristics based on vocabulary building. Its development was based on a wide bibliographic revision about the technique and good software engineering practices, like oriented objects frameworks and design patters. We generated applications of the framework to solve the car sequencing problem, which is a combinatorial problem proposed by real requirements of the industry

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T19:30:38Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T03:55:30Z : No. of bitstreams: 1 144226.pdf: 8946909 bytes, checksum: 980d1fd4be0c2de969d561fd486d3d37 (MD5)

Made available in DSpace on 2014-06-11T19:24:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-12-11Bitstream added on 2014-06-13T19:32:12Z : No. of bitstreams: 1 alvarenga_rcm_me_mar.pdf: 686086 bytes, checksum: 62ed2a9b4f662c28ab1ea8d907bc6cd5 (MD5) / Este trabalho teve como objetivos a análise das heurísticas envolvidas numa experiência de ensino por meio da perspectiva metodológica da resolução de problemas e a análise da relação dos alunos do Ensino Médio com a disciplina Matemática. À luz da Teoria Histórico-Cultural, este trabalho pode contribuir para análise da subjetividade dos processos de formação de conceitos, dos modos de pensar dos educandos face à aprendizagem Matemática, de sua criatividade e raciocínio lógico ao resolver problemas. A metodologia utilizada foi a pesquisa qualitativa. Os alunos, sujeitos da pesquisa, foram considerados ora como resolvedores, ora como propositores de problemas; os dados foram coletados, em aulas de Matemática, de Maio a Novembro de 2.007. Ao conhecer como a experiência e os conhecimentos específicos afetam a solução de um problema, analisei os resultados e conclui que a eficiência na sua resolução depende não somente da memória, das idéias prévias e estratégias, mas de todos esses processos enunciados que participam efetivamente da formação do conceito matemático. Também conclui que prevalece, ainda, entre os educandos, uma visão ingênua e marcada por mitos resistentes a respeito da Matemática, porém se mostraram criativos ao resolverem problemas e modificaram aspectos importantes na sua relação com esta disciplina após serem submetidos a aulas na perspectiva metodológica de resolução de problemas. Pode-se afirmar que a perspectiva mencionada anteriormente propicia o conhecimento da Matemática, conduz à formação dos conceitos e ao desenvolvimento da criatividade dos educandos. Em suma, faz-se necessária uma ampla revisão na prática pedagógica desenvolvida em Matemática, a fim de que esta contribua para que os educandos tornem-se sujeitos de transformações sociais. / This paper had as the goal the analysis of heuristics involved in a teaching experience through the methodological perspective of the problems solving and the analysis of the relations from the high school students with the subject Mathematics. In the light the view of the Historical-Cultural Theory, this paper can contribute for the analysis of the subjectivity of the concept-formation processes, the learners ways of thinking when talking about the Math s learning, their creativity and logical thinking while solving problems. The methodology applied was the qualitative research. The students, individuals of the research, were considered sometimes problem-solvers and other times problem-proposers; the data were collected, in Math classes, from May to November, 2.007. When we know how the experience and the specific knowledge affect the solving of a problem, I analyzed the results and concluded that the efficiency in this resolution depends not only memory, previous ideas and strategies, but through all these mentioned processes that effectively take part in the formation of the Math concept. I concluded that it prevails, yet, among the learners a naïve view and marked by resistant myths concerning to Math, but they showed themselves creative when solving problems and changed important aspects of their relation with this subject after being given classes in the methodological perspective of the problem solving. We can state that the perspective mentioned above provides the Math knowledge; it conducts to the formation of concepts and the development of the learners ׳ creativity. In short, it is necessary a large review on the pedagogical practice developed in Mathematics, so that this subject can contribute for the learners to become individuals from social transformations.

Made available in DSpace on 2014-06-11T19:32:22Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-11-29Bitstream added on 2014-06-13T18:47:43Z : No. of bitstreams: 1 000733543.pdf: 1641334 bytes, checksum: 5f39de15b1cea423bb3b0b9feb4be9a0 (MD5) / Nesta tese é apresentado o problema de sequenciamento da produção em máquinas paralelas, sem interrupções, sem buffers, com tempos de processamento dependentes da sequência, restrições de capacidade, e sincronismo de execução das tarefas, com o objetivo de minimizar o makespan. Este problema, encontrado no mundo real em processos de fabricação de cilindros de laminação fundidos, possui a particularidade de que pares de tarefas devem ser concluídos ao mesmo tempo, o que torna a solução do problema ainda mais complexa. Inicialmente é proposta uma formulação de programação linear inteira para o problema. A seguir, são desenvolvidos vários métodos de solução que combinam as heurísticas relax-and-fix, iterated local search, variable neighborhood search, e large neighborhood search. Resultados computacionais obtidos a partir de problemas reais mostram que as soluções obtidas pelos métodos propostos superam aqueles obtidos por um software de programação inteira mista padrão executado durante uma hora e meia, sendo que no melhor deles, o gap entre a solução gerada e o melhor limitante inferior conhecido é, em média, de 6% / This paper presents the no-preemptive parallel scheduling problem without buffers,with sequence dependent set-up times,machine eligibility restrictions,and task execution synchronization, with theaim of minimizing themakespan.This problem, found in the real worldin manufacturing processes ofcast rolling mill rolls, has the particularity that pairs of tasks must be completed at the same time, which makes the problemsolution more complex. Initially, a mixed-integerprogramming of the problem isproposed.Following that, several methods thatcombineheuristics relax-and-fix, iterated local search,variable neighborhoodsearch, e large neighborhoodsearch are developed. Computational resultsobtained from real problems showthat the solutions obtained by the proposed methods outperformthose returned by a standardMIP(Mixed Integer Programming) solver after one and ahalf hours. In the best method, the gapbetween the solution andthe best lower bound known isonaverage 6%

Made available in DSpace on 2015-07-13T12:10:25Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-25. Added 1 bitstream(s) on 2015-07-13T12:25:15Z : No. of bitstreams: 1 000839230.pdf: 1998465 bytes, checksum: 9fae8ade3a865eaef8c718bc4784dce5 (MD5) / O problema do carregamento de veículos elétricos consiste em determinar a programação ótima da recarga dos PEVs (do inglês Plug-in Electric Vehicles) de forma que o custo de operação seja minimizado e as condições de operação do sistema de distribuição de energia elétrica (SDEE) sejam satisfeitas. Neste trabalho são propostas as técnicas de otimização metaheurística: Busca Tabu e GRASP para resolver o problema da coordenação do carregamento de veículos elétricos em sistemas de distribuição, modelado como um problema de programação não linear inteira mista. Posteriormente, é proposto um algoritmo híbrido chamado GRASP-BT com o objetivo principal de melhorar as soluções obtidas com as metodologias Busca Tabu e GRASP. As soluções propostas pelas metaheurísticas desenvolvidas neste trabalho indicam os períodos de tempo em que deve ser carregado cada veículo ligado no SDEE, minimizando os custos totais de operação, satisfazendo as restrições operacionais do SDEE, considerando prioridade de carregamento dos PEVs e permitindo a entrega de soluções de qualidade em tempo real. Para demonstrar a eficiência da metodologia proposta e a adaptação de cada metaheurística na resolução do problema, foi usado um sistema teste de 449 nós que considera os sistemas primário e secundário do SDEE e duas fontes de geração distribuída. Os testes são feitos com níveis de 47% e 63% de penetração de PEVs dentro do sistema / The main objective of the plug-in electric vehicles (PEV) charging problem is to determine the optimal schedule for charging the PEV batteries with the aim of minimizing the total operational cost of the electrical distribution system in order to obtain an efficient and secure system operation. The optimization techniques used to resolve the plug-in electric vehicles charging problem on electrical distribution systems are two metaheuristic: Tabu Search and GRASP. The mathematical model used to represent the PEV charging problem is a mixed-integer nonlinear programing problem. On the other hand, a hybrid algorithm named GRASP-BT is also proposed in order to improve the solutions obtained by the Tabu Search and GRASP methodologies. The solutions found by the proposed methodologies designate the time periods where each PEV battery connected to the electrical distribution system need to be charged, minimizing the total operational costs, satisfying the operational constraints, considering PEV charging priority and providing quality solution on real time. In order to show the efficiency of the proposed methodologies, a 449 nodes test system with HV and LV network and two sources of distributed generation are used. Test cases consider a 47% and a 63% of PEV penetration

Orientador: Rubén Augusto Romero Lázaro / Banca: Antonio Padilha Feltrin / Banca: Ariovaldo Verandio Garcia / Resumo: No âmbito de pesquisa operacional o problema de carregamento de container é conhecido por determinar uma configuração de carga que procure otimizar o que será carregado em um container, levando em consideração o máximo de volume ocupado pela carga. Este problema tem diversas variantes para casos específicos. Existem casos onde a carga é homogênea ou heterogênea, onde a carga pode ser rotacionada em todas as suas dimensões, onde um lucro é associado a cada caixa carregada, entre outras variantes, onde a questão não é a carga e sim o container. A classificação do problema está diretamente ligada a suas restrições. O estudo de carregamento de container aqui no Brasil começou ser realizado com mais ênfase há pouco tempo, por ter despertado interesses financeiros em empresas públicas e privadas, já que o transporte utilizando containers é oneroso e cobrado por container alugado e não pela quantidade de itens que serão carregados. Por isso a vantagem de aproveitar o volume do container ao máximo. Na literatura podem ser encontradas diversas propostas de solução para cada variante do problema, sendo estas propostas determinísticas ou utilizando heurísticas e metaheurísticas. O estudo realizado para a apresentação desta dissertação descreve de maneira ampla as heurísticas que estão sendo empregadas na resolução do problema estudado, bem como propõe uma nova heurística especializada. O trabalho aqui apresentado traz ainda uma metaheurística especializada, o algoritmo genético Chu-Beasley. Portanto, foram desenvolvidos dois algoritmos: um heurístico e um metaheurístico. Estes algoritmos simularam o carregamento de um container com caixas retangulares e de diferentes tamanhos, sendo no final comparados os... (Resumo completo, clciar acesso eletrônico abaixo) / Abstract: In the ambit of the operational research the container loading problem is known by optimized the load that it will be carried in a container, taking in consideration the maximum of volume occupied by the load. This problem has several variants for specific cases. Cases exist where the load is homogeneous or heterogeneous, where the load can be rotated in whole its dimensions, where a profit associated to each loaded box exists, among other variants, where the subject is not the load, but the container. The classification of the problem is directly tied up to its restrictions. The study of the container loading problem here in Brazil it began to be accomplished with more emphasis at little time, for having wakened up financial interests in public and private companies, since the transport using containers is onerous and collected by rented container and not for the amount of items that you will be loaded. That the advantage of taking advantage of the volume of the container to the maximum. In the literature it can be found several proposed of solution for each variant of the problem. Being these proposed deterministics or using heuristics and metaheuristics. The study accomplished for the presentation of this dissertation brings in a wide way the heuristics that you are being used in the resolution of the problem, as well as it proposes a new heuristic specialized for the resolution of the container loading problem. The work here presented he still brings a metaheuristic specialized for the resolution of the problem, the Chu-Beasley genetic algorithm. Therefore, two algorithms were developed: a heuristic and a metaheuristic. These algorithms simulated the shipment of a container with rectangular boxes and of different sizes, being in the compared end... (Complete abstract, click electronic access below) / Mestre

Made available in DSpace on 2014-06-11T19:22:36Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-02-22Bitstream added on 2014-06-13T20:49:18Z : No. of bitstreams: 1 vendramini_e_me_ilha.pdf: 949681 bytes, checksum: a0cf91db09c245de7df7a539cd1df533 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / No âmbito de pesquisa operacional o problema de carregamento de container é conhecido por determinar uma configuração de carga que procure otimizar o que será carregado em um container, levando em consideração o máximo de volume ocupado pela carga. Este problema tem diversas variantes para casos específicos. Existem casos onde a carga é homogênea ou heterogênea, onde a carga pode ser rotacionada em todas as suas dimensões, onde um lucro é associado a cada caixa carregada, entre outras variantes, onde a questão não é a carga e sim o container. A classificação do problema está diretamente ligada a suas restrições. O estudo de carregamento de container aqui no Brasil começou ser realizado com mais ênfase há pouco tempo, por ter despertado interesses financeiros em empresas públicas e privadas, já que o transporte utilizando containers é oneroso e cobrado por container alugado e não pela quantidade de itens que serão carregados. Por isso a vantagem de aproveitar o volume do container ao máximo. Na literatura podem ser encontradas diversas propostas de solução para cada variante do problema, sendo estas propostas determinísticas ou utilizando heurísticas e metaheurísticas. O estudo realizado para a apresentação desta dissertação descreve de maneira ampla as heurísticas que estão sendo empregadas na resolução do problema estudado, bem como propõe uma nova heurística especializada. O trabalho aqui apresentado traz ainda uma metaheurística especializada, o algoritmo genético Chu-Beasley. Portanto, foram desenvolvidos dois algoritmos: um heurístico e um metaheurístico. Estes algoritmos simularam o carregamento de um container com caixas retangulares e de diferentes tamanhos, sendo no final comparados os... / In the ambit of the operational research the container loading problem is known by optimized the load that it will be carried in a container, taking in consideration the maximum of volume occupied by the load. This problem has several variants for specific cases. Cases exist where the load is homogeneous or heterogeneous, where the load can be rotated in whole its dimensions, where a profit associated to each loaded box exists, among other variants, where the subject is not the load, but the container. The classification of the problem is directly tied up to its restrictions. The study of the container loading problem here in Brazil it began to be accomplished with more emphasis at little time, for having wakened up financial interests in public and private companies, since the transport using containers is onerous and collected by rented container and not for the amount of items that you will be loaded. That the advantage of taking advantage of the volume of the container to the maximum. In the literature it can be found several proposed of solution for each variant of the problem. Being these proposed deterministics or using heuristics and metaheuristics. The study accomplished for the presentation of this dissertation brings in a wide way the heuristics that you are being used in the resolution of the problem, as well as it proposes a new heuristic specialized for the resolution of the container loading problem. The work here presented he still brings a metaheuristic specialized for the resolution of the problem, the Chu-Beasley genetic algorithm. Therefore, two algorithms were developed: a heuristic and a metaheuristic. These algorithms simulated the shipment of a container with rectangular boxes and of different sizes, being in the compared end... (Complete abstract, click electronic access below)

Orientador: Marina Lavorato de Oliveira / Co-orientador: John Fredy Franco Baquero / Banca: Sergio Azevedo de Oliveira / Banca: Fernanda Caseño Lima Trindade / Resumo: O problema do carregamento de veículos elétricos consiste em determinar a programação ótima da recarga dos PEVs (do inglês Plug-in Electric Vehicles) de forma que o custo de operação seja minimizado e as condições de operação do sistema de distribuição de energia elétrica (SDEE) sejam satisfeitas. Neste trabalho são propostas as técnicas de otimização metaheurística: Busca Tabu e GRASP para resolver o problema da coordenação do carregamento de veículos elétricos em sistemas de distribuição, modelado como um problema de programação não linear inteira mista. Posteriormente, é proposto um algoritmo híbrido chamado GRASP-BT com o objetivo principal de melhorar as soluções obtidas com as metodologias Busca Tabu e GRASP. As soluções propostas pelas metaheurísticas desenvolvidas neste trabalho indicam os períodos de tempo em que deve ser carregado cada veículo ligado no SDEE, minimizando os custos totais de operação, satisfazendo as restrições operacionais do SDEE, considerando prioridade de carregamento dos PEVs e permitindo a entrega de soluções de qualidade em tempo real. Para demonstrar a eficiência da metodologia proposta e a adaptação de cada metaheurística na resolução do problema, foi usado um sistema teste de 449 nós que considera os sistemas primário e secundário do SDEE e duas fontes de geração distribuída. Os testes são feitos com níveis de 47% e 63% de penetração de PEVs dentro do sistema / Abstract: The main objective of the plug-in electric vehicles (PEV) charging problem is to determine the optimal schedule for charging the PEV batteries with the aim of minimizing the total operational cost of the electrical distribution system in order to obtain an efficient and secure system operation. The optimization techniques used to resolve the plug-in electric vehicles charging problem on electrical distribution systems are two metaheuristic: Tabu Search and GRASP. The mathematical model used to represent the PEV charging problem is a mixed-integer nonlinear programing problem. On the other hand, a hybrid algorithm named GRASP-BT is also proposed in order to improve the solutions obtained by the Tabu Search and GRASP methodologies. The solutions found by the proposed methodologies designate the time periods where each PEV battery connected to the electrical distribution system need to be charged, minimizing the total operational costs, satisfying the operational constraints, considering PEV charging priority and providing quality solution on real time. In order to show the efficiency of the proposed methodologies, a 449 nodes test system with HV and LV network and two sources of distributed generation are used. Test cases consider a 47% and a 63% of PEV penetration / Mestre

[pt] A indústria automobilística tem um papel importante na economia nacional e veículos são bens de consumo bastante valorizados pelo consumidor brasileiro, em especial por sua conotação simbólica, motivos pelos quais as montadoras buscam constantemente aprimorar suas estratégias de divulgação de marcas e produtos. Partindo do pressuposto de que a argumentação de campanhas publicitárias de automóveis faz uso de recursos heurísticos, nomeadamente apelando às heurísticas da Disponibilidade, da Ancoragem e da Representatividade, este trabalho tem por objetivo identificar os recursos heurísticos presentes em campanhas publicitárias de automóveis no Brasil e explorar possíveis retornos que eles poderiam promover na interpretação de dezessete campanhas veiculadas na televisão brasileira entre os anos de 2010 e 2014. Destaca-se, em uma análise textual do corpus selecionado, como esses mecanismos se articulam ao enredo das propagandas, acarretando em maior vinculação entre a mensagem publicitária e o seu público alvo. Em conclusão, argumenta-se em prol do uso consciente de ferramentas heurísticas em campanhas publicitárias como uma forma de ampliar o impacto dos anúncios. Peças publicitárias que fazem uso de recursos com efeito heurístico apresentam mais oportunidades de engajamento do público-alvo com o seu enredo, uma vez que oferecem motivos para o espectador prestar atenção e se interessar pelo seu conteúdo, para além do produto ou da marca em destaque. / [en] The automobile industry has an important role in the Brazilian economy and, particularly due to their symbolic connotations, cars are valued consumer goods in this country. Car manufacturers, moreover, constantly seek to improve the advertising strategies of their brands and of their products. Departing from the assumption that automobile advertising campaigns employ heuristic mechanisms, namely appealing to the Heuristics of Availability, Anchoring and Representation, this work aims at identifying such resources and discussing their possible outcomes in the interpretation of seventeen automobile campaigns broadcast in Brazil between 2010 and 2014. This work highlights, in an analysis of the selected corpus, how such mechanisms articulate with the storyline of the advertisements ensuing a stronger bond between the message and its target audience. In conclusion, it is argued in favor of the conscious use of resources with heuristic appeal in order to broaden the impact of traditional automobile advertising. Advertisements that make use of strategies to promote some heuristic appeal put forward more opportunities for the target audience to engage in their storylines, once such appeals tend to increase the attention and the interest of the spectator beyond the product or the brand being promoted.