【技术实现步骤摘要】
一种解决多边形板材下料的二维矩形件下料方法
本专利技术涉及板材下料算法领域，具体涉及一种解决多边形板材下料的二维矩形件下料方法。
技术介绍
多边形板材的二维矩形件下料问题是把多边形板状的原原料板材切割成若干矩形的工件，在满足实际生产需求的前提下，尽可能提高原料板材的利用率，属于NP难问题。而且，生产过程不可避免会产生余料，余料形状大多是不规则的或是多边形的，如何充分利用多边形余料，是提高原料板材利用率的关键问题，也是研究难点。常见的解决二维矩形件下料问题的启发式算法有：BL算法、BLF算法、下台阶算法和最低水平线算法。这些算法大都只能处理原原料板材为矩形的情况，无法适用于多边形原料板材的处理。
技术实现思路
针对上述存在的技术不足，本专利技术的目的是提供一种解决多边形板材下料的二维矩形件下料方法，其适用于原料板材为多边形的矩形件下料问题，便于寻找最优的下料方案，节约原料板材成本开销，为企业带来直接的经济效益。为解决上述技术问题，本专利技术采用如下技术方案：本专利技术提供一种解决多边形板材下...
【技术保护点】
1.一种解决多边形板材下料的二维矩形件下料方法，其特征在于，具体包括以下步骤：/nS1、将所有待加工工件按面积降序排序为J1～JN，原料板材按面积升序排序为K1～KN，考虑到原料板材是不规则的多边形，采用BL算法的左下角点思想并使用顶点列表来表示板材的规格尺寸，设初始候选点列表CP＝{(0,0)}；/nS2、选择工件列表首位的工件J1；/nS3、将J1安排至第一块板材K1，取候选点列表CP中的点作为J1的左下角点，判断以左下角点为圆心旋转90°前后工件摆放是否可行，如果存在可行方案，转至S4，否则将J1安排给下一块板材K2；/nS4、依次选取可行方案，计算每个可行方案中工件...
【技术特征摘要】
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；
S5、选择工件J2进行S3～S4步骤，依次类推，直至所有工件都已安排完毕，输出下料方案。
2.如权利要求1所述的一种解决多边形板材下料的二维矩形件下料方法，其特征在于，步骤S1计算原料板材中多边形面积时...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。