Genetic algorithm for panel cutting stock on CUDA platform

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The problem of placing a number of specific shapes on a raw material in order to maximize material utilization is commonly encountered in the production of steel bars and plates, papers, glasses, etc. In this paper, we presented a genetic algorithm for steel grating nesting design. For application in large-scale discrete optimization problems, we also implemented this algorithm with CUDA based on parallel computation. Experimental results show that under genetic algorithm invoking with CUDA scheme, we can obtain satisfied solutions to steel grating nesting problem with high performance.

Original languageEnglish
Title of host publicationAdvances in Manufacturing Science and Engineering
Pages2569-2575
Number of pages7
DOIs
StatePublished - 2013
Event4th International Conference on Manufacturing Science and Engineering, ICMSE 2013 - Dalian, China
Duration: 30 Mar 201331 Mar 2013

Publication series

NameAdvanced Materials Research
Volume712-715
ISSN (Print)1022-6680

Conference

Conference4th International Conference on Manufacturing Science and Engineering, ICMSE 2013
Country/TerritoryChina
CityDalian
Period30/03/1331/03/13

Keywords

  • CUDA
  • Genetic algorithm
  • Nesting
  • Steel grating

Fingerprint

Dive into the research topics of 'Genetic algorithm for panel cutting stock on CUDA platform'. Together they form a unique fingerprint.

Cite this