Orientadores: Carlos Alberto de Castro Junior, Ruben Augusto Romero Lazaro / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T21:34:08Z (GMT). No. of bitstreams: 1 Guimaraes_MarcosAntoniodoNascimento_D.pdf: 1387088 bytes, checksum: 36029ed51311645d24da08d56bb91409 (MD5) Previous issue date: 2009 / Resumo: O objetivo desse trabalho de pesquisa é desenvolver ferramentas computacionais eficientes para a otimização da operação de sistemas de distribuição de energia elétrica. A principal contribuição apresentada é fornecer uma metodologia para redução de perdas de potência ativa, baseada em reconfiguração e alocação de bancos de capacitores fixos e automáticos. É possível encontrar na literatura várias propostas baseadas nos mais diversos tipos de algoritmos, entretanto, na maioria dos casos as propostas apresentadas propõem o atendimento a um único objetivo. A proposta apresentada neste trabalho contempla a otimização dos objetivos de forma conjunta, usando um único algoritmo, de forma a tirar o máximo proveito dos recursos já instalados no sistema. Mostra-se que é possível obter uma economia significativa no custo de instalação de bancos de capacitores, utilizando a reconfiguração como ferramenta adicional. Um dos maiores desafios a ser enfrentado, no entanto, refere-se ao tamanho do espaço de busca, que nesse caso cresce consideravelmente. Para a resolução do problema optou-se pelo algoritmo genético, que é uma metaheurística já consagrada na resolução de problemas de grande complexidade. No decorrer do trabalho foram desenvolvidas diversas ferramentas e operadores genéticos especiais que tornaram possível a obtenção de excelentes resultados com baixo custo computacional. Adicionalmente, foi desenvolvido um algoritmo de Simulated Annealing que, a partir da melhor configuração obtida pelo algoritmo genético desenvolvido, otimiza as manobras dos taps do transformador da subestação de forma coordenada com taps dos capacitores automáticos. O comutador de tap do transformador tem uma vida útil limitada em aproximadamente 100.000 operações, o que corresponde a aproximadamente 30 operações diárias, e o algoritmo desenvolvido tem por finalidade, minimizar o número de operações diárias do dispositivo, prolongando sua vida útil. / Abstract: The goal of this research work is to develop efficient computational tools for optimizing the operation of distribution systems. The main contribution presented here is providing a methodology for reducing the real power losses based on reconfiguration and placement of both fixed and automatic capacitor banks. Many different methodologies, using several different algorithms can be found in the literature. However, most of them focus on one objective only. The method presented here comprises the simultaneous optimization of multiple objectives, in one algorithm only, to fully use the resources already installed in the system. It is shown that significant savings with the purchase of capacitor banks can be achieved by using reconfiguration as an additional tool. One of the hardest challenges to be tackled is related to the search space, that may grow significantly. The problem is solved by a genetic algorithms, which is an already widely accepted metaheuristic for solving very complex problems. Many different tools and special genetic operators have been developed along the research work. Those provided excellent results, at a low computational cost. Additionally, a simulated annealing algorithm was developed to optimize the substation transformer tap maneuvers in a coordinated way with the automatic capacitor bank tap maneuvers, from the best configuration obtained with genetic algorithms. The transformer tap commuter has a useful life limited to 100,000 operations, or approximately 30 daily operations. The proposed algorithm also minimizes the number of daily operations to stretch transformers' service life. / Doutorado / Energia Eletrica / Doutor em Engenharia Elétrica

Orientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira Santos / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-15T13:18:54Z (GMT). No. of bitstreams: 1 Nolibos_DenilsonAmaral_M.pdf: 844244 bytes, checksum: a8a3a4010cc659ca0ba1dffdd0790ad1 (MD5) Previous issue date: 2010 / Resumo: Este trabalho versa sobre Relações de Recorrência e alguns de seus métodos de resolução. Buscamos gerar um texto de fácil leitura que estimule o leitor a prosseguir e aprofundar-se no estudo do assunto. Três métodos de resolução com seus respectivos Teoremas e demonstrações foram trabalhados: método para recorrências de primeira ordem, método das raízes características e método das funções geradoras. Buscamos trazer exemplos resolvidos utilizando os Teoremas demonstrados. Em alguns problemas, foram introduzidas novas técnicas de resolução a fim de enriquecer o trabalho e mostrar ao leitor a existência de diferentes formas de abordagem para solucionar uma relação de recorrência. Concluímos que a formulação de relações de recorrência é uma ferramenta poderosa e versátil na resolução de problemas combinatórios. Consequentemente torna-se assunto obrigatório aqueles que se aventuram no estudo da Matemática Discreta / Abstract: This study is about Recurrence Relations and some of their methods of resolution. We tried to generate an easy-to-read-text which stimulates the reader to proceed and to deepen his study about this subject. Three resolution methods with their theorems and demonstrations were studied: the method for first order recurrences, the characteristic root method and the generating function method. We seek to bring examples solved using the theorems stated. To some problems, new resolution techniques were introduced in order to enrich the work and show the reader the existence of different approach forms to solve a recurrence relation. We concluded that the formulation of recurrence relations is a powerful and versatile tool in the resolution of combinatorial problems. Therefore, it becomes na obligatory subject to those who adventure in the study of Discrete Mathematics / Mestrado / Matematica Discreta / Mestre em Matemática

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-15T23:12:14Z (GMT). No. of bitstreams: 1 Silva_ElenVivianiPereirada_M.pdf: 748342 bytes, checksum: 9859c0b9ff8882f29bdb000d73f74a92 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho vamos abordar dois resultados em partições planas. O primeiro, chamado Teorema Fundamental de MacMahon, nos dá uma fórmula da função geradora de partições planas de um número natural n; cuja versão da demonstração que será apresentada neste trabalho foi a prova dada por L. Carlitz em 1967. O segundo, chamado Conjectura de MacMahon, nos dá uma fórmula para a função geradora de partições planas simétricas de um número natural n, com até s níveis e com cada parte menor do que ou igual a j, este, provado por George Andrews em 1979 com um elegante argumento combinatório. Para a demonstração desses resultados usaremos identidades combinatórias e alguns resultados sobre determinantes / Abstract: In this paper we approach two results on plane partitions. The first, the MacMahon's Fundamental Theorem, gives us a formula for the generating function of plane partitions of a natural number n, whose version of the demonstration will be presented here was the proof given by L. Carlitz in 1967. The second, MacMahon's Conjecture, gives us a formula for the generating function for symmetric plane partitions of a natural number n with at most s rows and with each part at most j, this, as proven by George Andrews in 1979 with an elegant combinatorial argument. For the demonstration of these results we will use combinatorial identities and some results on determinants / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisitca e Computação Cientifica / Made available in DSpace on 2018-08-16T01:34:00Z (GMT). No. of bitstreams: 1 Alegri_Mateus_D.pdf: 32503931 bytes, checksum: fb4329080c2c9c80896a52e4442b1b86 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho apresentaremos novas provas bijetivas para identidades relacionadas a partições em partes pares e distintas, generalizações das identidades de Rogers-Ramanujan entre outras. Porém o objetivo principal será trabalhar com sobrepartições de inteiros, dando a estes uma nova interpretação em termos de matrizes de três linhas. Exibiremos provas bijetivas para algumas classes de sobrepartições, apresentaremos um novo resultado que basicamente é identificar uma sobrepartição com partições planas; sendo este o principal resultado deste trabalho. No final apresentaremos algumas aplicações da representação de partição via matrizes de duas linhas: fórmulas fechadas para algumas classes destas partições. / Abstract: In this work, we present new bijective proofs for identities related to partitions into distinct even parts, generalizations of Rogers-Ramanujan identities, among others. The basic aim is to work with overpartitions of integers, give a new interpretation in terms of three-line matrices. We will show bijective proofs for some classes of overpartitions. We will present a new result that is how to identify an overpartition (with some particularities) with plane partitions; which is one of the most important results. At the end we will present some applications of the representation of a partition as a two-line array: closed formulaes for some classes of these partitions. / Doutorado / Análise Combinatória / Doutor em Matemática Aplicada

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-10T19:15:18Z (GMT). No. of bitstreams: 1 FrancaFilho_MoacirFelizardode_D.pdf: 1342634 bytes, checksum: 4855202b36314e8c55f20746c709054e (MD5) Previous issue date: 2007 / Resumo: Este trabalho é dedicado à programação de tarefas em máquinas paralelas. Dois ambientes são considerados. No primeiro, as máquinas são idênticas e o objetivo é a minimização da soma ponderada de custos de atraso. Todas as tarefas estão disponíveis para processamento no início do horizonte de programação e a cada uma são associadas uma data de entrega e uma penalização por atraso específicas. No segundo, as máquinas são não relacionadas e o objetivo é a minimização da soma ponderada de custos de avanço e de atraso. Instantes de liberação, datas de entrega, penalizações por avanço e por atraso são específicos para cada tarefa. Em ambos, as transições entre tarefas requerem tempos de preparação dependentes da seqüência de processamento. Os problemas são resolvidos por meio de GRASP e Busca Tabu. Memória de longo prazo é empregada para melhorar o desempenho das duas metaheurísticas. No GRASP, soluções de elite influenciam a fase construtiva. Na Busca Tabu, estratégias de diversificação e de intensificação fazem uso direto das soluções de elite e também de freqüências de residência. Como pós-otimização, nas duas metaheurísticas, realizam-se religações de caminhos entre as soluções de elite / Abstract: This work is dedicated to the scheduling of a set of jobs in parallel machines. Two scenarios are considered. In the first one, the machines are identical and the objective is the minimization of the weighted sum of tardiness costs. All jobs are ready for processing at the beginning of the scheduling horizon and to each one is associated a due date and a tardiness penalty. In the second scenario, the machines are non-related and the objective is the minimization of the weighted sum of earliness and tardiness costs. Ready times, due dates, earliness and tardiness penalties are specifics to each job. In both problems, the transitions between jobs require sequence dependent setup times. The problems are solved using GRASP and Tabu Search. Long term memory is applied to improve the performance of the metaheuristics. A set of elite solutions are used to influence the constructive phase in GRASP. In Tabu Search, diversification and intensification strategies make direct use of the elite solutions, as well of residence frequences. Path relinking between the elite solutions is used as a post-optimization approach / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Flavio Keidi Miyazawa / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-11T20:54:55Z (GMT). No. of bitstreams: 1 Meira_LuisAugustoAngelotti_D.pdf: 974332 bytes, checksum: 7097ff3ed310db70e5026afabc41ceb6 (MD5) Previous issue date: 2007 / Resumo: O trabalho desenvolvido neste doutorado consistiu em conceber algoritmos para uma série de problemas NP-dificeis sob a abordagem de aproximabilidade, complementado com resultados heurísticos e também de programação inteira. O estudo foi focado em problemas de classificação e particionamento em grafos, como classificação métrica, corte balanceado e clusterização. Houve um equilíbrio entre teoria e aplicabilidade, ao obterse algoritmos com bons fatores de aproximação e algoritmos que obtiveram soluções de qualidade em tempo competitivo. O estudo concentrou-se em três problemas: o Problema da Classificação Métrica Uniforme, o Problema do Corte Balanceado e o Problema da Localização de Recursos na versão contínua. Inicialmente trabalhamos no Problema da Classificação Métrica Uniforme, para o qual propusemos um algoritmo O (logn)-aproximado. Na validação experimental, este algoritmo obteve soluções de boa qualidade em um espaço de tempo menor que os algoritmos tradicionais. Para o Problema do Corte Balanceado, propusemos heurísticas e um algoritmo exato. Experimentalmente, utilizamos um resolvedor de programação semidefinida para resolver a relaxação do problema e melhoramos substancialmente o tempo de resolução da relaxação ao construir um resolvedor próprio utilizando o método de inserção de cortes sobre um sistema de programação linear. Finalmente, trabalhamos com o problema de Localização de Recursos na variante contínua. Para este problema, apresentamos algoritmos de aproximação para as métricas l2 e l2 2. Este algoritmo foi aplicado para obter algoritmos de aproximação para o problema k-Means, que 'e um problema clássico de clusterização. Na comparação ao experimental com uma implementação conhecida da literatura, os algoritmos apresentados mostraram-se competitivos, obtendo, em vários casos, soluções de melhor qualidade em tempo equiparável. Os estudos relativos a estes problemas resultaram em três artigos, detalhados nos capítulos que compõem esta tese / Abstract: We present algorithms for combinatorial optimization NP-hard problems on classification and graph partitioning. The thesis concerns about theory and application and is guided by an approximation algorithms approach, complemented with heuristics and integer programming. We proposed good approximation factor algorithms as well as algorithms that find quality solutions in competitive time. We focus on three problems: the Metric Labeling Problem, the Sparsest Cut Problem and the Continuous Facility Location Problem. For the Metric Labeling Problem, we proposed an O(log n)-approximation algorithm. In the experimental analysis, this algorithm found high quality solutions in less time than other known algorithms. For the Sparsest Cut Problem we proposed heuristics and an exact algorithm. We built an SDP Solver to the relaxed formulation using a semi-infinity cut generation over linear programming. This approach considerably reduces the time used to solve the semi definite relaxation compared to an open source semi definite programming solver. Finally, for the Continuous Facility Location Problem we present approximation algorithms to the l2 and l2 2 distance function. These algorithms are used to obtain approximation algorithms to the k-Means Problem, which is a basic clustering problem. The presented algorithms are competitive since they obtain in many cases better solutions in equivalent time, compared to other known algorithms. The study of these problems results in three papers, which are detailed in chapters that make this thesis / Doutorado / Otimização Combinatoria / Doutor em Ciência da Computação

