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

• Type: Chapter or Part of a Book
• Date: 2015

Authors

Rocha, P (Author) Other; Rui Rodrigues (Author) FEUP; A. Miguel Gomes (Author) FEUP; Alves, C (Author) Other

Book

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

Pages: 195-202

ISBN: 978-3-319-24152-4

Electronic ISBN: 978-331924154-8

Indexing

Scopus - 1 Citation

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific