基于分组降维规则和遗传算法的人造板材矩形件优化下料方法

doi:10.11707/j.1001-7488.20140624

Scientia Silvae Sinicae ›› 2014, Vol. 50 ›› Issue (6): 181-186.doi: 10.11707/j.1001-7488.20140624

Previous Articles Next Articles

Layout Method of Rectangular Wood Based Panel Parts Based on Grouping and Dimension Reducing Heuristic Rule and Genetic Algorithm

Zhang Guoliang^1,2,3, Hou Xiaopeng^1,3, Miao Hu^1,3, An Yuan^1,3, Zhou Yucheng^1,3, Yao Yonghe⁴

1. Research Institute of Forestry New Technology, CAF Beijing 100091;
2. College of Forestry, Agricultural University of Hebei Baoding 071000;
3. Research Institute o f Wood Industry, CAF Beijing 100091;
4. Shanghai Yuetong Woodworking Machine Equipment Co., Ltd., Shanghai 201505

Received:2013-12-13 Revised:2014-02-12 Online:2014-06-25 Published:2014-07-07
Contact: 侯晓鹏

Abstract

Abstract:

Algorithms which were available in most literatures for whole layout of large scale rectangular parts gave solutions that resulted in frequent change of saw line and therefore dropped sawing velocity down. To solve this problem, a grouping and dimension-reducing heuristic rule which took areas of rectangular parts as priority was put forward in this paper. According to this rule, no more than three kinds of rectangular parts were considered in each layout calculation. Corresponding mathematical model was set up. Hybrid punishment function that was the combination of interior point method and exterior point one was applied to deal with constrains. Genetic algorithm (GA) was adopted to search global optimal solution for layout. It was proved by example that the algorithm used in this paper could provide layout solution which exactly fulfilled guillotine cutting requirement and had saw line in order and therefore was useful to increase of sawing efficiency.

Key words: optimization layout, grouping and dimension-reducing, hybrid punishment function, genetic algorithm (GA)

CLC Number:

TP391

Zhang Guoliang, Hou Xiaopeng, Miao Hu, An Yuan, Zhou Yucheng, Yao Yonghe. Layout Method of Rectangular Wood Based Panel Parts Based on Grouping and Dimension Reducing Heuristic Rule and Genetic Algorithm[J]. Scientia Silvae Sinicae, 2014, 50(6): 181-186.

References

曹炬,冯松.1999.遗传算法在矩形件优化排样中的应用.计算机工程与应用,(5):5-7,10.
(Cao J, Feng S. 1999. The application of genetic algorithms in rectangularobject optimal layout. Computer Engineering and Applications, (5):5-7,10. [in Chinese] )
陈江义,宋雪枫,张明伟.2011.融合蚁群算法和遗传算法的矩形件排样问题研究.郑州大学学报: 理学版,43(2):79-82.
(Chen J Y, Song X F, Zhang M W. 2011. Research on rectangular packing problem of combination of ant colony algorithm and genetic algorithm. Journal of Zhengzhou University(Natural Science Edition), 43(2):79-82. [in Chinese] )
高乐文. 2010.基于遗传蚁群算法的优化下料方法的研究与实现.哈尔滨:东北林业大学博士学位论文.
(Gao L W. 2010. Study and implementation of the method for cutting stock problem based on genetic-ant colony algorithm. Haerbin: PhD thesis of Northeast Forestry University. [in Chinese] )
黄岚,齐季,谭颖,等. 2012.一种求解矩形排样问题的遗传-离散粒子群优化算法.电子学报,40(6):1103-1107.
(Huang L, Qi J, Tan Y, et al. 2012. A genetic-discrete paticle swarm optimization algorithm for rectangular packing. Acta Electronica Sinica, 40(6):1103-1107. [in Chinese] )
季君,陆一平,查建中,等. 2012.生成矩形毛坯最优两段排样方式的确定型算法.计算机学报,35(1):183-191.
(Ji J, Lu Y P, Cha J Z, et al. 2012. A deterministic algorithm for optimal two-segment cutting patterns of rectangular blanks. Chinese Journal of Computers, 35(1):183-191. [in Chinese] )
蒋兴波,吕肖庆,刘成城.2008.求解矩形件优化排样的自适应模拟退火遗传算法.计算机辅助设计与图形学学报, 20(11):1625-1631.
(Jiang X B, Lü X Q, Liu C C. 2008. Optimal packing of rectangles with an adaptive simulated annealing genetic algorithm. Journal of Computer-Aided Design & Computer Graphics, 20(11):1625-1631. [in Chinese] )
卢开澄.1998.组合数学算法与分析(下).北京:清华大学出版社,312-370.
骆志高,王洋,李举,等.2009.遗传算法与惩罚函数法在辗轧成形工艺参数优化中的应用.中国机械工程, 20(14):1704-1707.
(Luo Z G, Wang Y, Li J, et al. 2009. Application of genetic algorithm and penalty function method in roll-forming process parameters optimization. China Mechanical Engineering, 20(14):1704-1707. [in Chinese] )
马炫,张亚龙. 2007.基于遗传算法的大规模矩形件优化排样.智能系统学报,2(5):48-52.
(Ma X, Zhang Y L. 2007. A genetic algorithm for the layout of large scale rectangular parts. Caai Transactions on Intelligent Systems, 2(5):48-52. [in Chinese] )
吴杰君.2004.板材下料优化排样系统研究与实现.合肥:合肥工业大学硕士学位论文.
(Wu J J. 2004. Research and realization of the optimal nesting system. Hefei: MS thesis of Hefei University of Technology. [in Chinese] )
岳琪.2005.基于遗传退火算法板式家具大规模矩形件优化下料研究.哈尔滨:东北林业大学博士学位论文.
(Yue Q. 2005. Study on fibre's furniture large-scale cutting stock problem based on genetic-simulated annealing algorithm. Harbin: PhD thesis of Northeast Forestry University. [in Chinese] )
张波,孙自强. 2004.含约束条件遗传算法在连续催化重整优化操作中的应用.华东理工大学学报,30(5):564-566,575.
(Zhang B, Sun Z Q. 2004. Optimization of continuous catalytic reforming based on genetic algorithm with constrains. Journal of East China University of Science and Technology(Natural Science Edition), 30(5):564-566,575. [in Chinese] )
张文江. 1999.家具制造厂板材综合下料问题的研究.林产工业,26(4):15-17.
(Zhang W J. 1999. Study on optimum panel cutting in furniture manufacture. China Forest Products Industry, 26(4):15-17. [in Chinese] )
Furini F, Malaguti E.2013.Models for the two-dimensional two-stage cutting stock problem with multiple stock size. Computers & Operations Research, 40(8): 1953-1962.
Suliman S M A.2006. A sequential heuristic procedure for the two-dimensional cutting-stock problem. International Journal of Production Economics, 99(1/2):177-185.

Layout Method of Rectangular Wood Based Panel Parts Based on Grouping and Dimension Reducing Heuristic Rule and Genetic Algorithm

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments