[发明专利]一种解决多边形板材下料的二维矩形件下料方法

权利要求书

1.一种解决多边形板材下料的二维矩形件下料方法，其特征在于，具体包括以下步骤：

S1、将所有待加工工件按面积降序排序为J1～JN，原料板材按面积升序排序为K1～KN，考虑到原料板材是不规则的多边形，采用BL算法的左下角点思想并使用顶点列表来表示板材的规格尺寸，设初始候选点列表CP={(0,0)}；

S2、选择工件列表首位的工件J1；

S3、将J1安排至第一块板材K1，取候选点列表CP中的点作为J1的左下角点，判断以左下角点为圆心旋转90°前后工件摆放是否可行，如果存在可行方案，转至S4，否则将J1安排给下一块板材K2；

可行方案是指待加工工件的各个顶点都在原料板材的内部和已摆放工件的外部；

S4、依次选取可行方案，计算每个可行方案中工件J1与原料板材、已摆放工件边界的重合边长，取重合边长最长的方案为工件J1的摆放方案，更新候选点列表CP；

设重合边长为待加工工件的边与原料板材边界、已摆放工件的边互相重合的边的长度；

候选点列表是指在排版时待加工工件的左下角点可以摆放的位置，当原料板材上尚未摆放工件时，初始候选点列表CP={(0,0)}；当板材上摆放工件时，候选点列表CP为已摆放工件顶点的集合；

S5、选择工件J2进行S3～S4步骤，依次类推，直至所有工件都已安排完毕，输出下料方案。

2.如权利要求1所述的一种解决多边形板材下料的二维矩形件下料方法，其特征在于，步骤S1计算原料板材中多边形面积时，使用高斯面积公式来计算任意多边形面积。

3.如权利要求1所述的一种解决多边形板材下料的二维矩形件下料方法，其特征在于，步骤S3、S4选取的可行方案中，待加工工件旋转角度为0°时，矩形工件设定的长和宽不变，当旋转角度为90°时，矩形工件设定的长和宽数值交换。