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

摘要

本发明公开了一种板材规格种类的合并方法，属于计算机辅助决策领域，该方法包括按照板材的材质、厚度对板材进行分组；按照一定规则对分组后的板材进行合并优化前的预处理；对板材的规格种类进行编码；应用遗传模拟退火算法通过选择、交叉、变异、模拟退火操作来优化板材规格种类的合并方案，并输出相应的优化后的解；对上述优化后的解进行解码，获得生产成本最低的板材规格种类的合并方案。本发明提供一种板材规格种类的合并方法，利用遗传模拟退火算法进行板材规格种类合并，能有效减少企业采购的板材规格种类，帮助企业降低生产和管理成本，解决了目前还没有易于使用的关于板材规格种类的合并方法的技术问题。

主权项

一种板材规格种类的合并方法，用于将不同尺寸规格的板材合并在不同的规格种类中以减少板材规格种类的数量，其特征在于，包括如下步骤：(1)按照板材的材质、厚度对板材进行分组，使得材质和厚度相同的板材被分入同一组；(2)直接获得同一组板材的长度、宽度和数量，并根据合并规则获得同一组板材中无法合并的板材规格种类集合S3；(3)根据步骤(2)获得的长度、宽度、数量以及无法合并的板材规格种类集合S3对遗传模拟退火算法中的参数进行初始化；并将步骤(1)中同一组板材的每一种规格种类进行编码，形成关于板材规格种类的无重复序列的母编码，同时获得表征步骤(2)中无法合并的板材规格种类集合S3的必须子编码，必须子编码为任何一条染色体都包含的基因部分；(4)根据所述的母编码和所述的必须子编码随机生成遗传模拟退火算法的初始种群，所述初始种群中每一条染色体代表板材规格种类的一种合并方案；(5)根据表示板材生产成本的数学模型计算获得初始种群中每一条染色体所代表的合并方案的生产成本；(6)保存具有最低生产成本的染色体g，根据生产成本的数学模型计算所有染色体的适应度，并利用遗传模拟退火算法中轮盘赌选择算子从初始种群中选择数量为(Population‑1)个的除去染色体g之外的其他染色体，与g组成新种群；(7)根据生产成本的数学模型计算步骤(6)获得的所述新种群的每一条染色体所代表的合并方案的生产成本和适应度；对步骤(6)获得的所述新种群的相邻的两个染色体随机产生一个处于0与1之间的随机数值rc，根据自适应交叉概率准则产生遗传算法的交叉概率Pc，若rc小于Pc，则根据染色体限制性规则进行随机多点交叉运算，否则这两条染色体序列保持不变，对该种群中所有染色体完成上述操作后产生一个新种群；(8)根据生产成本的数学模型计算步骤(7)获得的所述新种群的每一条染色体所代表的合并方案的生产成本和适应度；并对该新种群的每一个染色体随机产生一个处于0与1之间的随机数值rm，根据自适应变异概率准则产生遗传算法的变异概率Pm，若rm小于Pm，则根据染色体的限制性规则进行随机多点变异运算，否则染色体序列保持不变，对该种群中所有染色体完成上述操作后产生一个新种群；(9)根据生产成本的数学模型计算上述步骤(8)获得的新种群的每一条染色体所代表的合并方案的生产成本和适应度，并对每一个染色体进行模拟退火操作，完成该操作后得到新种群，接着再次根据生产成本的数学模型计算本步骤中完成模拟退火操作后获得的新种群的每一条染色体所代表的合并方案的生产成本和适应度；(10)重复步骤(6)至(9)，直到迭代次数达到设定的迭代次数为止，此时获得种群中的最优染色体，对该最优染色体进行解码，即得到板材规则种类的合并方案。