一种基于双智能体邻域搜索算法的混合流水车间调度方法

本发明属于生产调度技术领域，且公开了一种基于双智能体邻域搜索算法的混合流水车间调度方法，具体步骤如下：步骤一：研究混合流水车间的现实生产场景，挖掘约束条件，分析主要影响生产周期的主要调度问题。本发明整合了深度Q网络(DQN)和元启发式算法的优势，提出了一种双智能体邻域搜索算法，该算法可以迅速响应车间环境的变化并动态调整调度策略，旨在为混合流水车间调度及其衍生问题提供新的高效求解方案；本发明构建了两个能够与车间环境实时交互的智能体：第一个智能体能够确定每个阶段工件的加工顺序，快速生成有前途的初始解决方案；第二个智能体可以选择最优邻域搜索策略，动态调整搜索方向以加速算法的收敛。