中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Part-oriented cutting layout mathematical modeling and solving by genetic algorithm for rectangular wood based panel parts

文献类型:期刊论文

作者Zhang, Guoliang1; Cai, Xiaona1; Hou, Xiaopeng1; Zhao, Dan1; Zhou, Yucheng1; Ge, Zhedong1
刊名Linye Kexue/Scientia Silvae Sinicae
出版日期2016
卷号52期号:5页码:150-159
通讯作者Hou, Xiaopeng
英文摘要Objective: In order to find gap of non-availability in most domestic literatures,which sawing velocity was dropped down due to the frequent change of saw line,this research investigated a heuristic rule for rectangular parts cutting layout of wood-based panel,built mathematical model and studied solving method. Method: Based on the situation that in a suit of material list, coupled dimension existed among two or more kinds of parts, therefore, a grouping and dimension reducing heuristic rule was put forward. All rectangle parts were sorting by coupled dimension in descending order, each group consisting no more than four kinds parts. Taking the minimum remaining area as evaluation index, a part-oriented mathematical model was set up. In this model, the quantity demanded for base panel was estimated by setting redundancy factor, and four aspects including quantity, length, width and area of placed parts on base panel should be all wlthin the limitation value. Moreover, layout width ratio was set and single unit saw line width was added on length and width of both rectangular parts and base panel so as to offset fictitious saw line loss located at undermost and rightmost side of base panel. Genetic algorithm (GA) was adopted to find global optimal solution for layout and punishment function was used to deal with constrains. By integer coding of chromosome, establishing of initial population, punishment factors with certain adaptability and fitness function based on exterior point punishment function and genetic manipulation, vector on behalf of layout solution was calculated through the layout algorithm which was built in cooperation with GA toolbox of MATLAB. Instances were applied to test feasibility of the model and algorithm. Result: Layout solution of all rectangular parts was described by four parameters, consisting of code,row and direction (vertical and transverse). Layout matrix has 4 rows, and the column was the total quantity of all parts. Each column represented layout solution of each part. The instances showed that multiple parts could be grouped based on coupled dimension-based heuristic rule, optimal controlled vector standing for layout solution for each group was divided into four sections with varied height, and these four sections meant the four parameters. It was also demonstrated that GA tended to convergence within limited iterations and gave relatively good capability of global optimization. In addition, visualization of layout solution displayed meet the demand of “guillotine cutting” and the regular saw line was good for increasing sawing efficiency. Conclusion: The coupled dimension-based heuristic rule and part-oriented mathematical model were suitable for cutting layout of wood-based panel and therefore a new method was presented for cutting layout of panel-type furniture. However, in order to enhance cutting productivity, the elements such as feeding times of cutting saw, optimized selection of punishment factor should also be taken into account comprehensively. © 2016, Editorial Department of Scientia Silvae Sinicae. All right reserved.
收录类别EI
语种中文
WOS记录号WOS:20162602532923
源URL[http://ir.radi.ac.cn/handle/183411/39691]  
专题遥感与数字地球研究所_SCI/EI期刊论文_期刊论文
作者单位1. Institute of Wood Science and Engineering, Agricultural University of Hebei, Baoding
2.071000, China
3. Research Institute of Forestry New Technology, CAF, Beijing
4.100091, China
5. Research Institute of Wood Industry, CAF, Beijing
6.100091, China
7. Department of Basic Courses, Agricultural University of Hebei, Cangzhou
8.061100, China
9. Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing
10.100094, China
推荐引用方式
GB/T 7714
Zhang, Guoliang,Cai, Xiaona,Hou, Xiaopeng,et al. Part-oriented cutting layout mathematical modeling and solving by genetic algorithm for rectangular wood based panel parts[J]. Linye Kexue/Scientia Silvae Sinicae,2016,52(5):150-159.
APA Zhang, Guoliang,Cai, Xiaona,Hou, Xiaopeng,Zhao, Dan,Zhou, Yucheng,&Ge, Zhedong.(2016).Part-oriented cutting layout mathematical modeling and solving by genetic algorithm for rectangular wood based panel parts.Linye Kexue/Scientia Silvae Sinicae,52(5),150-159.
MLA Zhang, Guoliang,et al."Part-oriented cutting layout mathematical modeling and solving by genetic algorithm for rectangular wood based panel parts".Linye Kexue/Scientia Silvae Sinicae 52.5(2016):150-159.

入库方式: OAI收割

来源:遥感与数字地球研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。