摘要
本发明公开了一种基于改进麻雀搜索算法的多目标柔性作业车间调度方法,针对传统麻雀搜索算法的初始解不均衡导致收敛速度慢以及在迭代后期易陷入局部最优的问题进行改进,在原有麻雀搜索算法的基础上,引入谐波向量对机器选择和工序排序进行编码,再转换双向量码后进行解码,并在混沌映射的基础上采用量子多元种群初始策略生产初始种群,引入分层麻雀搜索策略和虚拟个体对种群进行更新,加快了收敛速度,扩大了局部搜索能力,并获得最优解,将该改进的算法用于柔性作业车间调度,能够实现完工时间、产品质量以及设备利用多方面的最优分配。
技术关键词
柔性作业车间调度
搜索算法
谐波
工件
量子旋转门
订单
旋转角
数学模型
分层策略
规模
编码方案
解码方法
序列
产线
刀具