面向可加工性的矩形件优化下料算法

作     者：鲁淑飞 陈燕 崔耀东 LU Shufei;CHEN Yan;CUI Yaodong

作者机构：广西大学计算机与电子信息学院南宁530004 

基　　金：国家自然科学基金(No.61363026 No.71371058) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2020年第56卷第17期

页      码：55-59页

摘      要：针对目前矩形件优化下料算法侧重追求高材料利用率,而对实际切割成本考虑不足的现状,提出一种既维持高材料利用率,又使下料方案具有较低切割成本的矩形件优化下料算法。算法采用SVC框架和同质条带多级规范方式求解矩形件下料问题。利用条带共边排样的路径优化设计进行切割路径长度的计算,以生产成本(材料成本与切割成本之和)为优化目标得到高材料利用率、低切割成本的下料方案,最后通过实验证实该算法的可行性与有效性。

主 题 词：可加工性 矩形件 顺序价值校正 优化下料 切割成本 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1907-0393

馆 藏 号：203968746...