Orientador: Antonio Batocchio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-03T18:41:11Z (GMT). No. of bitstreams: 1 Dagnone_CarlosAugustoFernandes_M.pdf: 11617399 bytes, checksum: 58e5bb5a9c4506de5efcfd60803786df (MD5) Previous issue date: 2000 / Resumo: Atualmente, a programação de atividades tem crescido em importância na indústria, a partir do momento em que novos valores foram sendo incorporados aos hábitos de produção. Hoje em dia, um dos objetivos a serem atingidos é o rápido envio de pedidos, ao mesmo tempo em que as datas limites são cumpridas. Sob este ponto de vista, não apenas a programação de atividades é importante para incrementar as capacidades competitivas de uma empresa, mas também introduz uma nova filosofia de produção, baseada na distribuição eficiente de recursos. Este trabalho pretende discutir alguns métodos heurísticos de sequenciamento de atividades por meio de sua implementação computacional via uma linguagem de programação. Tais métodos foram empregados para a criação do aplicativo SIPMA (Sistema Integrado de Planejamento da Manufatura e Automação), cuja função é fornecer alternativas de soluções para um problema modelado por conceitos de Sistemas Flexíveis de Manufatura (SFM), para o qual um laboratório protótipo localizado na UNICAMP (Faculdade de Engenharia Mecânica - FEM) foi usado. Uma simulação foi feita e seus resultados analisados, o que garante novas direções de pesquisa em termos de plantas mais complexas. / Abstract: Recently, scheduling has growing in importance in industry, since new values were added to production habits. Today, a goal for most companies is a high-speed order delivery, with its due dates being fulfilled whenever is possible. Under this point of view, not only scheduling is important to increase enterprise's competitive capacities, but it also introduces a new production philosophy, based on efficient resource distribution for all jobs being processed, minimizing the extras costs derived from its bad utilization. This work is intended to discuss some heuristic scheduling methods through its computational implementation via a computer programming language. They were employed to build SIPMA (Automation and Manufacturing Integrated Planning System), a software tool whose function is to give solution directions for a problem modeled by FMS concepts, for which a prototype laboratory located at UNICAMP (Faculty of Mechanical Engineering - FEM) was used. A simulation was done and its results were analyzed, which will ensure new research directions for more complex plants. / Mestrado

Orientador: Christiano Lyra Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T21:35:03Z (GMT). No. of bitstreams: 1 Yoshimoto_Eduardo_M.pdf: 1325962 bytes, checksum: 7a3d6ef896a0e63627f46cd396e917bc (MD5) Previous issue date: 2003 / Resumo: Este trabalho apresenta uma nova metodologia para o Problema de Planejamento de Redes Secundárias de Distribuição de Energia Elétrica. A metodologia visa a minimização dos custos através de métodos heurísticos de otimização, tendo o compromisso de atendimento da demanda do consumidor final. A metodologia foi desenvolvida para um cenário onde se planeja a construção de um novo loteamento ("greenfield"). Divide-se a metodologia em três etapas, utilizando-se técnicas formais de otimização baseadas em heurísticas construtivas e de melhoria. Inicialmente, localiza-se os transformadores, utilizando-se o método das p-medíanas. Em seguida, através do algoritmo de obtenção de caminhos mínimos, é feita a ligação dos consumidores finais aos transformadores. Por fim, utilizando-se de um problema de Steiner, é feito o condutoramento da rede primária aos transformadores. Esta divisão é a fase construtiva do método GRASP. Na fase de melhoria é aplicada uma Busca em Vizinhança Variável (VNS). O trabalho propõe também uma nova metodologia para consideração adequada dos requisitos de potência e energia nas redes. Estudos de casos detalhados ilustram a aplicação das metodologias propostas. / Abstract: This work presents a new methodology for the planning problem of secundary networks in power distribution systems. The approach aims to minimize the compromise between facility costs and technical losses in secundary systems. The metodology was mainly developed for greenfild problems, where a new network must be built completely. It comprises three main phases, based on formal optimization techniques and heuristics. The first phase deals with transformers alocation, using a p-median optimization model. The second phase solves the secondary network routing problem. Finally, a Steiner tree problem defines the connections of transformers with the existing primary network. The three phases comprise the constructive part of a Greedy Randomized Adaptive Search Procedures (GRASP). Following, a Variable Neighborhood Search (VNS) process is applied to improve the solution. The work also presents a new approach to deal with loads, separeting power and energy demands. Case studies illustrate the possibilities of the approach. / Mestrado

