GPU-based computing for nesting problems: The importance of sequences in static selection approaches

• Tipo: Capítulo ou Parte de Livro
• Data: 2015

Autores

Rocha, P (Autor) Outra; Rui Rodrigues (Autor) FEUP; A. Miguel Gomes (Autor) FEUP; Alves, C (Autor) Outra

Livro

Título: Operations Research and Big Data: IO2015-XVII Congress of Portuguese Association of Operational Research (APDIO)

Páginas: 195-202

ISBN: 978-3-319-24152-4

ISBN Eletrónico: 978-331924154-8

Indexação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00K-3ZS

DOI: 10.1007/978-3-319-24154-8_23

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica