CN119623954A 基于多智能体博弈模型的可配置柔性作业车间调度方法 （北京航空航天大学）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119623954A

(43)申请公布日2025.03.14

(21)申请号202411673267.7

(22)申请日2024.11.21

(71)申请人北京航空航天大学

地址100008北京市海淀区学院路37号

(72)发明人彭浩王悦王淑娟米艳鑫王一鸣

(74)专利代理机构成都帝鹏知识产权代理事务所(普通合伙)51265

专利代理师李华

(51)Int.Cl.

G06Q10/0631(2023.01)

G06F18/23(2023.01)

G06Q50/04(2012.01)

G06N3/092(2023.01)

权利要求书2页说明书15页附图1页

(54)发明名称

基于多智能体博弈模型的可配置柔性作业

车间调度方法

(57)摘要

CN119623954A本发明公开一种基于多智能体博弈模型的可配置柔性作业车间调度方法，将调度问题映射为动态析取图模型，以描述工序与设备之间的关系，通过节点集和边集表示工序节点、设备节点及其相互关系，并结合动态析取图的灵活性，根据生产需求变化动态调整设备与工序的匹配，以优化设备利用率。采用了基于结构熵的聚类方法，将工序节点聚类为子图，从而减少调度问题的搜索空间，降低计算复杂度。涵盖订单智能体和设备智能体的构建