摘要
本发明公开了一种基于沙丘猫算法的车间调度方法及系统,属于生产调度技术领域。本方法包括:基于车间工作数据构建多目标柔性车间调度问题模型并设置初始参数;基于优化Tent混沌映射进行种群初始化操作,生成初始种群,即为初始调度解;计算所述初始种群中每只沙丘猫个体的适应度值并根据适应度值的大小进行快速非支配解排序,得到局部最优调度解;采用最优邻域扰动策略和三角形游走策略对初始种群中每只沙丘猫个体位置进行更新;基于转换机制将个体位置更新后的初始种群对应的更新后调度解转换为沙丘猫个体位置向量,得到沙丘猫下一代种群;将所述更新后调度解与局部最优调度解进行对比,得到当前最优调度解。
技术关键词
车间调度方法
柔性车间调度
冲压件
冲压设备
位置更新
冲压机
车间调度系统
算法
邻域
策略
三角形
可读存储介质
负荷
处理器
模块
工件
数据
存储器
计算机