Um Estudo Sobre O Problema De Empacotamento De Círculos

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Oliveira, Juliana Rodrigues Silva De [UNIFESP]
Orientador(a): Senne, Thadeu Alves [UNIFESP]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/48912/001300001gpmk
Idioma: por
Instituição de defesa: Universidade Federal de São Paulo (UNIFESP)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Empacotamento De Círculos
Otimização Não Linear
Lagrangiano Aumentado
Método De Newton
Palavras-chave em Inglês:
Packing Circles
Nonlinear Optimization
Augmented Lagrangian Method
Newton"S Method
Link de acesso: https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=7176456
https://repositorio.unifesp.br/handle/11600/52562
Resumo: Os 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 Do
id UFSP_f9d58f8fd86acba92c3f5ce6bea3680a
oai_identifier_str oai:repositorio.unifesp.br:11600/52562
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str
spelling MestradoOliveira, Juliana Rodrigues Silva De [UNIFESP]Universidade Federal de São Paulo (UNIFESP)Senne, Thadeu Alves [UNIFESP]2020-03-25T11:44:03Z2020-03-25T11:44:03Z2018-06-15Os 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 DoThe 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 OriginalDados abertos - Sucupira - Teses e dissertações (2018)90 p.https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=7176456JULIANA RODRIGUES SILVA DE OLIVEIRA.pdfhttps://repositorio.unifesp.br/handle/11600/52562ark:/48912/001300001gpmkporUniversidade Federal de São Paulo (UNIFESP)info:eu-repo/semantics/openAccessEmpacotamento De CírculosOtimização Não LinearLagrangiano AumentadoMétodo De NewtonPacking CirclesNonlinear OptimizationAugmented Lagrangian MethodNewton"S MethodUm Estudo Sobre O Problema De Empacotamento De Círculosinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPSão José dos Campos, Instituto de Ciência e TecnologiaMatemática Pura E AplicadaCiências Exatas E Da TerraAnálise E AplicaçõesORIGINALJULIANA RODRIGUES SILVA DE OLIVEIRA.pdfJULIANA RODRIGUES SILVA DE OLIVEIRA.pdfapplication/pdf1802554https://repositorio.unifesp.br/bitstreams/4d9ce0b0-1f14-4819-a99c-201fa1bbb2f2/download129b8b35c8d49e1341427c8bf5c3ce7eMD51TEXTJULIANA RODRIGUES SILVA DE OLIVEIRA.pdf.txtJULIANA RODRIGUES SILVA DE OLIVEIRA.pdf.txtExtracted texttext/plain106323https://repositorio.unifesp.br/bitstreams/41c380c4-0470-4ac8-9b8e-be1edc06bce4/download5d9b8748a4cadb27384550d0a90c8ec6MD52THUMBNAILJULIANA RODRIGUES SILVA DE OLIVEIRA.pdf.jpgJULIANA RODRIGUES SILVA DE OLIVEIRA.pdf.jpgGenerated Thumbnailimage/jpeg3769https://repositorio.unifesp.br/bitstreams/fd088367-8f47-400b-a06d-1b9711eda6e2/download23ec3bd6aed4d0b9602e1c98711a11e3MD5311600/525622024-08-10 13:03:36.454oai:repositorio.unifesp.br:11600/52562https://repositorio.unifesp.brRepositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-10T13:03:36Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.pt.fl_str_mv Um Estudo Sobre O Problema De Empacotamento De Círculos
title Um Estudo Sobre O Problema De Empacotamento De Círculos
spellingShingle Um Estudo Sobre O Problema De Empacotamento De Círculos
Oliveira, Juliana Rodrigues Silva De [UNIFESP]
Empacotamento De Círculos
Otimização Não Linear
Lagrangiano Aumentado
Método De Newton
Packing Circles
Nonlinear Optimization
Augmented Lagrangian Method
Newton"S Method
title_short Um Estudo Sobre O Problema De Empacotamento De Círculos
title_full Um Estudo Sobre O Problema De Empacotamento De Círculos
title_fullStr Um Estudo Sobre O Problema De Empacotamento De Círculos
title_full_unstemmed Um Estudo Sobre O Problema De Empacotamento De Círculos
title_sort Um Estudo Sobre O Problema De Empacotamento De Círculos
author Oliveira, Juliana Rodrigues Silva De [UNIFESP]
author_facet Oliveira, Juliana Rodrigues Silva De [UNIFESP]
author_role author
dc.contributor.institution.pt.fl_str_mv Universidade Federal de São Paulo (UNIFESP)
dc.contributor.author.fl_str_mv Oliveira, Juliana Rodrigues Silva De [UNIFESP]
dc.contributor.advisor1.fl_str_mv Senne, Thadeu Alves [UNIFESP]
contributor_str_mv Senne, Thadeu Alves [UNIFESP]
dc.subject.por.fl_str_mv Empacotamento De Círculos
Otimização Não Linear
Lagrangiano Aumentado
Método De Newton
topic Empacotamento De Círculos
Otimização Não Linear
Lagrangiano Aumentado
Método De Newton
Packing Circles
Nonlinear Optimization
Augmented Lagrangian Method
Newton"S Method
dc.subject.eng.fl_str_mv Packing Circles
Nonlinear Optimization
Augmented Lagrangian Method
Newton"S Method
description Os 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 Do
publishDate 2018
dc.date.issued.fl_str_mv 2018-06-15
dc.date.accessioned.fl_str_mv 2020-03-25T11:44:03Z
dc.date.available.fl_str_mv 2020-03-25T11:44:03Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.pt.fl_str_mv https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=7176456
dc.identifier.uri.fl_str_mv https://repositorio.unifesp.br/handle/11600/52562
dc.identifier.dark.fl_str_mv ark:/48912/001300001gpmk
dc.identifier.file.none.fl_str_mv JULIANA RODRIGUES SILVA DE OLIVEIRA.pdf
url https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=7176456
https://repositorio.unifesp.br/handle/11600/52562
identifier_str_mv JULIANA RODRIGUES SILVA DE OLIVEIRA.pdf
ark:/48912/001300001gpmk
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 90 p.
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo (UNIFESP)
publisher.none.fl_str_mv Universidade Federal de São Paulo (UNIFESP)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
bitstream.url.fl_str_mv https://repositorio.unifesp.br/bitstreams/4d9ce0b0-1f14-4819-a99c-201fa1bbb2f2/download
https://repositorio.unifesp.br/bitstreams/41c380c4-0470-4ac8-9b8e-be1edc06bce4/download
https://repositorio.unifesp.br/bitstreams/fd088367-8f47-400b-a06d-1b9711eda6e2/download
bitstream.checksum.fl_str_mv 129b8b35c8d49e1341427c8bf5c3ce7e
5d9b8748a4cadb27384550d0a90c8ec6
23ec3bd6aed4d0b9602e1c98711a11e3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1863845808506404864

Registros relacionados