Submitted by Filipe dos Santos (fsantos@pucsp.br) on 2018-12-04T11:47:25Z No. of bitstreams: 1 Guilherme Sousa Vieira.pdf: 3021145 bytes, checksum: 0652b6e7a3dbb42c0bef36ecaeb77a24 (MD5) / Made available in DSpace on 2018-12-04T11:47:25Z (GMT). No. of bitstreams: 1 Guilherme Sousa Vieira.pdf: 3021145 bytes, checksum: 0652b6e7a3dbb42c0bef36ecaeb77a24 (MD5) Previous issue date: 2018-10-11 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The present master's thesis had as its objective a research on the League of Legends game, exploring its design philosophies to identify and discuss within the heuristic theme in game design, using as base the heuristic evaluation of the reworking of one of its characters, the champion Xerath. We start by dissolving the game LoL, how it occurs, how it was in its initial form, how to put the philosophy of work of its developer studio and then we go to the description of the game in its technical and playful aspects. In the sequel we delve into the discussion of heuristics, identity & aesthetics in digital games, where we have developed on top of researched authors, especially the texts of Brenda Laurel, Sherry Turkle and James Paul Gee acquiring a basis for the heuristic evaluation of the character. Next, we focus on the contextualization of the character who came to be evaluated, the champion Xerath, his birth, his involvement with the author and his status before and after the reworking. In its final part, this research retakes the discussed points and applies the heuristic evaluation in the changes that occurred in the character, after that, the process of extrapolation of the work begins and final considerations / A presente dissertação de mestrado teve como seu objetivo uma pesquisa sobre o jogo League of Legends, explorando suas filosofias de design para identificar e discutir dentro do tema heurísticas no design de games, utilizando-se como base a avaliação heurística do Retrabalhamento de uma de suas personagens, o Campeão Xerath. Partimos por uma dissecção do jogo LoL, como ocorre seu surgimento, como era em sua forma inicial, como se coloca a filosofia de trabalho de seu estúdio desenvolvedor e depois partimos para a descrição do jogo em seus aspectos técnicos e lúdicos. Em sequência nos aprofundamos na discussão sobre heurísticas, identidade & estética nos jogos digitais, onde desenvolvemos em cima de autores pesquisados, principalmente os textos de Brenda Laurel, Sherry Turkle e James Paul Gee adquirindo uma base para a avaliação heurística da personagem. Em seguida nos dedicamos a contextualização da personagem que veio ser avaliada, o Campeão Xerath, o seu nascimento, o seu envolvimento com o autor e seu estado antes e após o seu Retrabalhamento. Em sua parte final, essa pesquisa retoma os pontos discutidos e aplica a avaliação heurística nas mudanças que ocorreram na personagem, após isso, se inicia o processo de extrapolação do trabalho e considerações finais

