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 条
  • [41] A PSO-Based Document Classification Algorithm accelerated by the CUDA Platform
    Platos, Jan
    Snasel, Vaclav
    Jezowicz, Tomas
    Kromer, Pavel
    Abraham, Ajith
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1936 - 1941
  • [42] Reversible logic parallel approach algorithm based on genetic algorithm and CUDA technology
    Xi Xianjie
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 2379 - 2382
  • [43] Study on One-Dimensional Wood Board Cutting Stock Problem Based on Adaptive Genetic Algorithm
    Lin, Wenshu
    Mu, Dan
    Wu, Jinzhuo
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (04): : 95 - 101
  • [44] CUDA-Based Genetic Algorithm on Traveling Salesman Problem
    Chen, Su
    Davis, Spencer
    Jiang, Hai
    Novobilski, Andy
    COMPUTER AND INFORMATION SCIENCE 2011, 2011, 364 : 241 - 252
  • [45] A New Guillotine Placement Heuristic Combined with an Improved Genetic Algorithm for the Orthogonal Cutting-Stock Problem
    Abou Msabah, S.
    Baba-Ali, A. R.
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 482 - 486
  • [46] Cutting stock waste reduction using genetic algorithms
    Khalifa, Y.
    Salem, O.
    Shahin, A.
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1675 - +
  • [47] Developing a simulated annealing algorithm for the cutting stock problem
    Lai, KK
    Chan, JWM
    COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 32 (01) : 115 - 127
  • [48] An improvement of the recursive Herz algorithm for the cutting stock problem
    Hifi, M.
    Zissimopoulos, V.
    RAIRO Recherche Operationnelle, 1996, 30 (02): : 111 - 125
  • [49] MHA: A Mixed Heuristic Algorithm for the Cutting Stock Problem
    Huo, Yingyu
    He, Kejing
    Zhang, Rengui
    Zhong, Yong
    ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 445 - +
  • [50] Genetic algorithm application in cutting way
    Liu, Chunhua
    Xiao, Jixian
    Wang, Xinchun
    Gao, Yueqin
    MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 378 - +
12345