产品拆卸序列优化方法、装置、计算机设备和存储介质制造方法及图纸

本公开涉及一种产品拆卸序列优化方法、装置、计算机设备和存储介质，方法包括：根据灰狼算法，将待拆卸产品包含的零件生成种群，一个种群包括多只灰狼，不同灰狼具有不同的基因序列且表示待拆卸产品的不同备选方案，每种灰狼的基因序列是由待拆卸产品的所有零件的标识组成的序列，不同基因序列对应于待拆卸产品内零件的拆卸顺序；在种群的当前迭代过程中，基于种群中每只灰狼的基因序列，确定每只灰狼的等级，并对所有等级的灰狼进行基因序列的更新，得到下一次迭代的种群；将迭代过程终止后的种群中最高等级的灰狼的基因序列确定为最优序列，最优序列用于待拆卸产品的拆卸。如此在一定程度上能够抑制局部最优解的发生，有利于找到全局最优序列。于找到全局最优序列。于找到全局最优序列。

【技术实现步骤摘要】
产品拆卸序列优化方法、装置、计算机设备和存储介质


[0001]本公开涉及优化
，尤其涉及一种产品拆卸序列优化方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着科学的进步和工业化的迅猛发展，出现了许多高科技的产品，特别是汽车、电子产品等产品，产品更新的速度越来越快，随之产生了很多废旧的产品，如果对这些产品不进行有效的处理，有些产品可能会对环境造成极大的污染，同时也是对资源的极大浪费。
[0003]拆卸是实现对废旧产品进行有效处理的关键环节，拆卸序列规划就是在满足零件可行拆卸的前提下，确定合理可行的拆卸序列，并从中选择最优的序列以指导产品的拆卸，达到预期的拆卸目标。
[0004]相关技术中，应用于产品拆卸序列的典型方法有：基于图论的方法，基于Petri网的方法，基于面向对象的方法等，然而，这些方法不可避免地会出现局部优化，导致拆卸结果出现不同程度的偏差。

技术实现思路

