Genetic Algorithm for Panel Cutting Stock on CUDA Platform

被引：1

作者：

Xie, Wenwu ^{[1
]}

Ning, Tao ^{[1
]}

机构：

[1] Beihang Univ, Sch Mech Engn & Automat, Beijing 100191, Peoples R China

来源：

ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4 | 2013年 / 712-715卷

关键词：

Steel grating; Nesting; Genetic Algorithm; CUDA; PACKING;

D O I：

10.4028/www.scientific.net/AMR.712-715.2569

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：2569 / 2575

页数：7

共 50 条

[21] Bees Algorithm for the Quadratic Assignment Problem on CUDA Platform
Chmiel, Wojciech
Szwed, Piotr
MAN-MACHINE INTERACTIONS 4, ICMMI 2015, 2016, 391 : 615 - 625
[22] Blind image deconvolution algorithm on NVIDIA CUDA platform
Mazanec, Tomas
Hermanek, Antonin
Kamenicky, Jan
PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, : 125 - 126
[23] Implementation of Parallel Genetic Algorithm Based on CUDA
Zhang, Sifa
He, Zhenming
ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 24 - 30
[24] AN ALGORITHM FOR THE CUTTING STOCK PROBLEM - COMMENTS
DOWSLAND, KA
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (12) : 1189 - 1190
[25] An algorithm for a cutting stock problem on a strip
Benati, S
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (03) : 288 - 294
[26] An efficient genetic algorithm with a corner space algorithm for a cutting stock problem in the TFT-LCD industry
Lu, Hao-Chun
Huang, Yao-Huei
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (01) : 51 - 65
[27] A Hybrid Genetic Algorithm for Optimization of Two-Dimensional Cutting-Stock Problem
Mellouli, Ahmed
Masmoudi, Faouzi
Kacem, Imed
Haddar, Mohamed
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (02) : 34 - 49
[28] A parallel genetic algorithm scheme of the one-dimension cutting stock optimization problem
Shafer, J
Ullmann, S
Akagi, K
Liu, XL
CSC '05: Proceedings of the 2005 International Conference on Scientific Computing, 2005, : 243 - 249
[29] Annealing genetic algorithm and its application in one-dimensional cutting stock problem
Wang Jie
Zhang Binyan
Li Dawei
Wang Li
Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 1341 - 1344
[30] A multi-objective genetic algorithm for cutting-stock in plastic rolls industry
Varela, Ramiro
Munoz, Cesar
Sierra, Maria
Gonzalez-Rodriguez, Ines
ICSOFT 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL PL/DPS/KE/MUSE, 2007, : 186 - +

← 1 2 3 4 5 →