LIMA, Ítalo Siqueira. Extensões induzidas de altura mínima de um conjunto parcialmente ordenado. 2007. 78 f : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2007. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-07-01T19:49:21Z No. of bitstreams: 1 2007_dis_islima.pdf: 567978 bytes, checksum: 3ba284ffabfddf975efc4b51ef98ffe6 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-07-01T19:49:52Z (GMT) No. of bitstreams: 1 2007_dis_islima.pdf: 567978 bytes, checksum: 3ba284ffabfddf975efc4b51ef98ffe6 (MD5) / Made available in DSpace on 2016-07-01T19:49:52Z (GMT). No. of bitstreams: 1 2007_dis_islima.pdf: 567978 bytes, checksum: 3ba284ffabfddf975efc4b51ef98ffe6 (MD5) Previous issue date: 2007

Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-08T10:15:19Z (GMT). No. of bitstreams: 1 Araujo_OlintoCesarBasside_D.pdf: 1592360 bytes, checksum: 71dd5f2565cd93013aa027127157c442 (MD5) Previous issue date: 2006 / Resumo: A adoção de contêineres em grande escala tornou possível o desenvolvimento do transporte multimodal. Atualmente, carregamento de caixas em contêineres é uma importante atividade em empresas que têm no transporte de carga um fator logístico de alto custo. Este trabalho apresenta o desenvolvimento e aplicação de metaheurísticas com memória adaptativa para a resolução de problemas de corte e empacotamento tridimensional, bem como a integração destes com o problema de roteamento de veículos. Mais especificamente, são tratados os problemas de carregamento de contêiner, bin packing tridimensional e roteamento de veículos capacitados com restrições de empacotamento tridimensional. Uma nova abordagem, baseada em cubóides de tamanho variável, é utilizada para calcular os padrões de carregamento tridimensional em todos os métodos propostos. Restrições de orientação, estabilidade, centro de gravidade, projeção da base de apoio e múltiplos destinos são consideradas. Extensivos testes computacionais são realizados para demonstrar o desempenho das abordagenspropostas / Abstract: The wide-scale adoption of the containers made the development of the multimodal transport possible. Nowadays, shipment of boxes in containers is an important activity for companies that have in the load transport a logistic factor of high cost. This work presents the development and the application of metaheuristics with adaptive memory in order to solve three-dimensional cutting and packing problems, as well as their integration with the vehicle routing problem. In particular, problems of container loading, three-dimensional bin packing and vehicle routing with three-dimensional packing constraints are considered. Furthermore, a new approach based on maximal cuboids that fit in given empty spaces is used to calculate the packing patterns in the proposed methods. Constrains on orientation, stability, center of gravity, overhang and multiple destination are considered. Extensive computational experiments are carried out to demonstrate the performance of the proposed approaches / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Paulo Morelato França / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T05:57:31Z (GMT). No. of bitstreams: 1 Usberti_FabioLuiz_M.pdf: 37565259 bytes, checksum: cddb8b852bd82318a8c784f1f223a076 (MD5) Previous issue date: 2007 / Resumo: Esse trabalho se dedicou ao estudo dos algoritmos para roteamento de leituristas, incluindo propostas de alteração que resultem na melhoria da qualidade dos resultados. A motivação é proveniente da alta demanda por soluções computacionais para esse problema, ainda pouco estudado devido às peculiaridades que lhe são inerentes. Encontram-se na literatura duas heurísticas, de estratégias distintas e antagônicas para esse problema. Uma das heurísticas procura construir a rota ignorando a restrição de capacidade, para posterior particionamento dessa rota em subrotas, cada qual destinada a um leiturista (¿route first, cluster second¿). A outra heurística, em uma abordagem inversa, primeiramente subdivide a região de trabalho dos leituristas, para posterior roteamento dessas partições (¿cluster first, route second¿). Essas duas heurísticas foram testadas exaustivamente, tornando possível localizar aspectos sujeitos à melhoria, dando origem a duas novas heurísticas. Foi gerada uma base de testes contendo 144 instâncias que simulam as condições reais de trabalho dos leituristas, classificadas de acordo com o tamanho e dificuldade. A partir das soluções provenientes dos quatro algoritmos foi possível analisá-los comparativamente, avaliando o melhor em um âmbito geral (envolvendo todos os algoritmos) e específico (algoritmos de mesmo tipo, ¿route first cluster second¿ ou ¿cluster first route second¿), segundo critérios de qualidade pré-definidos: número de rotas, tempo de percurso, violação da carga horária e tempo computacional. Os resultados revelam que os novos algoritmos foram melhores tanto na comparação específica quanto na comparação geral / Abstract: This work¿s main study object consists on algorithms for routing meter readers, from which proposals towards solution¿s improvement are made. The demand for computational results concerning this problem, added to literature little attention due to its inherited peculiarities, has been the outmost motivation. Two preexisting heuristics from literature, with distinct and antagonic strategies, are pointed out. One of these heuristics atempt to create a single route, dismissing the capacity restriction, and then partitionates this route into subroutes, each of them destinated to one meter reader (route first, cluster second). The other heuristic, in an inverse approach, first splits the meter reader¿s working area, and only then routes each of these partitions (cluster first, route second). The two heuristics were tested to exaustion, allowing enumeration of weak aspects subject to improvement. Therefore, two new heuristics were developed, based upon the originals, however adapted in order to outperform solution¿s quality. A testing base containing 144 instances was generated, simulating meter readers realistic labor¿s conditions, classified by size and difficulty. Through solutions provided by the four algorithms, comparison analyses have taken place, evaluating in a general (involving all algorithms) and specific manner (same kind algorithms, i.e., route first, cluster second or cluster first, route second), considering four predefined quality criteria: number of routes, deadheading time, violation of shiftwork time and computational time. Results revealed that the new algorithms achieved better solutions on specific and general comparisons / Mestrado / Automação / Mestre em Engenharia Elétrica

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-10-17T14:53:09Z No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-10-25T11:59:46Z (GMT) No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) / Made available in DSpace on 2016-10-25T11:59:46Z (GMT). No. of bitstreams: 1 jefersondesouzacosta.pdf: 1000995 bytes, checksum: 7bb260f50fba7d0f3aebccb477e2d4a6 (MD5) Previous issue date: 2008-08-29 / Este trabalho apresenta três técnicas para otimização de sistemas de distribuição de energia elétrica (SDE) utilizando-se fluxo de potência ótimo baseado na metodologia primal-dual de pontos interiores. O objetivo consiste em obter o mínimo de perdas de potência ativa nos alimentadores. As técnicas são baseadas em um algoritmo para reconfiguração da rede radial, um modelo para localização ótima de capacitores e ajuste dos tapes dos reguladores de tensão. Os problemas de otimização obtidos são de natureza não linear inteira mista, as variáveis discretas são representadas por funções continuas e os limites físicos e operativos do sistema são considerados. O tratamento das variáveis discretas é formulado através de um modelo heurístico construtivo baseado nos coeficientes de Lagrange. As técnicas propostas são aplicadas a diversos sistemas da literatura e também a um sistema real de grande porte. / This work presents three techniques for optimization of systems of distribution of electric energy using optimal power flow based in the primal-dual methodology of interior points. The objective consists of getting the minimum of losses of active power in the feeders. The techniques are based on an algorithm for reconfiguration of the radial distribution feeders, a model for optimal localization of capacitors and taps adjustment of the voltage regulators. The gotten problems of optimization are of nature not linear mixing entire, the discrete variable are represented by functions continue and the physical and operative limits of the system are considered. The treatment of the discrete variable is formulated through a heuristic model step by step based in the coefficients of Lagrange. The techniques proposals are applied the diverse systems of the technical literature and also to a real large scale distribution system.

