Um algoritmo polinomial para o problema de empacotamento de contêineres com estabillidade estática da carga
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.
Principais autores: | , |
---|---|
Formato: | Digital revista |
Idioma: | Portuguese |
Publicado em: |
Sociedade Brasileira de Pesquisa Operacional
2003
|
Acesso em linha: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100007 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|