一种基于改进的VNS-INSGA-II算法的多AGV柔性作业车间主动调度方法及相关装置

本发明提供了一种基于改进的VNS‑INSGA‑II算法的多AGV柔性作业车间主动调度方法及相关装置，属于车间主动调度技术领域。本发明方法构建多AGV柔性作业车间主动调度的多目标优化模型，设置多目标优化模型的约束条件；采用若干层编码方式、混合种群初始化方式、基于时变系数的双策略二元锦标赛选择策略和变邻域搜索算法对VNS‑INSGA‑II算法进行改进，得到改进的VNS‑INSGA‑II算法；基于设置的多目标优化模型的约束条件，采用改进的VNS‑INSGA‑II算法对建立的多AGV柔性作业车间主动调度的多目标优化模型的目标函数中的决策变量进行求解，得到帕累托前沿；从帕累托前沿中选择一组解得到主动调度结果，以此对多AGV柔性作业车间进行主动调度。本发明解决了调度系统稳定性不高和调度精度不高的问题。