Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2007, Vol. 14 Issue (2): 170-174    DOI:
    
Niche genetic algorithm for two dimensional irregular parts optimal layout
SHI  Jun-You，FENG  Mei-Gui
College of Mechanical & Electrical Engineering, Qingdao University of Science & Technology, Qingdao 266061, China
Download: HTML     PDF(148KB)
Export: BibTeX | EndNote (RIS)      

Abstract  An irregular parts layout method based on niche genetic algorithm is proposed. Firstly, the proposed method converts 2D irregular parts layout into rectangular part layout problem by adopting rectangle enclosure algorithm. Then, by integrating genetic algorithm and niche technology, the best sequence of the shaped parts and their optimal rotating angle are sought. Finally, automatic layout is implemented by utilizing “the lowest horizontal and filling algorithm”. Illustrations demonstrate that this algorithm is effective.

Key words： niche technology      genetic algorithm      irregular part      optimal layout     
Published: 28 April 2007
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

SHI Jun-You，FENG Mei-Gui. Niche genetic algorithm for two dimensional irregular parts optimal layout. Chinese Journal of Engineering Design, 2007, 14(2): 170-174.

URL:

https://www.zjujournals.com/gcsjxb/     OR     https://www.zjujournals.com/gcsjxb/Y2007/V14/I2/170


二维不规则件优化排样的小生境遗传算法

首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题；然后将遗传算法与小生境技术相结合，寻找排样件在排样时的最优次序及各自的旋转角度；最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样。实例表明，该算法是有效的。

关键词： 小生境技术,  遗传算法,  不规则件,  优化排样 
[1] Di ZHAO,Guo CHEN,Xiaoli CHEN,Xiongjin WANG. Terrain adaptive mechanism design and obstacle-surmounting performance analysis of wheeled search and rescue robot[J]. Chinese Journal of Engineering Design, 2023, 30(5): 579-589.
[2] Fangjian DOU,Qingying QIU,Cheng GUAN,Jinjie SHAO,Haifeng WU. Optimization design of acceleration and deceleration curve of winding machine with large moment of inertia[J]. Chinese Journal of Engineering Design, 2023, 30(4): 503-511.
[3] Xin MI,Hong LI,Yan-qing GUO,Hong-wei GAO,Hao-nan WANG,Yi-fan NING. Parameter optimization of single plunger pump check valve based on linear regression[J]. Chinese Journal of Engineering Design, 2022, 29(6): 705-712.
[4] Qin LI,Ying-qi JIA,Yu-feng HUANG,Gang LI,Chuang YE. A multi-objective trajectory optimization algorithm for industrial robot[J]. Chinese Journal of Engineering Design, 2022, 29(2): 187-195.
[5] DING Shu-yong, ZHANG Zheng, DING Wen-jie, LIN Yong. Optimization design of multi-lane stereo garage and research on vehicle access strategy[J]. Chinese Journal of Engineering Design, 2021, 28(4): 443-449.
[6] YAN Guo-ping, ZHOU Jun-hong, ZHONG Fei, LI Zhe, ZHOU Hong-di, PENG Zhen-ao. Design and optimization of magnetic compression correction device for paper-plastic composite bag[J]. Chinese Journal of Engineering Design, 2021, 28(3): 367-373.
[7] ZHANG Shuai, HAN Jun, TU Qun-zhang, YANG Xiao-qiang, YANG Xuan. Multi-objective optimization design of deployable mechanism of scissor folding bridge based on GA-NLP[J]. Chinese Journal of Engineering Design, 2020, 27(1): 67-75.
[8] LIU Chun-qing, WANG Wen-han. Parameter optimization of generating method spherical precision grinding based on ANN-GA[J]. Chinese Journal of Engineering Design, 2019, 26(4): 395-402.
[9] MA Tian-bing, WANG Xiao-dong, DU Fei, WANG Xin-quan. Fault diagnosis for rigid guide based on GA-SVM[J]. Chinese Journal of Engineering Design, 2019, 26(2): 170-176.
[10] DENG Xing, YU Lan-feng, LEI Cong, XU Jiang-ping, XIAO Ze-ping. Lightweight design of trackless telescopic gantry crane based on response surface method[J]. Chinese Journal of Engineering Design, 2018, 25(3): 288-294.
[11] TANG Wei, XIE Yan-min, HUANG Ren-yong, ZHANG Fei, PAN Bei-bei. Constitutive parameter inverse for nonisothermal stamping of magnesium alloy based on adaptive SVR-ELM mixture surrogate model[J]. Chinese Journal of Engineering Design, 2017, 24(5): 536-544.
[12] CHENG Bing, YU Lan-feng, WU Yong-ming, FU Kang. Research on lightweight design of underfloor lifting system based on response surface method[J]. Chinese Journal of Engineering Design, 2016, 23(6): 606-611.
[13] QIU Rui-bin, LEI Fei, CHEN Yuan, WANG Qiong. Research on the method of multi-case topology optimization of frame structure based on the weight ratio[J]. Chinese Journal of Engineering Design, 2016, 23(5): 444-452.
[14] LI Xiao-huo, SHI Shang-wei, WENG Zheng-yang, QIAN Ya-sen, LI Yan, YANG Zi-jia. Dynamic optimization of working mechanism for impacting and crushing rock road-header based on BP-GA[J]. Chinese Journal of Engineering Design, 2016, 23(4): 358-363.
[15] SUI Hai-teng, NIU Wen-tie. Ship pipe route planning method based on maze algorithm and genetic algorithm[J]. Chinese Journal of Engineering Design, 2016, 23(2): 188-194.