[发明专利]一种板材规格种类的合并方法

权利要求书

1.一种板材规格种类的合并方法，用于将不同尺寸规格的板材合并在不同的规格种类中以减少板材规格种类的数量，其特征在于，包括如下步骤：

(1)按照板材的材质、厚度对板材进行分组，使得材质和厚度相同的板材被分入同一组；

(2)直接获得同一组板材的长度、宽度和数量，并根据合并规则获得同一组板材中无法合并的板材规格种类集合S₃；

(3)根据步骤(2)获得的长度、宽度、数量以及无法合并的板材规格种类集合S₃对遗传模拟退火算法中的参数进行初始化；并将步骤(1)中同一组板材的每一种规格种类进行编码，形成关于板材规格种类的无重复序列的母编码，同时获得表征步骤(2)中无法合并的板材规格种类集合S₃的必须子编码，必须子编码为任何一条染色体都包含的基因部分；

(4)根据所述的母编码和所述的必须子编码随机生成遗传模拟退火算法的初始种群，所述初始种群中每一条染色体代表板材规格种类的一种合并方案；

(5)根据表示板材生产成本的数学模型计算获得初始种群中每一条染色体所代表的合并方案的生产成本；

(6)保存具有最低生产成本的染色体g，根据生产成本的数学模型计算所有染色体的适应度，并利用遗传模拟退火算法中轮盘赌选择算子从初始种群中选择数量为(Population-1)个的除去染色体g之外的其他染色体，与g组成新种群；

(7)根据生产成本的数学模型计算步骤(6)获得的所述新种群的每一条染色体所代表的合并方案的生产成本和适应度；对步骤(6)获得的所述新种群的相邻的两个染色体随机产生一个处于0与1之间的随机数值r_c，根据自适应交叉概率准则产生遗传算法的交叉概率P_c，若r_c小于P_c，则根据染色体限制性规则进行随机多点交叉运算，否则这两条染色体序列保持不变，对该种群中所有染色体完成上述操作后产生一个新种群；

(8)根据生产成本的数学模型计算步骤(7)获得的所述新种群的每一条染色体所代表的合并方案的生产成本和适应度；并对该新种群的每一个染色体随机产生一个处于0与1之间的随机数值r_m，根据自适应变异概率准则产生遗传算法的变异概率P_m，若r_m小于P_m，则根据染色体的限制性规则进行随机多点变异运算，否则染色体序列保持不变，对该种群中所有染色体完成上述操作后产生一个新种群；

(9)根据生产成本的数学模型计算上述步骤(8)获得的新种群的每一条染色体所代表的合并方案的生产成本和适应度，并对每一个染色体进行模拟退火操作，完成该操作后得到新种群，接着再次根据生产成本的数学模型计算本步骤中完成模拟退火操作后获得的新种群的每一条染色体所代表的合并方案的生产成本和适应度；

(10)重复步骤(6)至(9)，直到迭代次数达到设定的迭代次数为止，此时获得种群中的最优染色体，对该最优染色体进行解码，即得到板材规则种类的合并方案。

2.如权利要求1所述的一种板材规格种类的合并方法，其特征在于，步骤(2)中所述合并规则为：

a、合并后板材规格种类包含在合并前板材规格种类中，不产生新规格种类；

b、合并后至少一种规格种类的板材的数量会增大，且该数量等于被合并到该种规格种类的所有板材的数量之和；

c、划分到无法合并的板材规格种类集合S₃中的板材至少满足下列条件之一：单张面积最大、长度大于单张面积最大的板材的长度或者宽度大于单张面积最大的板材的宽度。