现代制造工程 ›› 2024, Vol. 531 ›› Issue (12): 27-36.doi: 10.16731/j.cnki.1671-3133.2024.12.004

• 先进制造系统管理运作 • 上一篇    下一篇

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

黄浪, 王艳, 纪志成   

  1. 江南大学物联网技术应用工程中心,无锡 214122
  • 收稿日期:2023-11-27 出版日期:2024-12-18 发布日期:2024-12-24
  • 作者简介:黄浪,硕士研究生,主要研究方向为车间多目标优化调度。王艳,博士,教授,博士生导师,主要研究方向为网络化系统、智能产线能耗优化控制。纪志成,博士,教授,博士生导师,主要研究方向为制造物联集成与优化。E-mail:1241627032@qq.com
  • 基金资助:
    *国家重点研发计划项目(2018YFB1701903)

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

HUANG Lang, WANG Yan, JI Zhicheng   

  1. Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Jiangnan University,Wuxi 214122,China
  • Received:2023-11-27 Online:2024-12-18 Published:2024-12-24

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

关键词: 柔性车间, 多Agent系统, 实时调度, 动态博弈

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 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.

Key words: flexible job shop, multi-Agent system, real-time scheduling, dynamic game

中图分类号: 

版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn