[发明专利]一种电子产品调测生产线混流排产方法

权利要求书

1.一种电子产品调测生产线混流排产方法，其特征在于，包含以下步骤：

步骤S1、提出混流排产约束条件，并对混流排产的工序和设备进行编码；

步骤S2、定义符合生产实际的目标函数和人工蜂群算法的适应度函数，将目标函数与适应度函数相关联；

步骤S3、蜜蜂种群初始化：采用随机方式生成种群个体，从而获得规模为PS的初始种群，将种群中各个体的邻域搜索次数初始化为0，初始化最大迭代次数，并从种群中随机选择一个个体用于初始化当前最优解；

步骤S4、对所有蜂群遍历搜索区域及初始状态，基于蜂群寻找食物源的方式对食物源位置进行更新，重复执行雇佣蜂阶段、观察蜂阶段、探测蜂阶段，寻找最优解，直至满足迭代终止条件，比较食物源的适应度函数值，对适应度函数最大值所对应的食物源位置信息即为最优排产结果。

2.如权利要求1所述的电子产品调测生产线混流排产方法，其特征在于，步骤S1中，所述的混流排产调度约束条件为：

3.如权利要求2所述的电子产品调测生产线混流排产方法，其特征在于，步骤S1中，采用自然数编码法双层编码机制编码，所述的编码方法包含：

工序选择层：工件j在工序选择层中的第k次出现表示该工件j的第k道工序O_jk；

设备选择层：说明从第一个工件的第一道工序开始至最后一个工件的最后一道工序结束过程中各工件的各工序所选择的设备编号。

OS和MS两层的编码长度均为N，N表示所有工件的所有工序的数量之和。

4.如权利要求3所述的电子产品调测生产线混流排产方法，其特征在于，所述的步骤S2中，所述的目标函数c_max为：

c_max＝min∑_{所有工件的所有工序}(工序计划完成时间-工序计划开始时间) (2)

所述的适应度函数f(x)为：

5.如权利要求4所述的电子产品调测生产线混流排产方法，其特征在于，所述的步骤S3中，所述的初始种群由PS个食物源或解构成，每个食物源用一个D维实值矢量表示；

种群第i个随机解α_i＝{α_i,1,α_i,2,…,α_i,D}的生成方式见公式(4)：

公式(4)中，rand(a,b)是[a,b]区间内的随机数，B和分别是取值的下界和上界；

初始化种群后，任选其中的一个食物源作为当前最优解。

6.如权利要求5所述的电子产品调测生产线混流排产方法，其特征在于，所述的步骤S4包含以下步骤：

步骤S4.1、雇佣蜂阶段：在雇佣蜂阶段，每个雇佣蜂对应一个解，雇佣蜂采用自适应邻域搜索算子在其对应解的邻域进行搜索，并对种群个体位置进行更新；

步骤S4.2、观察蜂阶段：首先计算种群中各个体的适应度，采用轮盘赌法基于选择概率选择个体，采用自适应邻域搜索算子对邻域进行搜索，并对种群个体位置进行更新；

步骤S4.3、探测蜂阶段：搜寻当前种群中搜索次数最大的解，若其搜索次数不小于规定的最大迭代次数，则随机生成一个新解替代该解，并令新解的搜索次数为0，否则不执行任何更新操作；

步骤S4.4、遍历所有搜索区域及初始状态直至整个区域全部搜索完毕，比较得出最大适应度函数值，最大适应度函数值所对应的食物源位置信息的解码结果即为最优排产结果。