Aplicando a técnica de times assíncronos na otimização de problemas deempacotamento unidimensional.
Autor(a) principal: | |
---|---|
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 |