[发明专利]一种基于蜂社会自组织模型的混流装配生产调度控制方法

摘要

一种基于蜂社会自组织模型的混流装配生产调度控制方法，包括以下步骤：步骤1，根据混流装配生产调度问题规模设定算法参数；步骤2，针对混流装配线调度的问题特征，初始化函数选择随机+NEH方法；步骤3，动态调整邻域的搜索规模；步骤4，对每一个雇佣蜂执行雇佣蜂算法，当雇佣蜂满足limit参数时，触发侦察蜂算法替换雇佣蜂；步骤5，对每一个观察蜂执行观察蜂算法，当观察蜂满足limit参数时，触发侦察蜂算法替换观察蜂；步骤6，对雇佣蜂种群和观察蜂群执行最优控制算法；步骤7，如果满足迭代条件则终止，否则重复步骤3～步骤7。本发明速度较快、有效避免陷入局部最优、邻域搜索精度高、求解效率高、控制效果良好。

主权项

一种基于蜂社会自组织模型的混流装配生产调度控制方法，其特征在于：所述混流装配生产调度控制方法包括以下步骤：步骤1，参数初始化：根据混流装配生产调度问题规模设定算法参数，所述参数包括种群规模SN、全局控制参数limit、最优控制参数bestlimit和初始邻域参数S；步骤2，种群初始化：针对混流装配线调度的问题特征，初始化函数选择BCO方法初始雇佣蜂群，随机+NEH方法初始观察蜂群；步骤3，邻域规模调整：根据初始规模和算法进程，动态调整邻域的搜索规模；步骤4，雇佣蜂算法：遍历所有雇佣蜂群并对每一个雇佣蜂执行雇佣蜂算法，当雇佣蜂满足limit参数时，触发侦察蜂算法替换雇佣蜂；步骤5，观察蜂算法：遍历所有观察蜂群并对每一个观察蜂执行观察蜂算法，当观察蜂满足limit参数时，触发侦察蜂算法替换观察蜂；步骤6，最优控制算法，对雇佣蜂种群和观察蜂群执行最优控制算法，置换种群中重复的个体，其中，雇佣蜂种群和观察蜂种群最优控制过程均为：步骤6.1.1，计算种群中最优解的数量bestnum；步骤6.1.2，如果bestnum＞bestlimit，则i＝i+1并继续，否则算法结束；步骤6.1.3，随机选择两个最优解bee1与bee2，如果bee1与bee2编码不相同则继续步骤6.1.4，否则跳至步骤6.1.6；步骤6.1.4，对bee1与bee2进行beecross操作，四个Index变量为随机产生的位置，bee1与bee2通过序列中随机产生的子序列与对方交换并去掉重复部分得到两个新解finalbee1与finalbee2；步骤6.1.5，判断，如果bee1与bee2仍为最优，则继续，否则跳至步骤6.1.7；步骤6.1.6，对bee1与bee2分别进行侦察蜂算法，即采用随机搜索的初始化方法产生一个随机解，并替代原有的个体；步骤6.1.7，如果i＜(bestnum‑bestlimit)/2，跳至步骤6.1.3步骤6.1.8，对剩余所有最优解做模拟退火操作；步骤7，判断是否满足maxcycle迭代终止条件，满足则终止，否则重复步骤3～步骤7。