买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜温州大学申请的专利一种不相关并行机调度问题的学习型蜘蛛猴算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114971169B 。

龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210392952.7，技术领域涉及：G06Q10/0631；该发明授权一种不相关并行机调度问题的学习型蜘蛛猴算法是由陈亚绒;钟静燕;朱立夏;沈纯纯;王陈;黄沈权;钟柳艳设计研发完成，并于2022-04-14向国家知识产权局提交的专利申请。

本一种不相关并行机调度问题的学习型蜘蛛猴算法在说明书摘要公布了：本发明公开了一种不相关并行机调度问题的学习型蜘蛛猴算法，按下述步骤进行：S1：混合迭代贪婪与随机规则生成初始种群P0；S2：种群解码，并随机分组确定局部领导者LL与全局领导者GL；S3：判断是否满足终止条件，不满足转下一步骤；S4：分别运用离散化交叉算子更新各组与整个种群个体；S5：分别判断GL与LL是否有更新，若达到限制次数没有更新，对LL所在小组执行强制更新，对整个种群重新分组或融合成一组；S6：利用学习优秀个体的PM策略知识库实现种群个体的PM自决策；S7：解码，确定LL和GL，转步骤S3。本发明具有快速求解考虑预防性维护与恶化效应的不相关并行机调度问题和提高车间机器利用率的特点。

