Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.
AUTOR(ES)
Silva, Josà Lassance de Castro
DATA DE PUBLICAÇÃO
2002
RESUMO
Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resultado, uma classe de algoritmos aproximativos (heurÃsticas e meta-heurÃsticas) foi desenvolvida e seus desempenhos avaliados com relaÃÃo Ãs heurÃsticas famosas. O procedimento para o preenchimento dos itens dentro dos bins utiliza o bem conhecido princÃpio da alocaÃÃo em pontos de cantos. Os critÃrios para a estabilidade estÃtica dos itens dentro dos bins sÃo apresentados com detalhes. Uma abordagem distribuÃda tambÃm foi usada como forma de resolver o problema, com o intuito de diminuir o tempo de execuÃÃo computacional dos algoritmos aproximativos que levam em conta a estabilidade estÃtica dos itens dentro dos bins. Grande quantidade de experimentos computacionais sÃo apresentados para problemas com atà 90 itens (com e sem estabilidade estÃtica) e os resultados sÃo comparados com aqueles obtidos da literatura. Por Ãltimo, foi sugerida algumas idÃias para o direcionamento das futuras pesquisas sobre o problema.
ASSUNTO(S)
problema de empacotamento (teoria da computaÃÃo) pesquisa operacional complexidade computacional otimizaÃÃo matemÃtica aplicada processamento distribuÃdo mÃtodos heurÃsticos algoritmos estabilidade estÃtica
ACESSO AO ARTIGO
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=175Documentos Relacionados
- Uma arquitetura para agentes autÃnomos mÃveis sob a visÃo da inteligÃncia artificial distribuÃda.
- Aniel - um ambiente cliente/servidor para utilizaÃÃo distribuÃda de sistemas conexionistas.
- Uma Interface de ProgramaÃÃo DistribuÃda para AplicaÃÃes em OtimizaÃÃo CombinatÃria
- MÃtodos de sincronizaÃÃo de conversores em sistemas de geraÃÃo distribuÃda
- SimulaÃÃo de escoamento bifÃsico Ãleo-Ãgua em reservatÃrios de petrÃleo usando computadores paralelos de memÃria distribuÃda