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 条
  • [1] RETRACTED: The Application of Genetic Algorithm for the Panel Cutting Stock (Retracted Article)
    Yue, Qi
    Liu, Xiao-Juan
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 169 - 173
  • [2] Approach of Acceleration of Genetic Algorithm on CUDA platform
    Skvortsov, Sergey
    Perepelkin, Dmitry
    Fetisova, Tatiana
    Fetisov, Dmitry
    2019 8TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2019, : 326 - 330
  • [3] Genetic Algorithm for Clustering Accelerated by the CUDA Platform
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1005 - 1010
  • [4] A genetic algorithm approach for the cutting stock problem
    Godfrey C. Onwubolu
    Michael Mutingi
    Journal of Intelligent Manufacturing, 2003, 14 : 209 - 218
  • [5] A genetic algorithm approach for the cutting stock problem
    Onwubolu, GC
    Mutingi, M
    JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (02) : 209 - 218
  • [6] Hybrid Genetic Algorithm for Cutting Stock and Packaging Problems
    Orlov, Anton
    Kureichik, Vladimir
    Glushchenko, Alexander
    Kureichik, Vladimir, Jr.
    PROCEEDINGS OF 2016 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2016,
  • [7] Genetic Annealing Algorithm for Cutting Stock Problem in Furniture Industry
    Yue, Qi
    Gao, Lewen
    2009 IEEE 10TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, VOLS 1-3: E-BUSINESS, CREATIVE DESIGN, MANUFACTURING - CAID&CD'2009, 2009, : 87 - 91
  • [8] Genetic algorithm solution for one-dimensional bundled stock cutting
    Dept. of Business Administration, College of Business and Economics, University of Delaware, Newark, DE 19716-2710, United States
    Eur J Oper Res, 2 (368-381):
  • [9] A multiple-choice genetic algorithm for a nonlinear cutting stock problem
    Bean, James C.
    Computing in Science and Engineering, 2000, 2 (02): : 80 - 83
  • [10] A Genetic Algorithm Approach for Large-Scale Cutting Stock Problem
    Nguyen Dang Tien
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, INDIA 2017, 2018, 672 : 796 - 805
12345