[发明专利]一种基于板材利用率的矩形件优化排样方法

权利要求书

1.一种基于板材利用率的矩形件优化排样方法，其特征在于，包括：

根据板材和各矩形件的基础参数确定各矩形件对应板材宽度方向的利用率和板材长度方向的利用率，所述基础参数包括：板材的长度、板材的宽度、板材编号、切割机器的刀缝厚度、矩形件总数量、矩形件类型、各类矩形件的数量、矩形件的长度和矩形件的宽度；

根据所述板材宽度方向的利用率和板材长度方向的利用率确定宽度方向的利用率或者长度方向利用率最大的矩形件为第一矩形件，利用率大的方向为所述第一矩形件的排版方向；

判断所述第一矩形件是否排完，若是，则判断第一张板材除所述第一矩形件外是否存在剩余板材，若存在剩余板材，则根据剩余板材的宽度和长度计算各矩形件对应剩余板材宽度方向和长度方向的利用率确定宽度方向的利用率或者长度方向利用率最大的矩形件为第二矩形件，利用率大的方向为所述第二矩形件的排版方向，若不存在剩余板材，则进行第二张板材排版。

2.根据权利要求1所述的方法，其特征在于，所述根据所述板材宽度方向利用率和长度方向利用率确定排版的第二矩形件之前，还包括：

比较剩余板材的长和宽与各矩形件的长和宽，若剩余板材的长和宽大于所述各矩形件中任一矩形件的长和宽，则根据剩余板材的宽度方向利用率和长度方向利用率确定排版的第二矩形件，若剩余板材的长和宽小于所述各矩形件的长和宽，则确定所述剩余板材为余料，进行下一张板材排版。

3.根据权利要求1所述的方法，其特征在于，所述根据所述板材宽度方向利用率和长度方向利用率确定排版的第一矩形件，包括：

采用公式

计算板材宽度方向利用率，其中：w_i表示矩形件i的宽度，n_i表示排在板材上的一列矩形件i的数量，h表示切割机器的刀缝，w_k表示剩余板材k的宽度；

采用公式

计算板材长度方向利用率，其中：l_i表示矩形件i的长度，n_i表示排在板材上的一列矩形件i的数量，h表示切割机器的刀缝，l_k表示剩余板材k的长度。