Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.

Detalhes bibliográficos
Autor(a) principal: Martins, Thiago de Castro
Data de Publicação: 2007
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/
Resumo: Este trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento Simulado. O comportamento discreto da função custo em problemas com recipientes de dimensões limitadas foi mitigado através de uma heurística de \"desempate\", que busca diferenciar soluções com valores idênticos através de uma estimativa de quão próxima está uma determinada solução de conseguir encaixar uma forma não-encaixada em seu leiaute. A comparação de resultados deste trabalho com resultados publicados na literatura comprova a validade da abordagem aqui adotada.
id USP_ce51fcfc838b4f1c87968d19662d260e
oai_identifier_str oai:teses.usp.br:tde-07082007-165358
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.Study of simulated annealing and no-fit polygon applied to the rotational packing problem of irregular non-convex polygons in closed containers.EmpacotamentoNo-fit polygonOtimizaçãoPacking problemRecozimento simuladoSimulated annealingEste trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento Simulado. O comportamento discreto da função custo em problemas com recipientes de dimensões limitadas foi mitigado através de uma heurística de \"desempate\", que busca diferenciar soluções com valores idênticos através de uma estimativa de quão próxima está uma determinada solução de conseguir encaixar uma forma não-encaixada em seu leiaute. A comparação de resultados deste trabalho com resultados publicados na literatura comprova a validade da abordagem aqui adotada.This work deals with the proposal of an optimization process for the packing problem with free translations and rotations of irregular shapes on containers with limited dimensions based on probabilistic heuristics without use of extern penalty techniques. For such, the no-fit polygon is used, coupled with an heuristic based on Simulated Annealing. The discrete behavior of the objective function in problems with limited containers is mitigated by a \"tie breaker\" heuristic that sorts solutions with identical values by estimating how close a given solution is of fitting an unplaced shape on its layout. The comparison of these work\'s results with results published on the literature validates the approach here adopted.Biblioteca Digitais de Teses e Dissertações da USPTsuzuki, Marcos de Sales GuerraMartins, Thiago de Castro2007-04-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:51Zoai:teses.usp.br:tde-07082007-165358Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
Study of simulated annealing and no-fit polygon applied to the rotational packing problem of irregular non-convex polygons in closed containers.
title Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
spellingShingle Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
Martins, Thiago de Castro
Empacotamento
No-fit polygon
Otimização
Packing problem
Recozimento simulado
Simulated annealing
title_short Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
title_full Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
title_fullStr Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
title_full_unstemmed Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
title_sort Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
author Martins, Thiago de Castro
author_facet Martins, Thiago de Castro
author_role author
dc.contributor.none.fl_str_mv Tsuzuki, Marcos de Sales Guerra
dc.contributor.author.fl_str_mv Martins, Thiago de Castro
dc.subject.por.fl_str_mv Empacotamento
No-fit polygon
Otimização
Packing problem
Recozimento simulado
Simulated annealing
topic Empacotamento
No-fit polygon
Otimização
Packing problem
Recozimento simulado
Simulated annealing
description Este trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento Simulado. O comportamento discreto da função custo em problemas com recipientes de dimensões limitadas foi mitigado através de uma heurística de \"desempate\", que busca diferenciar soluções com valores idênticos através de uma estimativa de quão próxima está uma determinada solução de conseguir encaixar uma forma não-encaixada em seu leiaute. A comparação de resultados deste trabalho com resultados publicados na literatura comprova a validade da abordagem aqui adotada.
publishDate 2007
dc.date.none.fl_str_mv 2007-04-03
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/
url http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090484393476096