面向制造业的可加工性矩形件优化下料方法

摘要：

下料问题被广泛应用于制造行业.针对制造业中大规模、多尺寸的矩形件下料问题,以材料成本和切割成本最小作为优化目标提出一种可加工性矩形件下料优化方法.通过多次迭代生成多个下料方案,选择最小的总成本作为最优解.采用递归算法生成由2个段组成T形排样方式:一段含水平条带;另一段含竖直条带,且都支持一刀切工艺.为了尽可能获得全局近似最优解,优先对大矩形件进行组合,从而提高材料利用率.对含同种矩形件的同类型条带进行共边排样生成同质块.综合考虑同质块内条带间以及矩形件间的共边切割,从而降低切割成本.实验结果证明,所提方法在保证较高材料利用率的同时,能有效减少切割刀数,对制造业中实际下料问题具有实践指导意义.

关键词：制造业、优化下料、矩形件、一刀切、共边切割、切割刀数

所属期刊栏目：53

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

资助基金：国家自然科学基金;广西自然科学基金

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

页数：共8页

页码：85-92