Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313048 |
ISSN: | 0101-7438 |
Autores: | Silva, Jose Lassance de Castro1 Soma, Nei Yoshihiro1 |
Instituciones: | 1Instituto Tecnologico de Aeronautica, Sao Jose dos Campos, Sao Paulo. Brasil |
Año: | 2003 |
Periodo: | Ene-Abr |
Volumen: | 23 |
Número: | 1 |
Paginación: | 79-98 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Experimental |
Resumen en inglés | A polynomial computational bounded resources heuristic for the Three-Dimensional Bin Packing Problem (3D-BPP) is suggested. The major contribution is the introduction of static stability of the packing and the criteria used for such a packing are described in details. The filling process follows the well known 3-D corner approach. The problem is NP-Hard in the strong sense and extremely difficult to be solved in the practice. Extensive computational experiments are also presented, with instances up to 90 items, with and without static stability. The results are compared with those obtained from the literature |
Resumen en portugués | 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 |
Disciplinas: | Matemáticas, Ingeniería, Ciencias de la computación |
Palabras clave: | Matemáticas aplicadas, Ingeniería industrial, Cubos tridimensionales, Empaque, Estabilidad estática, Algoritmos polinomiales |
Keyword: | Mathematics, Engineering, Computer science, Applied mathematics, Industrial engineering, Three-dimensional bins, Packing, Static stability, Polynomial algorithms |
Texto completo: | Texto completo (Ver HTML) |