基于粗糙集的矩形件优化填充排样方法研究

来源期刊：机械设计与制造2020年第1期

论文作者：苗志民 盛步云 萧筝 罗军

文章页码：213 - 216

关键词：矩形件排样;粗糙集;综合价值;最优子段;动态规划;

摘    要：为了使排样方案更能满足设计者设计意图,符合企业设计规范,研究了一种基于粗糙集的矩形件优化填充排样方法。在实际的排样工作中,综合考虑工件成本、加工时间、施工效率与设计偏好度这些因素的情况下,提出了一种基于粗糙集理论的矩形件综合价值计算方法,将排样多边形区域划分为多个矩形子段,建立矩形件优化填充排样数学模型,采用基于最优子段排样的动态规划算法求解最大价值,以获取最优布置方案。最后,将其成功应用于铝模板智能排摸设计系统开发中,结合实例验证了该方法的有效性。