Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Um algoritmo polinomial para o problema de empacotamento de contêineres com estabillidade estática da carga

2003; Sociedade Brasileira de Pesquisa Operacional; Volume: 23; Issue: 1 Linguagem: Português

10.1590/s0101-74382003000100007

1678-5142

José Lassance de Castro Silva, Nei Yoshihiro Soma,

Computational Geometry and Mesh Generation

O objetivo deste artigo é apresentar um algoritmo polinomial na quantidade de recursos computacionais utilizados, que encontre boas soluções para o problema de empacotamento de bins tridimensionais; tendo como maior contribuição, considerações sobre a estabilidade estática da carga. Os critérios para o empacotamento estável dos itens dentro dos bins são apresentados com detalhes. O procedimento para o preenchimento dos itens dentro dos bins utiliza o bem conhecido princípio da alocação em pontos de cantos. O problema é NP-difícil no sentido forte e extremamente difícil de ser resolvido na prática. Apresenta-se grande quantidade de experimentos computacionais para problemas com até 90 itens (com e sem estabilidade estática) e os resultados são comparados com aqueles obtidos da literatura.