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

Detalhes bibliográficos
Autor(a) principal: Silva, José Lassance de Castro
Data de Publicação: 2003
Outros Autores: Soma, Nei Yoshihiro
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/41773
Resumo: A polynomial computational bounded resouces 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.
id UFC-7_a1fd56c6e701e84ff8eeba5b8748406a
oai_identifier_str oai:repositorio.ufc.br:riufc/41773
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da cargaA Polynomial algorithm for the container packaging problem with static load stabilityBin packing tridimensionalEmpacotamento com estabilidade estáticaA polynomial computational bounded resouces 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.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.2019-05-20T11:24:19Z2019-05-20T11:24:19Z2003info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSILVA, J. L. C.; SOMA, N. Y. Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga. Pesquisa Operacional, Brasil, v. 23, p. 79-98, 2003.http://www.repositorio.ufc.br/handle/riufc/41773Silva, José Lassance de CastroSoma, Nei Yoshihiroporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2019-05-20T11:24:19Zoai:repositorio.ufc.br:riufc/41773Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:57:24.937546Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
A Polynomial algorithm for the container packaging problem with static load stability
title Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
spellingShingle Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
Silva, José Lassance de Castro
Bin packing tridimensional
Empacotamento com estabilidade estática
title_short Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
title_full Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
title_fullStr Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
title_full_unstemmed Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
title_sort Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga
author Silva, José Lassance de Castro
author_facet Silva, José Lassance de Castro
Soma, Nei Yoshihiro
author_role author
author2 Soma, Nei Yoshihiro
author2_role author
dc.contributor.author.fl_str_mv Silva, José Lassance de Castro
Soma, Nei Yoshihiro
dc.subject.por.fl_str_mv Bin packing tridimensional
Empacotamento com estabilidade estática
topic Bin packing tridimensional
Empacotamento com estabilidade estática
description A polynomial computational bounded resouces 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.
publishDate 2003
dc.date.none.fl_str_mv 2003
2019-05-20T11:24:19Z
2019-05-20T11:24:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, J. L. C.; SOMA, N. Y. Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga. Pesquisa Operacional, Brasil, v. 23, p. 79-98, 2003.
http://www.repositorio.ufc.br/handle/riufc/41773
identifier_str_mv SILVA, J. L. C.; SOMA, N. Y. Um Algoritmo polinomial para o problema de empacotamento de contêineres com estabilidade estática da carga. Pesquisa Operacional, Brasil, v. 23, p. 79-98, 2003.
url http://www.repositorio.ufc.br/handle/riufc/41773
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813029011624820736

Registros relacionados