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

AUTOR(ES)

Silva, José Lassance de Castro, Soma, Nei Yoshihiro

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2003-01

RESUMO

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.

ASSUNTO(S)

bin packing tridimensional empacotamento com estabilidade estática

Documentos Relacionados

• Um algoritmo de busca tabu para o carregamento de contêineres com caixas idênticas
• O algoritmo polinomial de Shor para fatoraÃÃo em um computador quÃntico
• Um algoritmo exato para o problema de empacotamento bidimensional em faixas
• Um algoritmo exato para o problema da diversidade máxima
• Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas