Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/13128
Title in Portuguese: Uma Heurística para o problema de empacotamento de bins tridimensionais
Author: Silva, José Lassance de Castro
Soma, Nei Yoshihiro
Maculan, Nelson
Keywords: Heuristica
Issue Date: 2001
Publisher: Encontro Nacional de Engenharia de Produção
Citation: SILVA, J. L. C. ; SOMA, N. Y. ; MACULAN, N. (2001)
Abstract: The problem addressed in this paper is that of orthogonally packing a given set of box-shaped items into the minimum number of three-dimensional rectangular and equal bins. The problem is NP-hard in the strong sense and extremely difficult to be solved in the practice. We introduce a new heuristic for the problem based upon the way the items fit a given bin which is dictated by two lists: corner points and items yet to be packed. Extensive computational experiments are reported for instances with up to 90 items, and the results are compared with those obtained from the literature.
Description: SILVA, J. L. C. ; SOMA, N. Y. ; MACULAN, N. Uma Heurística para o problema de empacotamento de bins tridimensionais. In: ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO, 21., 2001, Salvador. Anais... Salvador: ABEPRO, 2001.
URI: http://www.repositorio.ufc.br/handle/riufc/13128
metadata.dc.type: Outros
Appears in Collections:GESLOG - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
2001_eve_jlcsilva.pdf708,8 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.