Nesting system for cutting stock problem based on distributed parallel genetic algorithm

被引：0
|
作者：
Yang, Wei [1 ]
Wu, Qingming [1 ]
Zhang, Qiang [1 ]
Zhao, Huadong [1 ]
机构：
[1] Wuhan Univ, Sch Power & Mech Engn, Wuhan 430072, Hubei Prov, Peoples R China
来源：
DCABES 2007 PROCEEDINGS, VOLS I AND II | 2007年
关键词：
distributed parallel genetic algorithm; cutting stock problem; nesting system; nesting decoding algorithm;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
According to the difficulty in solving 2-dimensitional cutting stock problem in industries, the paper declared a nesting system for 2-dimensitonal shapes based on distributed parallel genetic algorithm (DPGA). Firstly, it discussed the structure and realization of DPGA, including the data communication module, the fitness function and detailed operators selecting for the algorithm. Then it introduced the bottom-left nesting decoding algorithm to deal with the polygons arranging. Finally the nesting system based on DPGA is designed and it is proved to be efficient by a calculating sample.
引用
收藏
页码：63 / 66
页数：4
相关论文
共 50 条
  • [1] A distributed parallel algorithm to solve the 2D cutting stock problem
    Leon, Coromoto
    Miranda, Gara
    Rodriguez, Casiano
    Segura, Carlos
    [J]. PROCEEDINGS OF THE 16TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2008, : 429 - 434
  • [2] Visual nesting system for irregular cutting-stock problem based on rubber band packing algorithm
    Liao, Xiaoping
    Ma, Junyan
    Ou, Chengyi
    Long, Fengying
    Liu, Xiangsha
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2016, 8 (06)
  • [3] A genetic algorithm approach for the cutting stock problem
    Godfrey C. Onwubolu
    Michael Mutingi
    [J]. Journal of Intelligent Manufacturing, 2003, 14 : 209 - 218
  • [4] A genetic algorithm approach for the cutting stock problem
    Onwubolu, GC
    Mutingi, M
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (02) : 209 - 218
  • [5] A parallel genetic algorithm scheme of the one-dimension cutting stock optimization problem
    Shafer, J
    Ullmann, S
    Akagi, K
    Liu, XL
    [J]. CSC '05: Proceedings of the 2005 International Conference on Scientific Computing, 2005, : 243 - 249
  • [6] A parallel algorithm for the two-dimensional Cutting Stock Problem
    Garcia, Luis
    Leon, Coromoto
    Miranda, Gara
    Rodriguez, Casiano
    [J]. EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 821 - 830
  • [7] Genetic Annealing Algorithm for Cutting Stock Problem in Furniture Industry
    Yue, Qi
    Gao, Lewen
    [J]. 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] A hybrid algorithm based on PSO and genetic operation and its applications for cutting stock problem
    Jiang, JQ
    Xing, XL
    Yang, XW
    Liang, YC
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2198 - 2201
  • [9] A parallel and distributed Genetic Algorithm for the Traveling Salesman Problem
    Sena, G
    Isern, G
    Megherbi, D
    [J]. PROCEEDINGS OF THE HIGH PERFORMANCE COMPUTING SYMPOSIUM - HPC '99, 1999, : 319 - 324
  • [10] The Design and Analysis of an Improved Parallel Genetic Algorithm Based on Distributed System
    Chen, Yan
    Li, Zhimei
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
12345