Orientador: Eduardo Candido Xavier / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-23T15:26:56Z (GMT). No. of bitstreams: 1 Silveira_Tiago_M.pdf: 2498154 bytes, checksum: 4bbdff83ad5a399e1c436ffdbeb89a92 (MD5) Previous issue date: 2013 / Resumo: O resumo poderá ser visualizado no texto completo da tese digital / Abstract: The complete abstract is available with the full electronic document / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores. / In this thesis, a new family of methods designed for multimodal optimization is introduced. In these techniques, first of all, initial solutions are generated in order to explore the search space. Secondly, these solutions are grouped in clusters using a fuzzy-clustering algorithm so that multiple optima are found. Finally, an instance of deterministic optimization method is triggered within each cluster to reach for the local optimum. This family of methods is formed by six variants combining three initialization schemes in the first phase with two local search algorithms in the third. These methods are compared against other techniques in the literature using benchmarks, obtaining promising results.

Produto: Catálogo de heurísticas. / CNPq / A consciência da intensificação da concorrência global e os desafios sociais e ecológicos complexos ampliam a atenção e o interesse em inovação e tecnologia. Neste contexto, exige-se uma constante busca por novas fontes de inspiração, demandando que a geração de ideias e soluções de problemas inventivos sejam cada vez mais eficientes. Uma metodologia reconhecida pela sua eficiência, sistemática e estimula ao pensamento inventivo é a TRIZ (Theory of Inventive Problem Solving). A aplicação da TRIZ propõe a utilização de diversas ferramentas e conceitos que incluem princípios inventivos e combinados, padrões e templates, denominados neste estudo de heurísticas inventivas. As heurísticas são aplicadas como estratégia cognitiva que levam os projetistas para um espaço de soluções diversas explorando ideias mais criativas e de elevado potencial. No entanto, o número elevado de Heurísticas Inventivas da TRIZ demanda um tempo significativo para serem compreendidas selecionadas e aplicadas, representando um obstáculo para os recém-chegados à TRIZ. A fim de suprir esta lacuna, este estudo tem por objetivo desenvolver um catálogo a partir das heurísticas inventivas de TRIZ, previamente compiladas, exemplificando-as e indexando-as. O método de pesquisa dos exemplos ocorreu por meio de análise funcional e uso de palavras-chaves, com busca em banco de dados online, patentes, revistas, livros, entre outros. A seleção dos exemplos foi focada em situações, processos e produtos reais em que a criatividade ou a grande capacidade competitiva proveniente de inovação foram evidenciadas. A sua descrição ocorreu de modo textual e visual. O índice unificado proposto leva em consideração estudo de autores antecessores, além de funções e atributos de cada heurística. Após estruturação, o Catálogo de Heurísticas foi aplicado em estudos de caso, que evidenciaram a relevância deste na sistematização das heurísticas compiladas, demonstrando o seu potencial no processo de ideação e geração de soluções criativas com potencial inovador. / Awareness of the intensifying global competition and complex social and ecological challenges increased the attention and interest in innovation and technology. In this context, it is required a constant search for new sources of inspiration, demanding generation of increasingly efficient ideas and inventive problem solving. A methodology recognized for its efficiency, systematic and stimulating inventive thinking is the TRIZ (Theory of Inventive Problem Solving). This methodology proposes the use of several tools and concepts, including, inventive and combined principles, standard solutions and templates, referred as inventive heuristics in this study. Heuristics are applied as cognitive strategy that leads designers to a place of diverse solutions, exploring more creative and high-potential ideas. However, the high quantity of Inventive Heuristics of TRIZ demands significant time to be understood, selected and applied, representing an obstacle for newcomers to TRIZ. In order to fill this gap, this study aims to develop a catalog, based on the Inventive Heuristics of TRIZ previously compiled, exemplifying and indexing them. The research method of examples occurred through functional analysis and generation of keywords, surveyed by means of online database, patents, journals, books, and more. The selection of examples was focused on cases, processes and real products where creativity and great competitiveness from innovation were evidenced. The proposed unified index takes into account the study from previous authors, as well as functions and attributes of each heuristic. The study provided a more didactic view of heuristics and the mapping of examples in order to make a more practical application, improving the process of tranfer of ideas to generate creative solutions with great innovative potential.