本发明授权一种不相关并行机调度问题的学习型蜘蛛猴算法在权利要求书中公布了：1.一种不相关并行机调度问题的学习型蜘蛛猴算法，其特征在于：按下述步骤进行：步骤S1：通过混合迭代贪婪规则与随机规则，生成规模为N的初始种群P0；步骤S2：解码计算种群中每个蜘蛛猴个体SMhh＝1,2,…,N的最大完工时间Chmax与适应度值fh，对种群进行随机分组确定局部领导者LL与全局领导者GL；步骤S3：判断是否满足终止条件，即达到迭代次数限制，若是，结束，否则，转下一步骤；步骤S4：执行局部领导者更新阶段，运用离散化的交叉方法对各个组内种群个体进行交叉操作，更新每一组种群；步骤S5：执行全局领导者更新阶段，运用离散化的交叉方法对种群个体进行交叉操作，更新整个种群；步骤S6：执行全局领导者学习阶段，判断全局领导者GL是否有更新，若是，转下一步骤，否则，转步骤S9；步骤S7：执行局部领导者学习阶段，判断局部领导者LL是否有更新，若是，转步骤S10，否则，转下一步骤；步骤S8：若任何局部领导者LL在设定的局部领导者限制次数nlll内没有更新，则通过局部领导者决策阶段重新引导组内个体进行更新，转步骤S10；步骤S9：若全局领导者GL在设定的全局领导者限制次数ngll内没有更新，则通过全局领导者决策阶段判断是否将种群划分为更小的组或将所有的组融合成一个组；步骤S10：通过预防性维护PM策略知识库指导当前种群Pt中每个个体的PM决策，进行种群更新；步骤S11：解码计算种群中每个蜘蛛猴个体SMh的适应度值fh，确定局部领导者LL与全局领导者GL，令迭代次数t＝t+1，返回步骤S3；所述步骤S1中的初始种群生成方法按下述步骤进行：步骤S1.1：问题描述与目标界定，考虑预防性维护的不相关并行机调度问题可以描述为将J＝{J1,J2,…,Ji…,Jn}中的n个工件安排到M＝{M1,M2,…,Mi…,Mm}中的m台不相关并行机上，机器Mi上分配的工件数量为ni，机器在生产过程中需要进行基于状态的变周期预防性维护，机器的状态用可靠度表示，随着累计加工时间或役龄增加，机器的可靠度降低，工件的加工时间变长，即具有恶化效应；当机器的可靠度低于阈值上限时，工件的实际加工时间增加；一旦机器的可靠度低于阈值下限时，需要实施固定时长的预防性维护才能使机器恢复到初始状态，机器状态变化服从指数型函数，假设机器Mi的当前役龄为Li，则机器的可靠度用函数表示为λ表示机器故障率；工件Jj在机器Mi上的基本加工时间为pij，实际加工时间p'ij与机器的可靠度相关，当可靠度处于上限rth1与下限rth2之间时，实际加工时间按照增长率w成比例增加；若可靠度低于下限rth2，实际加工时间为无穷大；实际加工时间与可靠度的关系如下所示： 加工过程不可中断，工件的完工时间为Cj，维护时长为mt，优化目标为最小化最大完工时间Cmax＝max{Cj}，决策内容是确定工件在机器上的分配、工件的加工顺序以及机器的维护时刻；步骤S1.2：根据混合方法中混合迭代贪婪规则以及随机规则的数量比例，即N＝nIG+nRandom，按照步骤S1.4与步骤S1.5的方法生成初始种群P0；步骤S1.3：初始化每台机器的完工时间C1＝C2＝…＝Cm＝0，工件Jj在机器Mi上的完工时间Cij＝0，机器的役龄L1＝L2＝…＝Lm＝0，每台机器上已调度工件的集合SJ1＝SJ2＝…＝SJm＝φ，未调度工件的集合USJ＝{J1,J2,…,Jn}，设置工件数量n，加工时间增长率w、机器故障率λ、维护时长mt、机器可靠度上限rth1、下限rth2与种群规模N的参数值，工件指标j＝1，机器指标i＝1，蜘蛛猴个体指标h＝1；步骤S1.4：利用混合迭代贪婪规则生成数量为nIG的初始解；步骤S1.5：随机将n个工件分派到m台机器上，生成数量为nRandom的初始解；步骤S1.6：将混合迭代贪婪规则与随机规则生成的初始解合并，构成规模为N＝nIG+nRandom的初始种群P0；所述步骤S2中的解码与适应度计算按下述步骤进行：步骤S2.1：初始化参数，机器Mi的完工时间集合机器Mi上位置k的完工时间Ci[k]＝0，工件开始加工前的机器役龄为且工件加工完成后的机器役龄为设置加工时间增长率w，机器故障率λ，机器可靠度上限rth1、下限rth2与维护时长mt的参数值，种群中蜘蛛猴个体指标h＝1，每个个体中机器指标i＝1，机器上工件数量指标k＝1；步骤S2.2：判断种群数量hN是否成立，若是，结束，否则，i＝1，转步骤S2.3；步骤S2.3：判断机器数量im是否成立，若是，得到目标值Chmax＝max{Ci[k],Ci[k]∈MC}，适应度值fh＝1Chmax，h＝h+1，返回步骤S2.2，否则，k＝1，转步骤S2.4；步骤S2.4：判断位置kni是否成立，若是，更新MC＝MC∪Ci[k]，i＝i+1，返回步骤S2.3，否则，转步骤S2.5；步骤S2.5：计算若rth1≤ri≤1，p'i[k]＝pi[k]，转步骤S2.8，否则，转步骤S2.6；步骤S2.6：若rth2≤rirth1，p'i[k]＝pi[k]+w*rth1-ri*pi[k]，转步骤S2.8，否则，转步骤S2.7；步骤S2.7：Ci[k]＝Ci[k-1]+pi[k]+mt，k＝k+1，返回步骤S2.4；步骤S2.8：Ci[k]＝Ci[k-1]+p′i[k]，k＝k+1，返回步骤S2.4；所述步骤S4中的局部领导者更新阶段对各个组内种群个体更新包括如下步骤：步骤S4.1：依次选择种群中的每一个个体，先运用离散化的公式确定小组成员的更新方式，所述离散化的公式如下所示： 上述公式给出的局部领导者种群个体交叉更新方法包括第一部分和第二部分；第一部分： 上述公式中的gSMh,LLk表示蜘蛛猴个体SMh与其所在的第k组的局部领导者LLk执行交叉操作，得到新蜘蛛猴个体SM'h；pr为扰动率，pr＝pr+0.4t，t为进化次数，pr初始值为0.1；若随机生成的数px1大于pr时，执行交叉操作，否则，保留原个体SMh，其中，px1,pr～U0,1；第二部分： 上述公式中的fSM'h,SMr表示蜘蛛猴个体SM'h与种群中的随机蜘蛛猴个体SMr执行交叉操作，p1为交叉概率，若随机生成的数px2小于p1，执行交叉操作；否则，保留原个体SM'h，其中，px2,p1～U0,1；步骤S4.2：根据确定的交叉方式，对局部领导者阶段的组内个体利用两点交叉方法进行更新；如果两个交叉的蜘蛛猴个体编码中存在相同基因位，按照交叉方式1进行交叉，否则，按照交叉方式2进行交叉；交叉方式1：保留父代编码中的相同基因位，其余基因在机器的工件分配方式不变的前提下随机排序；交叉方式2：从每个父代中随机选择长度为[1,n+m-1]的一段基因保留，其余基因位通过映射的交叉方式得到；计算执行交叉操作产生的子代的适应度值，若优于父代个体，保留新个体，否则，保留原来的父代个体，局部领导者未更新次数nll加1；所述步骤S5的全局领导者更新阶段对种群个体更新包括如下步骤：步骤S5.1：依次选择种群中的蜘蛛猴个体，根据离散化的公式确定种群个体的更新方式，所述离散化的公式如下所示： 上述公式的全局领导者种群个体交叉更新方法包括第一部分和第二部分；第一部分： 上述公式中的gSMh,GL表示蜘蛛猴个体SMh与全局领导者GL执行交叉操作，得到新蜘蛛猴个体SM″h，当随机生成的数py1小于probh，执行交叉操作；否则，保留原个体SMh；其中，py1～U0,1；上述公式中的probh为蜘蛛猴SMh被选中更新的概率，根据个体适应度值计算，计算方法如下所示： 其中个体的适应度值计算方法如下所示： 第二部分： 上述公式中的fSM″h,SMr表示蜘蛛猴个体SM″h与随机蜘蛛猴个体SMr执行交叉操作，p2为交叉概率，当随机生成的数py2小于p2，执行交叉操作，否则，保留原个体SM″h，其中，py2,p2～U0,1；步骤S5.2：利用两点交叉的方法对全局领导者更新阶段的种群个体进行更新；如果两个交叉的蜘蛛猴个体编码中存在相同基因位，按照交叉方式1进行交叉，否则，按照交叉方式2进行交叉；交叉方式1：保留父代编码中的相同基因位，其余基因在机器的工件分配方式不变的前提下随机排序；交叉方式2：从每个父代中随机选择长度为[1,n+m-1]的一段基因保留，其余基因位通过映射的交叉方式得到；计算执行交叉操作产生的子代的适应度值，若优于父代个体，保留新个体，否则，保留原来的父代个体，全局领导者未更新次数ngl加1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人温州大学，其通讯地址为：325006 浙江省温州市瓯海区瓯海经济开发区东方南路38号温州市国家大学科技园孵化器；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。