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

作者：季君; 邢斐斐; 黄敦华; 崔耀东

来源：锻压技术, 2021, 46(02): 46-51.

DOI：10.13330/j.issn.1000-3940.2021.02.009

• 匀质块
• 矩形件
• 排样方式
• 材料利用率
• 动态规划算法

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

• 单位
  机电工程学院; 北京电子科技职业学院