摘要
本发明提供一种有限AGV数量的柔性作业车间多目标调度方法,属于多目标调度技术领域,所述方法包括:基于帕累托最优理论对瞪羚优化算法进行改进,通过混合混沌策略初始化种群,并采用精英群矩阵引导种群更新;根据FJSP‑AGV问题特性对种群更新方式进行离散化处理,包括开发阶段和探索阶段的离散更新操作以及应用捕食者的成功率影响种群的离散更新操作;以提高种群的利用效率和算法跳出局部最优的可能性为目标,加入变邻域局部搜索策略,设计基于变邻域搜索的改进瞪羚多目标优化算法,以实现柔性作业车间多目标调度。通过设计实验对本发明提供的算法进行有效性验证,表明该算法在求解多目标FJSP‑AGV问题上效果显著,算法的收敛性和求解质量都有较高的提升。
技术关键词
柔性作业车间
变邻域搜索
局部搜索策略
节点
单代号网络图
算法
深度优先搜索
运输车辆
矩阵
染色体
编码方案
序列
参数
代表
阶段
关系
理论
系统为您推荐了相关专利信息
电力系统最优潮流
排放量
拟合系统
电力系统基础
节点
农作物品种
生成对抗网络
特征提取模型
计算机程序指令
样本
环境监测机器人
机器人主体
数据传输单元
激光粉尘传感器
避障单元
监测煤岩
调控方法
评估机器学习模型
采煤机截割
截割滚筒