Diante de um cenário de contradições do atual ensino da Matemática, no qual a prática tem se revelado insatisfatória para se alcançar os objetivos declarados para tal disciplina em documentos oficiais, sugerimos a situação adidática, um conceito da Teoria das Situações de Brousseau (1933-), como ferramenta para uma aprendizagem matemática mais autônoma, ou seja, uma aprendizagem que possibilite o desenvolvimento de habilidades investigativas, interpretativas, críticas e criativas. A Teoria das Situações, elaborada pelo pesquisador francês Brousseau, é uma ferramenta de análise. Desse modo, a situação adidática é um conceito que permite modelar determinadas situações de aprendizagem a serem analisadas. O objetivo do presente trabalho é mostrar que este conceito também serve como instrumento metodológico, à medida que o docente, de posse dele, pode planejar situações potencialmente adidáticas em sala de aula. Baseada nesta teoria e em outras da Didática Francesa, bem como nas concepções de aprendizagem e desenvolvimento de Vigotski (1896-1934), buscamos analisar a aplicação de uma Sequência Didática em três momentos diferentes, os quais revelam três cenários escolares também distintos e três passagens da minha experiência como pesquisadora e docente. A Sequência Didática, planejada visando potencializar uma situação adidática, aborda o tema Análise Combinatória através de uma narrativa ficcional com desafios voltados para o Ensino Médio. Ao longo desse estudo, pudemos alcançar muito mais do que pretendíamos: percebemos que há fatores presentes na escola (independente de ser pública ou privada) que favorecem e fatores que desfavorecem o surgimento de uma situação adidática. No entanto, prosseguimos acreditando que planejar as aulas visando promover situações adidáticas, com todas as limitações presentes em nossa realidade educacional, é o melhor caminho para se chegar aos objetivos pretendidos para o ensino de Matemática, levando-se em conta as concepções de aprendizagem por nós adotadas. / Facing a background of dramatic contradictions of the current mathematics teaching, in which the practice has been insufficient to achieve the stated objectives for such discipline in official documents, we suggest adidactic situation, a concept of Brousseaus (1933-)Theory of Situations, as a tool for learning mathematics more autonomous, ie, a learning that enables the development of investigative, interpretive, critical and creative skills. The Theory of Situations, prepared by the French researcher Brousseau, is an analysis tool. Thus, adidactic situation is a concept that allows to model certain learning situations to be analyzed. The objective of this paper is to show that this concept also serves as a methodological tool, as the teacher, holding it, can plan potentially adidactic situations in the classroom. Based on this theory and others of the French didactics, as well as in the conceptions of learning and development of Vygotsky (1896-1934), we analyze the application of a Teaching Sequence in three different moments, which also reveal three different school settings and three passes from my experience as a researcher and teacher. The Didactic Sequence, planned aiming at intensifying one adidactic situation, addresses the topic of Combinatorial Analysis through a fictional narrative with challenges facing High School. Throughout this study, we could achieve far more than we wanted: we realized that there are factors present in school (whether it be public or private) that favor and factors that disfavor the emergence of anadidactic situation. However, we continue to believe that planning lessons to promote adidactic situations, with all the limitations present in our educational reality is the best way to reach the objectives intended to mathematics teaching, taking into account the conceptions of learning we adopted.