[0005]本公开实施例提供一种产品拆卸序列优化方法、装置、计算机设备和存储介质。
[0006]本公开的技术方案是这样实现的：
[0007]第一方面，提供了一种产品拆卸序列优化方法，所述方法包括：
[0008]根据灰狼算法，将待拆卸产品包含的零件生成种群，一个所述种群包括多只灰狼，不同所述灰狼具有不同的基因序列且表示所述待拆卸产品的不同备选方案，每只所述灰狼的基因序列是由所述待拆卸产品的所有零件的标识组成的序列，不同所述基因序列对应于所述待拆卸产品内零件的拆卸顺序；
[0009]在所述种群的当前迭代过程中，基于所述种群中每只所述灰狼的基因序列，确定每只所述灰狼的等级，并对所有所述等级的灰狼进行基因序列的更新，得到下一次迭代的所述种群；
[0010]将迭代过程终止后的所述种群中最高等级的灰狼的基因序列确定为最优序列，其中，所述最优序列，用于所述待拆卸产品的拆卸。
[0011]上述方案中，任意一只所述灰狼的基因序列对应的拆卸顺序，均满足所述待拆卸产品中零件之间的拆卸先后顺序的限制条件。
[0012]上述方案中，所述在所述种群的当前迭代过程中，基于所述种群中每只所述灰狼的基因序列，确定每只所述灰狼的等级，包括：
[0013]基于所述种群中每只所述灰狼的基因序列，确定所述每只所述灰狼的适应度；其中，所述灰狼的适应度，用于评价所述灰狼的优劣程度；
[0014]将所述种群中的所有灰狼按照适应度的大小进行排序；
[0015]根据排序结果，确定每只所述灰狼的等级。
[0016]上述方案中，所述基于所述种群中每只所述灰狼的基因序列，确定所述每只所述灰狼的适应度，包括：
[0017]基于每只所述灰狼的基因序列中各零件的标识对应的拆卸影响值，按照适应度函数计算出所述每只所述灰狼的适应度。
[0018]上述方案中，所述拆卸影响值是基于所述零件的基本拆卸时间、拆卸方向变化时间和拆卸方法变化时间中的至少一个确定的；
[0019]所述拆卸方向变化时间表示由所述零件的上一个零件的拆卸方向变换到所述零件的拆卸方向所花费的时间；
[0020]所述拆卸方法变化时间表示由所述零件的上一个零件的拆卸方法变换到所述零件的拆卸方法所花费的时间；
[0021]所述拆卸影响值与所述适应度成负相关。
[0022]上述方案中，所述对所有所述等级的灰狼进行基因序列的更新，得到下一次迭代的所述种群，包括：
[0023]在所有所述等级的灰狼中，确定第一灰狼与第二灰狼；其中，所述第一灰狼的等级高于所述第二灰狼的等级；
[0024]从所述第一灰狼的第一基因序列中随机选取目标基因片段；
[0025]对所述目标基因片段与所述第二灰狼的第二基因序列中的未包含在所述目标基因片段的基因进行组合，生成新的基因序列；其中，所述目标基因片段在所述第一基因序列中的位置与所述目标基因片段在所述新的基因序列中的位置相同；
[0026]基于所述新的基因序列以及所述种群中每只所述灰狼的基因序列，生成下一次迭代的所述种群。
[0027]上述方案中，所述从所述第一灰狼的第一基因序列中随机选取目标基因片段，包括：
[0028]将在所述第一基因序列中随机确定的位置号作为第一位置号；
[0029]确定随机值；其中，所述随机值的最小值为零值，所述随机值的最大值与迭代衰减参数的当前值之间的比值等于预设比值；
[0030]对所述第一位置号的数值与所述随机值进行运算，得到第二位置号；
[0031]从所述第一基因序列中选取所述第一位置号和所述第二位置号之间的基因片段作为所述目标基因片段。
[0032]上述方案中，所述对所述第一位置号的数值与所述随机值进行运算，得到第二位置号，包括：
[0033]对所述第一位置号的数值与所述随机值进行随机的加法运算或减法运算，得到所述第二位置号。
[0034]上述方案中，所述对所述目标基因片段与所述第二灰狼的第二基因序列中的未包含在所述目标基因片段的基因进行组合，生成新的基因序列，包括：
[0035]以所述目标基因片段在所述第一基因序列中的起始位置和结束位置分别作为所述目标基因片段在待生成基因序列中的起始位置和结束位置，将所述目标基因片段添加到所述待生成基因序列中；
[0036]将所述第二基因序列中的未包含在所述目标基因片段的剩余基因映射到添加有
所述目标基因片段的所述待生成基因序列中，得到所述新的基因序列。
[0037]上述方案中，所述将所述第二基因序列中的未包含在所述目标基因片段的剩余基因映射到添加有所述目标基因片段的所述待生成基因序列中，得到所述新的基因序列，包括：
[0038]按照所述剩余基因中的各个基因在所述第二基因序列中的位置，将各个所述基因依次顺序映射到添加有所述目标基因片段的所述待生成基因序列中，得到所述新的基因序列。
[0039]上述方案中，所述基于所述新的基因序列以及所述种群中每只所述灰狼的基因序列，生成下一次迭代的所述种群，包括：
[0040]基于所述待拆卸产品中零件之间的拆卸优先关系，对所述新的基因序列中的基因进行随机变异；
[0041]基于所述新的基因序列、随机变异后得到的基因序列以及所述种群，生成下一次迭代的所述种群。
[0042]上述方案中，所述基于所述新的基因序列以及所述种群中每只所述灰狼的基因序列，生成下一次迭代的所述种群，包括：
[0043]计算具有所述新的基因序列的灰狼与所述种群中的每只灰狼的适应度，并对各所述灰狼按照适应度的大小进行排序；
[0044]选取排序结果中适应度排在前预设位的灰狼，生成下一次迭代的所述种群。
[0045]上述方案中，当达到预设迭代次数时，所述种群的迭代过程终止。
[0046]第二方面，提供了一种产品拆卸序列优化装置，所述装置包括生成模块、迭代模块及确定模块：
[0047]所述生成模块，用于根据灰狼算法，将待拆卸产本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种产品拆卸序列优化方法，其特征在于，所述方法包括：根据灰狼算法，将待拆卸产品包含的零件生成种群，一个所述种群包括多只灰狼，不同所述灰狼具有不同的基因序列且表示所述待拆卸产品的不同备选方案，每只所述灰狼的基因序列是由所述待拆卸产品的所有零件的标识组成的序列，不同所述基因序列对应于所述待拆卸产品内零件的拆卸顺序；在所述种群的当前迭代过程中，基于所述种群中每只所述灰狼的基因序列，确定每只所述灰狼的等级，并对所有所述等级的灰狼进行基因序列的更新，得到下一次迭代的所述种群；将迭代过程终止后的所述种群中最高等级的灰狼的基因序列确定为最优序列，其中，所述最优序列，用于所述待拆卸产品的拆卸。2.根据权利要求1所述的方法，其特征在于，任意一只所述灰狼的基因序列对应的拆卸顺序，均满足所述待拆卸产品中零件之间的拆卸先后顺序的限制条件。3.根据权利要求1所述的方法，其特征在于，所述在所述种群的当前迭代过程中，基于所述种群中每只所述灰狼的基因序列，确定每只所述灰狼的等级，包括：基于所述种群中每只所述灰狼的基因序列，确定所述每只所述灰狼的适应度；其中，所述灰狼的适应度，用于评价所述灰狼的优劣程度；将所述种群中的所有灰狼按照适应度的大小进行排序；根据排序结果，确定每只所述灰狼的等级。4.根据权利要求3所述的方法，其特征在于，所述基于所述种群中每只所述灰狼的基因序列，确定所述每只所述灰狼的适应度，包括：基于每只所述灰狼的基因序列中各零件的标识对应的拆卸影响值，按照适应度函数计算出所述每只所述灰狼的适应度。5.根据权利要求4所述的方法，其特征在于，所述拆卸影响值是基于所述零件的基本拆卸时间、拆卸方向变化时间和拆卸方法变化时间中的至少一个确定的；所述拆卸方向变化时间表示由所述零件的上一个零件的拆卸方向变换到所述零件的拆卸方向所花费的时间；所述拆卸方法变化时间表示由所述零件的上一个零件的拆卸方法变换到所述零件的拆卸方法所花费的时间；所述拆卸影响值与所述适应度成负相关。6.根据权利要求1至5任一所述的方法，其特征在于，所述对所有所述等级的灰狼进行基因序列的更新，得到下一次迭代的所述种群，包括：在所有所述等级的灰狼中，确定第一灰狼与第二灰狼；其中，所述第一灰狼的等级高于所述第二灰狼的等级；从所述第一灰狼的第一基因序列中随机选取目标基因片段；对所述目标基因片段与所述第二灰狼的第二基因序列中的未包含在所述目标基因片段的基因进行组合，生成新的基因序列；其中，所述目标基因片段在所述第一基因序列中的位置与所述目标基因片段在所述新的基因序列中的位置相同；基于所述新的基因序列以及所述种群中每只所述灰狼的基因序列，生成下一次迭代的
所述种群。7.根据权利要求6所述的方法，其特征在于，所述从所述第一灰狼的第一基因序列中随机选取目标基因片段，包括：将在所述第一基因序列中随机确定的位置号作为第一位置号；确定随机值；其中，所述随机值的最小值为零值，所述随机值的最大值与迭代衰减参数的当前值之间的比值等于预设比值；对所述第一位置号的数值与所述随机值进行运算，得到第二位置号；从所述第一基因序列中选取所述第一位置号和所述第二位置号之间的基因片段作为所述目标基因片段。8.根据权利要求7所述的方法，其特征在于，所述对所述第一位置号的...

【专利技术属性】
技术研发人员：王鹏，张希影，
申请(专利权)人：北京梧桐车联科技有限责任公司，
类型：发明
国别省市：