文献类型：期刊文章

作　　者：黎凤洁[1] 胡小春[2] 陈燕[1]

LI Fengjie;HU Xiaochun;CHEN Yan(College of Computer and Electronic Information,Guangxi University,Guangxi Key Laboratory of Multimedia Communications Network Technology,Nanning 530004,China;School of Information and Statisitics,Guangxi University of Finance and Economics,Nanning 530004,China)

机构地区：[1]广西大学计算机与电子信息学院,广西多媒体通信与网络技术重点实验室,广西南宁530004 [2]广西财经学院信息与统计学院,广西南宁530003

出　　处：《郑州大学学报（理学版）》

基　　金：国家自然科学基金项目(71371058);广西自然科学基金项目(2020GXNSFAA159090)。

年　　份：2021

卷　　号：53

期　　号：3

起止页码：85-92

语　　种：中文

收录情况：BDHX、BDHX2020、IC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP391]