Skip navigation

Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/5271
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFernandes, Manoel de Pontes-
dc.date.accessioned2015-05-08T14:53:39Z-
dc.date.accessioned2018-07-21T00:01:30Z-
dc.date.available2014-11-28-
dc.date.available2018-07-21T00:01:30Z-
dc.date.issued2012-12-31-
dc.identifier.citationFERNANDES, Manoel de Pontes. Otimização por funções representáveis como a diferença entre funções convexas com aplicação em um problema de arranjo físico. 2012. 73 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2012.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/5271-
dc.description.abstractProgramming 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.eng
dc.description.provenanceMade 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-31eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:01:30Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 922500 bytes, checksum: 7431e1ef48899762e4495065c7bbe16e (MD5) arquivototal.pdf.jpg: 3941 bytes, checksum: 3a8d30b88f1dfd9939588c6713572fc9 (MD5) Previous issue date: 2012-12-31en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectOtimização D.C.por
dc.subjectProblema Canônico DC (CDC)por
dc.subjectProblema de Arranjo Físicopor
dc.subjectD.C. Optimizationeng
dc.subjectCanonical D.C. program (C.D.C.)eng
dc.subjectLayout program problemeng
dc.titleOtimização por funções representáveis como a diferença entre funções convexas com aplicação em um problema de arranjo físicopor
dc.typeDissertaçãopor
dc.contributor.advisor1Subramanian, Anand-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2752210156480636por
dc.contributor.advisor-co1Nascimento, Roberto Quirino do-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/0479784808667103por
dc.creator.Latteshttp://lattes.cnpq.br/2510608046360889por
dc.description.resumoProblemas 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.por
dc.publisher.countryBRpor
dc.publisher.departmentEngenharia de Produçãopor
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Produçãopor
dc.publisher.initialsUFPBpor
dc.subject.cnpqENGENHARIAS::ENGENHARIA DE PRODUCAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/13975/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Tecnologia (CT) - Programa de Pós-Graduação em Engenharia de Produção

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf900,88 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.