基于多Agent动态博弈的柔性车间实时调度决策方法  

Multi-Agent and dynamic game real-time scheduling decision method for flexible shop

作　　者：黄浪 王艳 纪志成 HUANG Lang;WANG Yan;JI Zhicheng(Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Jiangnan University,Wuxi 214122,China)

机构地区：[1]江南大学物联网技术应用工程中心,无锡214122

出　　处：《现代制造工程》2024年第12期27-36,68,共11页Modern Manufacturing Engineering

基　　金：国家重点研发计划项目(2018YFB1701903)。

摘　　要：为提高柔性作业车间动态调度的灵活性与对车间扰动的实时响应能力,提出一种基于多智能体(Agent)动态博弈的柔性车间实时调度方法(Multi-Agent and Dynamic game Real-time Scheduling method,MDRS)。首先构建了基于多Agent的实时调度系统,设计各类Agent之间的协商机制,通过Agent的分工合作以实现车间的实时生产调度与管控。在此基础上考虑机器故障与新订单加入两类异常事件,提出一种基于非合作动态博弈的实时分配策略。在异常事件发生时刻,根据工件和机器的实时信息重新建立动态博弈模型,形成以完工时间、生产总能耗和关键机器负荷为局中人的三方非合作动态博弈。设计基于逆向归纳的纳什均衡搜索算法以求解子博弈精炼纳什均衡,优化实时分配方案。最后借助JADE平台实现该系统,并在不同的测试场景下进行仿真,仿真结果表明3个优化目标可以达到纳什均衡,且相比其他算法均有不同程度的提升,验证了多Agent实时调度系统的可行性和MDRS的有效性。To improve the flexibility of flexible job shop dynamic scheduling and real-time response ability to disturbance,Multi-Agent and Dynamic game Real-time Scheduling method(MDRS) based on multi-Agent dynamic game is proposed.First,a real-time scheduling system based on multi-Agent was constructed,and the coordination mechanism among Agents is designed.Through the division of labor and cooperation of Agents,the real-time production scheduling and control of the workshop are realized.On this basis,a real-time allocation method based on non-cooperative dynamic game is proposed considering machine failure and new task insertion.When the abnormal event occurs,the dynamic game model is re-established according to the real-time information of the workpiece and the machine,and a three-party non-cooperative dynamic game is formed with completion time,total production energy consumption and key machine burden as players.Nash equilibrium search algorithm based on backward induction is designed to solve sub-game refined Nash equilibrium and optimize real-time distribution scheme.Finally,the system is realized with JADE platform and simulated in different test scenarios.The simulation results show that the three optimization objectives can reach Nash equilibrium,and are improved to varying degrees compared with other algorithms,which verified the feasibility of the multi-Agent real-time scheduling system and the effectiveness of the MDRS.

关 键 词：柔性车间 多AGENT系统 实时调度 动态博弈 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]