Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/53284
Título: | GPU-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 |
Data: | 2015 |
Editora: | Springer |
Revista: | Studies 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. |
Tipo: | Capítulo de livro |
URI: | https://hdl.handle.net/1822/53284 |
ISBN: | 978-3-319-24152-4 |
DOI: | 10.1007/978-3-319-24154-8_23 |
ISSN: | 2197-6503 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito autor |
Aparece nas coleções: | LES/ALG - Capítulos de livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
GPU-based computing for nesting problems.pdf Acesso restrito! | 322,46 kB | Adobe PDF | Ver/Abrir |