Orientador: Arnaldo Vieira Moura / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-12T05:42:28Z (GMT). No. of bitstreams: 1 Scaraficci_RafaelAugusto_M.pdf: 1073556 bytes, checksum: 1831ea71ef0edfbf5da96e257b81bbfc (MD5) Previous issue date: 2008 / Resumo: Este trabalho de mestrado procurou estudar e resolver um problema real de planejamento e escalonamento de atividades de colheita e de transporte de madeira. Trata-se de um problema típico de grandes empresas do setor de celulose e papel. Ele consiste em planejar, para um horizonte de curto prazo, a colheita de madeira em diferentes áreas florestais e também o transporte da madeira colhida para uma unidade de produção de celulose e papel. O planejamento das atividades florestais considera um conjunto complexo de restrições operacionais, que envolvem, por exemplo, a organização das áreas florestais, propriedades da madeira cortada, a organização das equipes de colheita e a degradação das estradas com as chuvas. Neste projeto, desenvolvemos e analisamos algumas estratégias algorítimas híbridas baseadas em princípios da metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) combinada com elementos de memória de longo prazo, métodos de recombinação de soluções e também modelos lineares. Testes computacionais mostraram que nossas estratégias são robustas e capazes de produzir soluções de alta qualidade em um curto intervalo de tempo. / Abstract: This thesis aimed at studying and solving a planning and scheduling problem stemming from forest harvest and wood transportation activities. Our approach treated a real problem faced by large pulp and paper companies in Brazil. It consists in planning, for a short-term horizon, the harvesting operations in different forest areas and the transportation of the logs to a processing unit, while satisfying a complex set of constraints, which includes constraints related to the structure of the harvest areas, some properties of the logs, the organization of the harvest teams and the degradation of dirt roads during rainy periods. In this research, we developed and evaluated some hybrid algorithmic strategies based on some principles of the GRASP (Greedy Randomized Adaptive Search Procedure), combined with advanced techniques such as long term memory, solution recombination methods and linear models. Computational tests proved that our strategies are robust and able to produce high quality solutions in a short amount of time. / Mestrado / Mestre em Ciência da Computação

