Made available in DSpace on 2015-05-08T14:53:39Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 922500 bytes, checksum: 7431e1ef48899762e4495065c7bbe16e (MD5) Previous issue date: 2012-12-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Programming problems which each function can be represented as a diference of two convex function are called DC programming problems and represent a wide range of applications. In this work, DC programming is used do model and solve the proposed layout problem. Here we present the teory of DC optimization problems and some applications which we will see with more details further for better understanding of the teory. Also is proposed a model for the layout problem, modeled mathematically, further represented as a DC optimization problem and finally, placed in its canonical form (CDC). Its done because the DC structure is closed in many operations commonly found in optimization problems, unlike a convex function, which does not preserve its structure by a simple scalar multiplication. Finally, an algorithm is proposed to solve the layout problem. This problems are of great importance in engineering because, in the real world, changes in the layout are usually costly, time consuming and may even unfeasible, depending on the project. Thus, the objective of this work is to solve the proposed layout problem put in the C.D.C. form, through an algorithm, motivated by the need for optimization of the use of the space, in the general sense of the word. / Problemas de otimização onde cada uma das funções podem ser representadas como a diferença entre funções covexas é chamado de problema de otimização DC e representam uma grande gama de aplicações no mundo real. Neste trabalho é utilizado a Otimização DC para modelar e resolver o problema proposto de arranjo físico. Aqui será apresentada a teoria de otimização DC bem como algumas aplicações que serão tratadas mais detalhadamente, para uma melhor compreensão da teoria. Também é proposto um modelo para o Problema de Arranjo Físico (layout), modelado matematicamente, que é posteriormente representado como um problema de Otimização DC e, por último, é colocado na sua forma Canônica (CDC). Isto é feito porque esta estrutura DC é fechada em muitas das operações comumente encontradas em problemas de otimização, ao contrário de uma função convexa, que não preserva sua estrutura por uma simples multiplicação por escalar. Por fim, um algoritmo é proposto para resolver o problema de arranjo físico. Estes problemas são de grande importância na engenharia dada à realidade de que mudanças no arranjo físico são, geralmente, demoradas e custosas e podem até ser inviáveis, dependendo do projeto. Assim, o objetivo do trabalho é resolver o problema proposto de arranjo físico colocado na forma CDC, através de um algoritmo, motivados devido à necessidade de otimização do uso do espaço, no sentido geral da palavra.