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 条
  • [31] A hybrid algorithm based on PSO and genetic operation and its applications for cutting stock problem
    Jiang, JQ
    Xing, XL
    Yang, XW
    Liang, YC
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2198 - 2201
  • [32] Research on Optimization of SURF Algorithm Based on Embedded CUDA Platform
    Ding, Peng
    Wang, Fei
    Gu, Deying
    Zhou, Haixiang
    Gao, Qiming
    Xiang, Xinyan
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1351 - 1355
  • [33] A UAV PATH PLANNING WITH PARALLEL ACO ALGORITHM ON CUDA PLATFORM
    Cekmez, Ugur
    Ozsiginan, Mustafa
    Sahingoz, Ozgur Koray
    2014 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2014, : 347 - 354
  • [34] A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
    Belov, G
    Scheithauer, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 274 - 294
  • [35] Speedup Genetic Algorithm using C-CUDA
    Sinha, Rashmi Sharan
    Singh, Satvir
    Singh, Sarabjeet
    Banga, Vijay Kumar
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 1355 - 1359
  • [36] An evolutionary algorithm for the rectangular cutting stock problem
    Lai, KK
    Chan, WM
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-APPLICATIONS AND PRACTICE, 1997, 4 (02): : 130 - 139
  • [37] Evolutionary algorithm for the rectangular cutting stock problem
    City Univ of Hong Kong, Hong Kong, Hong Kong
    Int J Ind Eng, 2 (130-139):
  • [38] A Distributed Hybrid Algorithm for Composite Stock Cutting
    Kim, Wonil
    Hong, Chuleui
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (02): : 661S - 667S
  • [39] Varying fitness functions in genetic algorithm constrained optimization: The cutting stock and unit commitment problems
    Petridis, V
    Kazarlis, S
    Bakirtzis, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (05): : 629 - 640
  • [40] Optimization algorithm for rectangular parts cutting stock problem with cutting cost
    Chen Y.
    Zheng X.
    Lu S.
    Hu X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (12): : 3859 - 3868
12345