Orientador: Arnaldo Vieira Moura, Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-12T08:44:27Z (GMT). No. of bitstreams: 1 Cire_AndreAugusto_M.pdf: 961770 bytes, checksum: 5fad1ce7143a7b6505cc4194ac56dc65 (MD5) Previous issue date: 2008 / Resumo: Esta dissertação de Mestrado trata de um problema real de escalonamento, no qual uma complexa rede de dutos é utilizada para distribuição de derivados de petróleo e bio-combustíveis de refinarias a mercados locais. Dutos constituem a alternativa de transporte mais vantajosa em termos econômicos e ambientais, mas trazem consigo um amplo conjunto de restrições operacionais difíceis, envolvendo seqüenciamento de produtos, capacidade de tanques, controle de taxa de vazão, controle de estoque e muitas outras. O objetivo do problema está em escalonar operações de bombeamento nos dutos de forma a satisfazer as demandas locais em cada órgão de distribuição, dentro de um horizonte de planejamento pré-definido. Para resolvê-lo, este trabalho propõe uma nova abordagem híbrida composta por duas fases. Primeiramente, uma fase de planejamento define os volumes de produto que devem ser transmitidos entre órgãos para que as demandas sejam completamente atendidas. Em seguida, uma fase de escalonamento é responsável por criar e escalonar as operações de bombeamento, de forma a garantir que os volumes definidos na fase anterior sejam efetivamente enviados. Esta disserta¸c¿ao foca na fase de escalonamento, e duas formulações em Programação por Restrições (PR) são apresentadas para modelá-la. Conforme foi verificado, a flexibilidade de PR 'e fundamental para representar e satisfazer restrição que, usualmente, são desconsideradas na literatura, mas que são essenciais para a viabilidade operacional das soluções. A estratégia completa foi implementada e produziu resultados adequados e promissoras para 5 instâncias reais fornecidas pela Petrobras. Tais instâncias cont¿em 30 dutos, mais de 30 produtos e 14 órgãos de distribuição que contemplam cerca de 200 tanques. / Abstract: This dissertation deals with a very difficult overly-constrained scheduling challenge: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. Pipeline network systems are considered the major option for transporting these product types, in view of their many economic and environmental advantages. However, they pose serious operational difficulties related to product sequencing, flow rates and tank capacities. The challenge is how to schedule individual pumping operations, given the daily production and demand of each product, at each location in the network, over a given time horizon. In order to tackle this problem, we propose a novel hybrid approach which comprises two phases. Firstly, a planning phase decides the necessary volume transmission among depots to satisfy the given demands. Finally, a scheduling phase generates and schedules the pumping operations that guarantee the required volume transmission. This dissertation focuses on the scheduling phase, in which two new Constraint Programming (CP) models are proposed. The CP flexibility plays a key role in modeling and satisfying operational constraints that are usually overlooked in literature, but that are essential in rder to guarantee viable solutions. The full strategy was implemented and produced adequate and promising results when tested over 5 large real instances from Petrobras. These instances have a complex topology with around 30 interconnecting pipelines, over 30 different products in circulation, and about 14 distribution depots which harbor more than 200 tanks. / Mestrado / Pesquisa Operacional / Mestre em Ciência da Computação

