可限定级数的单一矩形件多级排样精确算法

作者：唐伟萍; 丘刚玮; 张娟梅; 黄欣^*

来源：锻压技术, 2021, 46(12): 74-111.

DOI：10.13330/j.issn.1000-3940.2021.12.011

• 板材
• 矩形件
• 切割
• 多级排样方式
• 排样算法

讨论单一矩形件排样问题,即用长度为L宽度为W的板材切割出长度为l宽度为w的矩形件,优化目标是使得切割出的矩形件的数量最多。提出一种可限定级数的多级排样方式及其精确生成算法。该排样方式将板材划分为多个级,每个级中排放方向相同的矩形件,相邻级中矩形件的方向互相垂直。首先,采用隐式枚举法确定所有可能尺寸的级中最多可以排放的矩形件个数;然后,按照矩形件数量最大原则确定板材的最优多级划分。采用随机例题和实际生产实例将本文算法与普通排样算法进行比较。实验结果表明,多级排样方式的板材利用率随着级数的增加而递增,当级数达到5级时,板材利用率达到最高;最优多级排样方式的板材利用率比普通排样方式高3.88%。

• 出版日期2021
• 单位广西电力职业技术学院; 川北幼儿师范高等专科学校; 广西农业职业技术学院