一种分阶段式匀质块最优矩形件排样方法

• 作者: 季君 邢斐斐 黄敦华 崔耀东
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 匀质块 矩形件 排样方式 材料利用率 动态规划算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 板料成形
• 页码范围: 46-51
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2021.02.009

摘要

在生成排样图案时,应同时考虑材料利用率和切割过程的复杂性.提出了一种用于生成矩形件剪切割方式的分阶段式排样方案的算法.它仅允许一种尺寸的毛坯出现在匀质块中,从而简化了切割过程.该算法采用隐式枚举算法和动态规划来确定最佳优化排样方案,以使材料利用率达到最大.通过文献中的测题,将该算法与普通T形排样方式算法、普通两段排样方式算法和复合条带两段排样方式算法进行比较.实验结果表明:在所有测题中,本文算法的材料利用率均高于以上3种算法;本文算法解决二维无约束剪切排样问题的平均计算时间为0.363 s,计算时间合理.