Um Estudo Sobre O Problema De Empacotamento De Círculos

Página do item simplificado
dc.audience.educationlevelMestrado
dc.contributor.advisorSenne, Thadeu Alves [UNIFESP]
dc.contributor.authorOliveira, Juliana Rodrigues Silva De [UNIFESP]
dc.contributor.institutionUniversidade Federal de São Paulo (UNIFESP)pt
dc.date.accessioned2020-03-25T11:44:03Z
dc.date.available2020-03-25T11:44:03Z
dc.date.issued2018-06-15
dc.description.abstractThe Packing Problems Consist In Arranging Some Subjects Within A Certain Region. In This Work, We Study A Particular Case Of This Problem: The Problem Of Packing Circular Items, In Which The Items That Has To Be Organized Inside Of A Certain Region Are Unitary Circles. We Considered That The Region That Have Those Items Has One Of These Forms: Circular, Square, Rectangular And Triangular Or Strip (That Is, A Rectangle That Has One Of Two Dimensions Fixed). The Goal Is To Minimize The Dimensions Of The Object So That There Is No Overlap Between Any Two Pairs Of Items And Each Item Is Prevented To Cross The Boundary Of The Object. The Knowledge Of This Class Of Problems Is Essential For The Understanding More About The Complex Problems, Such As Packing Molecules. So, The Study About This Subject Is Relevant. Here, We Solve The Problem Of Packing Circles Using Algencan, That Is A Software Based On The Augmented Lagrangian Method For Nonlinear Optimization Problems, And We Compared The Performance Of The Originalen
dc.description.abstractOs Problemas De Empacotamento Consistem Em Arranjar Objetos Dentro De Uma Determinada Região. Neste Trabalho, Estudamos Um Caso Particular Destes Problemas: O Problema De Empacotamento De Itens Circulares, No Qual Os Itens Que Devem Ser Organizados Dentro De Uma Determinada Região São Círculos Unitários. Consideramos Que A Região Que Contém Esses Itens Têm Os Seguintes Formatos: Circular, Quadrado, Retangular, Triangular Ou Strip (Ou Seja, Um Retângulo Em Que Uma Das Suas Duas Dimensões É Mantida Fixa). O Objetivo É Minimizar As Dimensões Do Objeto, De Modo Que Não Haja Sobreposições Entre Quaisquer Dois Pares De Itens E Que Cada Item Seja Impedido De Ultrapassar A Fronteira Do Objeto. O Estudo Dessa Classe De Problemas É Fundamental Para O Entendimento De Problemas Mais Complexos, Como O Empacotamento De Moléculas. Dessa Maneira, É Muito Relevante Estudar Esse Tipo De Problema. Neste Trabalho, Para Resolver Os Problemas De Empacotamento De Círculos, Utilizamos O Software Algencan, Que É Baseado No Método Dopt
dc.description.sourceDados abertos - Sucupira - Teses e dissertações (2018)
dc.format.extent90 p.
dc.identifierhttps://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=7176456pt
dc.identifier.fileJULIANA RODRIGUES SILVA DE OLIVEIRA.pdf
dc.identifier.urihttps://repositorio.unifesp.br/handle/11600/52562
dc.language.isopor
dc.publisherUniversidade Federal de São Paulo (UNIFESP)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectPacking Circlesen
dc.subjectNonlinear Optimizationen
dc.subjectAugmented Lagrangian Methoden
dc.subjectNewton"S Methoden
dc.subjectEmpacotamento De Círculospt
dc.subjectOtimização Não Linearpt
dc.subjectLagrangiano Aumentadopt
dc.subjectMétodo De Newtonpt
dc.titleUm Estudo Sobre O Problema De Empacotamento De Círculospt
dc.typeinfo:eu-repo/semantics/masterThesis
unifesp.campusSão José dos Campos, Instituto de Ciência e Tecnologiapt
unifesp.graduateProgramMatemática Pura E Aplicadapt
unifesp.knowledgeAreaCiências Exatas E Da Terrapt
unifesp.researchAreaAnálise E Aplicaçõespt
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
JULIANA RODRIGUES SILVA DE OLIVEIRA.pdf
Tamanho:
1.72 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
PPG - Matemática Pura e Aplicada