Orientador: Reginaldo Guirardello / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-12T13:45:38Z (GMT). No. of bitstreams: 1 Almeida_SheilaSouzade_M.pdf: 1636225 bytes, checksum: 745e0149ac6b7b1271674496404c47e9 (MD5) Previous issue date: 2008 / Resumo: O Layout de uma indústria é de grande preocupação no seu desenvolvimento e, por este motivo, engenheiros e pesquisadores vêm cada vez mais se aprofundando no assunto. A escolha de um bom Layout tem influência nos custos, na segurança, operação e manutenção que são fatores de grande importância para o projeto de planta industrial. Este trabalho tem como objetivo o desenvolvimento da metodologia através de um modelo matemático de otimização para a definição de um Layout industrial através da minimização da função custo, tendo como restrições os critérios de espaço para a segurança, operação e manutenção da planta. Será utilizado como modelo de otimização o problema de atribuição quadrático (QAP), onde se alocam os elementos em uma malha de posições predeterminadas, minimizando a função objetivo. Como este modelo tem uma grande dificuldade em encontrar soluções exatas em tempo viável para a otimização de problemas com grande número de elementos, será utilizado como alternativa métodos heurísticos, que são métodos que encontram soluções rápidas em tempo curto, encontrando uma aproximação para a solução ótima, de fácil implementação e pouco espaço de memória. Dentre as técnicas heurísticas encontra-se o algoritmo Simulated Annealing, um método no qual a solução ótima pode não ser obtida, mas soluções muito próximas a ela são geradas em um tempo de execução muito menor que outras técnicas. Uma característica típica do algoritmo de Simulated Annealing é que além de aceitar soluções que representam melhoramentos no custo, também aceita "deteriorações" (soluções com custo maior) com um certo limite. O mecanismo de geração de soluções escolhido neste trabalho foi a troca de posições entre pares de elementos. A planta escolhida para este estudo foi a de produção de poliéster com 50 equipamentos. Foi necessário estimar com precisão o tamanho e a geometria da rede, para que o tempo computacional fosse o melhor para cada caso. Os resultados indicam que o método escolhido mostrou-se adequado e os Layouts obtidos foram satisfatórios. / Abstract: The layout of an industry is of great concern to its development, and for this particular reason, engineers and researchers are increasingly diving deeper into the subject. Choosing a good layout has a direct influence on costs, security, operations and maintenance, which are all factors of large importance for the project of an industrial plant. This study aims at the development of the methodology through a mathematical optimization model for the definition of an industrial layout by minimizing the cost function, with the restrictions of space criteria for safety, operation and maintenance of the plant. The quadratic assignment problem (QAP), which allocates the elements on to a mesh of preset positions thus minimizing the objective function, will be used as an optimization model. Layout problems usually have great difficulty to encounter exact solutions in viable time for the optimization of problems containing a large numbers of elements; therefore, the alternative heuristic method will be used. This method encounters rapid solutions in short timeframes, finding an approximation for an optimal solution, easy to implement and requires a small amount of storage space. Among the heuristic techniques is the Simulated Annealing algorithm, a method in which an optimal solution may not be obtained, however solutions very close to it are generated in an execution time much smaller than other techniques. A typical characteristic of the Simulated Annealing algorithm is that in addition to accepting solutions that represent improvements in cost, it also accepts deterioration (solutions with greater costs) within a certain limit. The mechanism of generation of new solutions chosen in this study was to change positions between the pairs of elements. In order to demonstrate the proposed approach, a polyester production plant with 50 pieces of equipment was chosen. It was necessary to estimate with precision the size and geometry of the network, so that the computational time was the best for each case. The results indicate that the chosen method proved to be appropriate and the layouts obtained were satisfactory. / Mestrado / Desenvolvimento de Processos Químicos / Mestre em Engenharia Química