边缘匹配度算法与变邻域搜索结合的矩形件下料算法 |
| |
引用本文: | 王巍,马威,曹颖.边缘匹配度算法与变邻域搜索结合的矩形件下料算法[J].青岛科技大学学报,2023(2):108-115. |
| |
作者姓名: | 王巍 马威 曹颖 |
| |
作者单位: | 东北林业大学工程技术学院 |
| |
基金项目: | 中央高校基本科研业务费专项资助基金项目(2572019BL04);;黑龙江省留学归国人员科学基金项目(LC201407); |
| |
摘 要: | 研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解。首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数。下料时其可以对所有剩余的矩形件进行评价,从中选出与当前布局边缘重合最大的矩形件进行排放。其次,由于下料问题存在上位效应,提出一种与其相匹配的邻域结构,得到了一种适应下料问题的变邻域搜索算法,边缘匹配度算法通过与变邻域搜索算法结合来加强其搜索能力。最后,通过对已有文献的多个案例进行试验。实例证明提出的算法可以得到较好的排样结果,相较于其它算法提高了板材利用率1.16%~12.03%,具有较高的实用性。
|
关 键 词: | 二维矩形下料 布局优化 变邻域搜索算法 边缘匹配度算法 |
|
|