现代制造工程Issue(12)：27-36,68,11.DOI:10.16731/j.cnki.1671-3133.2024.12.004
基于多Agent动态博弈的柔性车间实时调度决策方法
Multi-Agent and dynamic game real-time scheduling decision method for flexible shop
摘要
Abstract
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 real-ized.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 in-formation 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 induc-tion is designed to solve sub-game refined Nash equilibrium and optimize real-time distribution scheme.Finally,the system is re-alized with JADE platform and simulated in different test scenarios.The simulation results show that the three optimization objec-tives can reach Nash equilibrium,and are improved to varying degrees compared with other algorithms,which verified the feasibil-ity of the multi-Agent real-time scheduling system and the effectiveness of the MDRS.关键词
柔性车间/多Agent系统/实时调度/动态博弈Key words
flexible job shop/multi-Agent system/real-time scheduling/dynamic game分类
信息技术与安全科学引用本文复制引用
黄浪,王艳,纪志成..基于多Agent动态博弈的柔性车间实时调度决策方法[J].现代制造工程,2024,(12):27-36,68,11.基金项目
国家重点研发计划项目(2018YFB1701903) （2018YFB1701903）
