为提高柔性作业车间动态调度的灵活性与对车间扰动的实时响应能力,提出一种基于多智能体(Agent)动态博弈的柔性车间实时调度方法(Multi-Agent and Dynamic game Real-time Scheduling method,MDRS)。首先构建了基于多Agent的实时调度系...为提高柔性作业车间动态调度的灵活性与对车间扰动的实时响应能力,提出一种基于多智能体(Agent)动态博弈的柔性车间实时调度方法(Multi-Agent and Dynamic game Real-time Scheduling method,MDRS)。首先构建了基于多Agent的实时调度系统,设计各类Agent之间的协商机制,通过Agent的分工合作以实现车间的实时生产调度与管控。在此基础上考虑机器故障与新订单加入两类异常事件,提出一种基于非合作动态博弈的实时分配策略。在异常事件发生时刻,根据工件和机器的实时信息重新建立动态博弈模型,形成以完工时间、生产总能耗和关键机器负荷为局中人的三方非合作动态博弈。设计基于逆向归纳的纳什均衡搜索算法以求解子博弈精炼纳什均衡,优化实时分配方案。最后借助JADE平台实现该系统,并在不同的测试场景下进行仿真,仿真结果表明3个优化目标可以达到纳什均衡,且相比其他算法均有不同程度的提升,验证了多Agent实时调度系统的可行性和MDRS的有效性。展开更多
文摘为提高柔性作业车间动态调度的灵活性与对车间扰动的实时响应能力,提出一种基于多智能体(Agent)动态博弈的柔性车间实时调度方法(Multi-Agent and Dynamic game Real-time Scheduling method,MDRS)。首先构建了基于多Agent的实时调度系统,设计各类Agent之间的协商机制,通过Agent的分工合作以实现车间的实时生产调度与管控。在此基础上考虑机器故障与新订单加入两类异常事件,提出一种基于非合作动态博弈的实时分配策略。在异常事件发生时刻,根据工件和机器的实时信息重新建立动态博弈模型,形成以完工时间、生产总能耗和关键机器负荷为局中人的三方非合作动态博弈。设计基于逆向归纳的纳什均衡搜索算法以求解子博弈精炼纳什均衡,优化实时分配方案。最后借助JADE平台实现该系统,并在不同的测试场景下进行仿真,仿真结果表明3个优化目标可以达到纳什均衡,且相比其他算法均有不同程度的提升,验证了多Agent实时调度系统的可行性和MDRS的有效性。
