用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法技术

本发明专利技术属于柔性流水车间调度相关技术领域，其公开了一种用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法，方法包括以下步骤：S1，参数定义及初始化种群；S2，采用插入操作进行邻域移动；S3，分别对每只蜘蛛猴的Nei个邻域解及其自身进行支配排序；S4，计算各非支配解的适应度F(i)，并依据适应度更新其当前的位置；S5，将解F1与随机解F2进行交叉操作，以得到子代；S6，将S5的解与全局档案集中的解组成联合种群；S7，合并S6中联合种群及产生的子代，并更新当前小组k中的解；S8，更新每个小组的局部档案集及全局档案集；如果满足终止条件，则终止，输出解集；否则继续迭代直到结束。本发明专利技术提高了性能，适用性较好。适用性较好。适用性较好。

【技术实现步骤摘要】
用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法


[0001]本专利技术属于柔性流水车间调度相关
，更具体地，涉及一种用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法。

技术介绍

[0002]柔性流水车间调度问题(Flexible Flowshop Scheduling Problem，FFSP)从经典的流水车间问题发展而来，多年来一直都是学术界的研究热点。FFSP由多个加工阶段组成，且至少在某一阶段包含多台设备可供选择，每个工件最多在每个阶段的一台设备上加工一次，每台设备一次最多加工一个工件。FFSP已被证明本质上是NP-hard问题，其在炼钢、PCB生产等行业均有广泛的应用，其相关研究具有很好的实际应用价值。
[0003]在实际的PCB产品电镀工艺中，主要分为正片和负片两种工艺制程。正片需依次经过板镀和图镀两道电镀工序；而负片在经过板镀工序后，只需再完成一道简单的蚀刻工序(该工序产能充裕，可视为具有无限产能)。上述加工过程被分成了两个阶段：在阶段1，正片和负片均要在板镀生产线上加工；而在阶段2，正片和负片分别在图镀生产本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于PCB电镀任务排序问题的多目标混合蜘蛛猴优化方法，其特征在于：步骤1，参数定义及初始化种群：设定蜘蛛猴种群规模P、全局档案集未更新的代数上限GLL、局部档案集未更新的代数上限LLL、最大组数MG、邻域解数量Nei、交叉概率P
c
、变异概率P
m
和算法迭代次数MI，并根据编码方式随机产生P个初始个体；步骤2，采用插入操作进行邻域移动以为每只蜘蛛猴生成Nei个邻域解；步骤3，分别对每只蜘蛛猴的Nei个邻域解及其自身进行支配排序；步骤4，计算每只蜘蛛猴所有邻域解及其自身中各非支配解的适应度F(i)，并为每只蜘蛛猴选择最小适应度对应的解F1更新其当前的位置；步骤5，针对每个小组k中的每只蜘蛛猴，将F1与局部档案集LL
k
中的一个随机解F2进行交叉操作，以得到子代Z1；比较Z1和F1，选择两者中较优的解进入步骤6；步骤6，针对小组k，将来自步骤5的解与全局档案集GL中的解组成联合种群，然后通过选择、交叉和变异产生GS
k
个子代，GS
k
为小组k中的个体数量；步骤7，针对小组k，合并步骤6中联合种群及产生的子代，根据NSGA-II算法中的精英策略从中选出GS
k
个最优解更新当前小组k中的解；步骤8，更新每个小组的局部档案集LL
k
，并更新全局档案集GL；如果算法迭代次数达到设定值，则终止，输出最终的Pareto解集；否则，转到步骤9；步骤9，如果任意一个局部档案集LL
k
未更新的代数达到预设上限值LLL，则随机初始化小组k中的所有解；否则直接转至步骤10；步骤10，如果全局档案集GL未更新的代数达到预设上限值GLL，转到步骤11；否则，返回步骤2；步骤11，若当前小组的数量小于MG，则增加一个小组，并为每个小组分配相同数量的蜘蛛猴；否则，将所有小组重新融合成为一个大组；步骤12，更新每个小组的局部档案集LL
k
，并返回步骤2。2.如权利要求1所述的用于PCB电镀任务排序...

【专利技术属性】
技术研发人员：王昊，管在林，郭子腾，岳磊，房伟康，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：