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

龙图腾网恭喜西安电子科技大学广州研究院申请的专利基于进化算法的电镀线行车调度方法、装置及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113988497B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110826240.7，技术领域涉及：G06Q10/0631；该发明授权基于进化算法的电镀线行车调度方法、装置及存储介质是由赵宏;刘洋;刘静;袁锴薪设计研发完成，并于2021-07-21向国家知识产权局提交的专利申请。

本基于进化算法的电镀线行车调度方法、装置及存储介质在说明书摘要公布了：本发明公开了一种基于进化算法的电镀线行车调度方法、装置及存储介质。该方法包括：将当前进化代数gen的值设置为1；随机初始化M个种群，对初始化得到的各个解进行约束处理；更新种群的bestm；通过二元锦标赛的方法，在当前种群中选择两个交叉的父代个体；通过两点交叉算子，生成新的槽位浸渍时间；通过单点变异算子，随机初始化特定槽位的浸渍时间，对子代个体的解进行约束处理；更新种群的bestm参数；直至子代个体的数量等于种群规模NP；在父代和子代两代种群中，通过二元锦标赛的方法选择出NP‑1个个体进入下一代种群；将bestm添加进入下一代种群；将当前进化代数gen的值增加1，直至gen的值达到最大进化代数。

本发明授权基于进化算法的电镀线行车调度方法、装置及存储介质在权利要求书中公布了：1.一种基于进化算法的电镀线行车调度方法，其特征在于，所述方法包括：步骤S100：将当前进化代数gen的值设置为1；步骤S200：随机初始化M个种群，其中每个种群的规模为NP，所述初始化生成每个槽位的浸渍时间，以及通过实数编码方法表示所述种群中的每个个体，对初始化得到的各个解进行约束处理，以使得每个解都满足约束条件；并评估每个个体的适应值，同时更新种群的bestm参数；步骤S300：通过二元锦标赛的方法，在当前种群中选择两个交叉的父代个体；步骤S400：通过两点交叉算子，生成新的槽位浸渍时间；步骤S500：通过单点变异算子，重新随机初始化特定槽位的浸渍时间，通过实数编码方法表示种群中的子代个体，对所述子代个体的解进行约束处理，使得所述子代个体的解都满足约束条件；并评估每个个体的适应值，同时更新种群的bestm参数；步骤S600：重复步骤S300至步骤S500，直至所述子代个体的数量等于所述种群规模NP；步骤S700：在所述父代和子代两代种群中，通过二元锦标赛的方法选择出NP-1个个体进入下一代种群；将bestm参数添加进入下一代种群；步骤S800：将当前进化代数gen的值增加1，若所述当前进化代数gen的值未达到预设最大进化代数时，返回步骤S300继续执行，若所述当前进化代数gen的值达到所述最大进化代数，则结束；所述步骤S200中，所述通过实数编码方法表示所述种群中的每个个体包括：若行车的初始位置为L＝{l1,l2,…,lp}，个体的槽位浸渍时间为X＝{x1,x2,…,xq}随机初始化产生，其中，p为行车的数量，q为槽位的数量，xj∈[xjmin,xjmax]；经过的槽位为{1,2,…,q}的一个子序列subseq，其大小为q′，产品数量为n，产品i在每个槽位的预计进入时间为其中 表示从上一任务槽移动产品到工序槽位的移动时间；产品i在每个槽位的预计离开时间为其中 从而得到个体的初始解为{ti,Ti}；所述步骤S200与所述步骤S500中，所述进行约束处理包括：步骤S201：初始化n个产品预计进入时间和预计离开时间{{t1,T2},{t2,T2},…,{tn,Tn}}；步骤S202：设当前处理产品的编号为i＝2；步骤S203：检测是否满足第一约束条件，若违反所述第一约束条件，则更新ti＝ti+1，Ti＝Ti+1，返回步骤S203；若满足所述第一约束条件，则执行步骤S204；步骤S204：检测是否满足第二约束条件，若违反所述第二约束条件，则更新ti＝ti+1，Ti＝Ti+1，返回步骤S204；若满足所述第二约束条件，则执行步骤S205；步骤S205：按照第三约束条件的限制，安排行车调度方案，在行车调度过程中同时检测第四约束条件，更新行车调度方案，若仍然违反所述第四约束条件，则更新ti＝ti+1，Ti＝Ti+1，返回步骤S205；若满足所述第四约束条件，则执行步骤S206；步骤S206：将所述当前处理产品编号i增加1，若所述当前处理产品编号未达到最大产品编号数量时，返回步骤S202继续执行；若所述当前处理产品编号达到最大产品数量时，程序终止。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学广州研究院，其通讯地址为：510700 广东省广州市黄埔区中新知识城海丝中心B5、B6、B7栋；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。