Spelling suggestions: "subject:"programação heurística"" "subject:"programaçãoo heurística""
51 |
Projeto de desenvolvimento de um sistema de planejamento da manufaturaDagnone, Carlos Augusto Fernandes 03 August 2018 (has links)
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
|
52 |
Planejamento de redes secundarias de distribuição de energia eletricaYoshimoto, Eduardo 03 August 2018 (has links)
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
|
53 |
Heurísticas do design em jogos digitais: o caso League of LegendsVieira, Guilherme Sousa 11 October 2018 (has links)
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
|
54 |
Extensões induzidas de altura mínima de um conjunto parcialmente ordenadoLima, Ítalo Siqueira January 2007 (has links)
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
|
55 |
Problemas de corte e empacotamento tridimensional e integração com roteamento de veiculos / Three-dimensional cutting and packing problems and integration with vehicle routingAraujo, Olinto Cesar Bassi de 15 December 2006 (has links)
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
|
56 |
Algoritmos para o problema de roteamento de leituristas / Algrorithms for the routing meter readers problemUsberti, Fábio Luiz, 1982- 06 June 2007 (has links)
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
|
57 |
Técnicas de otimização aplicadas a sistemas elétricos de distribuição / Applied techniques of optimization on electrical distribution systemsCosta, Jeferson de Souza 29 August 2008 (has links)
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.
|
58 |
Problemas de empacotamento com itens irregulares : heurísticas e avaliação de construtores de NFP / Irregular packing problems : heuristics and evaluation of NFP constructorsSilveira, Tiago, 1987- 23 August 2018 (has links)
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
|
59 |
Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa / Multimodal optimization by new techiniques based on fuzzy clusteringAna Carolina Rios Coelho 04 July 2011 (has links)
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.
|
60 |
Indexação e mapeamento de exemplos para as heurísticas compiladas da TRIZ / Indexing and mapping examplaes of heuristics compiled from TRIZSilveira, Emanuela Lima 08 July 2016 (has links)
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.
|
Page generated in 0.0761 seconds