摘要
首先,通过矩形拼接增加矩形件的多样性,使得剩余矩形匹配算法中可选择的矩形数目增加;其次,引入面积匹配度、高边匹配度和宽边匹配度作为评价剩余矩形匹配算法中选择矩形的标准,并采用三叉树结构计算出原料利用率最高的排样方案;最后,通过实验对比证明本文算法可提高原料利用率,很好地解决了不同规模的矩形排样问题。
First, increasing the diversity of rectangular parts by using rectangle splicing, thus, the number of rectangles which can be selected in the remaining rectangle matching algorithm is increased;second, introduces the area matching degree, high edge matching degree, broad edge matching degree as the standard for selecting the rectangle in the evaluation of the remaining rectan- gular matching algorithm, and the layout scheme whose utilization rate of raw material is highest is calculated by ternary tree structure;finally,the experimental results show that the proposed algorithm can improve the utilization rate of raw materials, sol- ving the problem of different sizes of rectangular layout well.
作者
张子成
Zhang Zicheng(College of Information Engineering,Nanjing University of Finance ＆ Economics,Nanjing 210023 ,China)
出处
《现代制造工程》
CSCD
北大核心
2018年第4期103-107,157,共6页
Modern Manufacturing Engineering
关键词
矩形排样
矩形拼接
一刀切
匹配度
剩余匹配算法
rectangular layout
rectangular mosaic
guillotine constraints
matching degree
residual matching algorithm
作者简介
张子成，硕士研究生，主要研究方向为排样算法、智能算法。E—mail：269627853@qq．com
