Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.

Detalhes bibliográficos
Autor(a) principal: Bernardi, Reinaldo de
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/
Resumo: O Problema de Empacotamento Unidimensional é um problema de otimização combinatorial para o qual a obtenção de soluções exatas é uma tarefa difícil. A maioria dos algoritmos conhecidos para encontrar soluções exatas para estes problemas consome um grande tempo de processamento, o que se torna inviável quando o número de variáveis é grande. Assim, o maior esforço tem se concentrado no desenvolvimento e análise de algoritmos mais rápidos (heurísticas) que resultam em boas soluções e aproximadas na maioria das vezes. Neste trabalho é apresentado um método de solução para a otimização do Problema de Empacotamento Unidimensional, utilizando algumas heurísticas e aplicando a técnica de Times Assíncronos (A-Teams), uma rede computacional caracterizada por ser fortemente cíclica, possuir fluxo de dados iterativos e agentes autônomos, os quais comunicam-se entre si através de memórias compartilhadas.
id USP_ab5cd7102f26191a153c2949720b7faf
oai_identifier_str oai:teses.usp.br:tde-13092024-083907
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.Untitled in englishAsynchronous teamsBin packingBin packingOne-dimensional packaging problemProblema de empacotamento unidimensionalTimes assíncronosO Problema de Empacotamento Unidimensional é um problema de otimização combinatorial para o qual a obtenção de soluções exatas é uma tarefa difícil. A maioria dos algoritmos conhecidos para encontrar soluções exatas para estes problemas consome um grande tempo de processamento, o que se torna inviável quando o número de variáveis é grande. Assim, o maior esforço tem se concentrado no desenvolvimento e análise de algoritmos mais rápidos (heurísticas) que resultam em boas soluções e aproximadas na maioria das vezes. Neste trabalho é apresentado um método de solução para a otimização do Problema de Empacotamento Unidimensional, utilizando algumas heurísticas e aplicando a técnica de Times Assíncronos (A-Teams), uma rede computacional caracterizada por ser fortemente cíclica, possuir fluxo de dados iterativos e agentes autônomos, os quais comunicam-se entre si através de memórias compartilhadas.Bin Packing is a combinatorial optimization problem known to be NP-complete. The majority of the algorithms used to find exact solutions for this class of problems takes exponential time. A great amount of effort have been devoted to the development and analysis of faster algorithms (heuristics) that produces good solutions in polynomial time. This work presents an optimization solution method to Bin Packing problem, using some heuristics and applying the Asynchronous Teams method (A-Teams), a strongly cyclic computational network, with interactive data flow and autonomous agents, which one can communicate by shared memories.Biblioteca Digitais de Teses e Dissertações da USPKang, Tsen ChungBernardi, Reinaldo de2001-05-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/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/openAccesspor2024-09-13T11:44:02Zoai:teses.usp.br:tde-13092024-083907Biblioteca 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:27212024-09-13T11:44:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
Untitled in english
title Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
spellingShingle Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
Bernardi, Reinaldo de
Asynchronous teams
Bin packing
Bin packing
One-dimensional packaging problem
Problema de empacotamento unidimensional
Times assíncronos
title_short Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
title_full Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
title_fullStr Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
title_full_unstemmed Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
title_sort Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
author Bernardi, Reinaldo de
author_facet Bernardi, Reinaldo de
author_role author
dc.contributor.none.fl_str_mv Kang, Tsen Chung
dc.contributor.author.fl_str_mv Bernardi, Reinaldo de
dc.subject.por.fl_str_mv Asynchronous teams
Bin packing
Bin packing
One-dimensional packaging problem
Problema de empacotamento unidimensional
Times assíncronos
topic Asynchronous teams
Bin packing
Bin packing
One-dimensional packaging problem
Problema de empacotamento unidimensional
Times assíncronos
description O Problema de Empacotamento Unidimensional é um problema de otimização combinatorial para o qual a obtenção de soluções exatas é uma tarefa difícil. A maioria dos algoritmos conhecidos para encontrar soluções exatas para estes problemas consome um grande tempo de processamento, o que se torna inviável quando o número de variáveis é grande. Assim, o maior esforço tem se concentrado no desenvolvimento e análise de algoritmos mais rápidos (heurísticas) que resultam em boas soluções e aproximadas na maioria das vezes. Neste trabalho é apresentado um método de solução para a otimização do Problema de Empacotamento Unidimensional, utilizando algumas heurísticas e aplicando a técnica de Times Assíncronos (A-Teams), uma rede computacional caracterizada por ser fortemente cíclica, possuir fluxo de dados iterativos e agentes autônomos, os quais comunicam-se entre si através de memórias compartilhadas.
publishDate 2001
dc.date.none.fl_str_mv 2001-05-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/
url https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/
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_ 1815256507456946176