边缘匹配度算法与变邻域搜索结合的矩形件下料算法

摘要：

研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解.首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数.下料时其可以对所有剩余的矩形件进行评价,从中选出与当前布局边缘重合最大的矩形件进行排放.其次,由于下料问题存在上位效应,提出一种与其相匹配的邻域结构,得到了一种适应下料问题的变邻域搜索算法,边缘匹配度算法通过与变邻域搜索算法结合来加强其搜索能力.最后,通过对已有文献的多个案例进行试验.实例证明提出的算法可以得到较好的排样结果,相较于其它算法提高了板材利用率 1.16％～12.03％,具有较高的实用性.

关键词：二维矩形下料、布局优化、变邻域搜索算法、边缘匹配度算法

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资助基金;黑龙江省留学归国人员科学基金项目

在线出版日期：2023-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：108-115