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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/5271 |
| Date | 31 December 2012 |
| Creators | Fernandes, Manoel de Pontes |
| Contributors | Subramanian, Anand, Nascimento, Roberto Quirino do |
| Publisher | Universidade Federal da Paraíba, Programa de Pós-Graduação em Engenharia de Produção, UFPB, BR, Engenharia de Produção |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -8217436986773215563, 600, 600, 600, 600, 2087065505892217820, 2551182063231974631, 2075167498588264571 |
Page generated in 0.0019 seconds