Utilize este identificador para referenciar este registo: http://hdl.handle.net/1822/53284

TítuloGPU-based computing for nesting problems: the importance of sequences in static selection approaches
Autor(es)Rocha, Pedro
Rodrigues, Rui
Gomes, A. Miguel
Alves, Cláudio
Data2015
EditoraSpringer
RevistaStudies in Big Data
Resumo(s)In this paper, we address the irregular strip packing problem (or nesting problem) where irregular shapes have to be placed on strips representing a piece of material whose width is constant and length is virtually unlimited. We explore a constructive heuristic that relies on the use of graphical processing units to accelerate the computation of different geometrical operations. The heuristic relies on static selection processes, which assume that a sequence of pieces to be placed is defined a priori. Here, the emphasis is put on the analysis of the impact of these sequences on the global performance of the solution algorithm. Computational results on benchmark datasets are provided to support this analysis, and guide the selection of the most promising methods to generate these sequences.
TipobookPart
URIhttp://hdl.handle.net/1822/53284
ISBN978-3-319-24152-4
DOI10.1007/978-3-319-24154-8_23
ISSN2197-6503
Arbitragem científicayes
AcessoclosedAccess
Aparece nas coleções:LES/ALG - Capítulos de livros

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
GPU-based computing for nesting problems.pdf322,46 kBAdobe PDFVer/Abrir  Solicitar cópia ao autor!

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu Currículo DeGóis