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

doi:10.11707/j.1001-7488.20140624

林业科学 ›› 2014, Vol. 50 ›› Issue (6): 181-186.doi: 10.11707/j.1001-7488.20140624

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

张国梁^1,2,3, 侯晓鹏^1,3, 苗虎^1,3, 安源^1,3, 周玉成^1,3, 姚永和⁴

1. 中国林业科学研究院林业新技术研究所北京 100091;
2. 河北农业大学林学院保定 071000;
3. 中国林业科学研究院木材工业研究所北京 100091;
4. 上海跃通木工机械设备有限公司上海 201505

收稿日期:2013-12-13 修回日期:2014-02-12 出版日期:2014-06-25 发布日期:2014-07-07
基金资助:
中国林业科学研究院林业新技术所基本科研业务费专项（CAFINT2012K01）。

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)

中图分类号:

TP391

张国梁, 侯晓鹏, 苗虎, 安源, 周玉成, 姚永和. 基于分组降维规则和遗传算法的人造板材矩形件优化下料方法[J]. 林业科学, 2014, 50(6): 181-186.

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.

参考文献

曹炬,冯松.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.

[1]	王晴, 齐建东, 崔晓晖, 李伟. 改进型遗传算法在种子园无性系配置设计中的应用[J]. 林业科学, 2018, 54(4): 30-37.
[2]	王建明, 吴保国, 梁其洋. 基于遗传算法的森林抚育间伐小班智能选择[J]. 林业科学, 2017, 53(9): 63-72.
[3]	张国梁, 蔡小娜, 侯晓鹏, 赵旦, 周玉成, 葛浙东. 面向零件的人造板材矩形件锯切排样数学建模及遗传算法求解[J]. 林业科学, 2016, 52(5): 150-159.
[4]	邱荣祖;林雅惠;钟聪儿. 基于ArcGIS的木材物流中心选址[J]. 林业科学, 2010, 46(6): 113-117.
[5]	林晗;洪滔;陈辉;吴承祯;范海兰;宋萍;陈灿;李键. 应用遗传算法的工业原料林多树种造林设计[J]. 林业科学, 2010, 46(5): 92-101.
[6]	葛利陈广胜. 基于过程神经网络的木材生长轮密度预测[J]. 林业科学, 2008, 44(1): 124-127.
[7]	陈伯望惠刚盈 Klaus von Gadow. 线性规划、模拟退火和遗传算法在杉木人工林可持续经营中的应用和比较[J]. 林业科学, 2004, 40(3): 80-87.
[8]	吴承祯洪伟吴继林王健武. 珍稀濒危植物长苞铁杉优势度增长规律的研究[J]. 林业科学, 2004, 40(2): 189-192.
[9]	陈辉. 锥栗人工林营养补偿试验及配方的优化筛选——高产量类型林分的配方施肥试验[J]. 林业科学, 2001, 37(zk): 60-67.
[10]	吴承祯洪伟. 马尾松人工林经营过程密度优化研究[J]. 林业科学, 2001, 37(zk): 72-77.
[11]	吴承祯洪伟. 用遗传算法改进约束条件下造林规划设计的研究[J]. , 1997, 33(2): 133-141.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

作者中心

期刊获奖

引证指标

联系方式