二维板材圆形件剪冲的四块排样算法

• Published in: 东北大学学报（自然科学版） Vol. 42; no. 11; pp. 1650 - 1655
• Main Authors: 潘卫平, 樊治平, 黄敏
• Format: Journal Article
• Language: Chinese
• Published: 东北大学 工商管理学院,辽宁 沈阳 110169%东北大学 信息科学与工程学院, 辽宁 沈阳 110819 01.11.2021; 东北大学 流程工业综合自动化国家重点实验室,辽宁 沈阳110819
• Subjects: 剪冲排样;四块排样算法;递归算法;列生成算法;板材;圆形件
• ISSN: 1005-3026
• DOI: 10.12068/j.issn.1005-3026.2021.11.018

TH164; 针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先确定圆形件在条带中的布局;然后构造递归算法生成条带在块中的布局;最后采用隐式枚举算法确定板材的最优四块划分.采用列生成算法调用上述排样方法生成多个不同的排样方式,按照单纯型原理择优选择一组排样方式形成下料方案,并对小数解进行圆整操作.使用文献例题和实际生产实例将本文算法与文献算法进行对比,结果表明:本文算法下料方案板材利用率比四种文献算法分别高0.49％,0.32％,6.04％ 和1.50％,计算时间能满足实际应用需要.