发明名称 |
一种基于多智能体的炼钢车间天车调度仿真方法 |
摘要 |
本发明公开了一种基于多智能体的炼钢车间天车调度仿真方法,包括以下工艺步骤:根据炼钢车间天车调度的特点,利用多智能体的思想,构建基于多智能体的炼钢车间天车调度仿真模型,并设计了各智能体结构,在其运行中,将全局目标引入模型,采用基于时间倒推和模型沿流程演化相结合的方法,确定局部目标,进而由模型演化规则与局部目标来确定目标工位。本发明充分全面的考虑了时间、空间以及资源上的各种约束条件,所建立的模型,可同时消除天车之间的空间冲突和时间冲突,能及时有效地满足各设备上任务对天车的需求并缩短物料平均通过时间,且由于全局目标的引入,使天车调度策略及运行结果与生产实际更相符。对天车调度的优化具有广泛的适用性。 |
申请公布号 |
CN101944201A |
申请公布日期 |
2011.01.12 |
申请号 |
CN201010237098.4 |
申请日期 |
2010.07.27 |
申请人 |
昆明理工大学 |
发明人 |
朱道飞;王华;马长波 |
分类号 |
G06Q10/00(2006.01)I;G06Q50/00(2006.01)I |
主分类号 |
G06Q10/00(2006.01)I |
代理机构 |
昆明今威专利代理有限公司 53115 |
代理人 |
赛晓刚 |
主权项 |
一种基于多智能体的炼钢车间天车调度仿真方法,其特征在于:将整个炼钢车间天车调度系统设计为基于多智能体的炼钢车间天车调度系统,并将该系统分为:协调管理Agent、工位Agent和天车Agent,其三类智能体之间通过相互协商,共同完成天车动态调度中的资源分配与任务选择,分析多智能体技术在天车调度中应用的特点、Agent结构及MAS(Multi‑Agent System)的体系结构、运行原理,设计各智能体结构,具体步骤包括:(1)天车调度系统根据任务发生规则确定运输任务集合;(2)协调管理Agent根据时间倒推和流程相结合的方法,确定局部目标,并与天车Agent和工位Agent交互;根据物料属性将运输任务信息发送给天车和工位Agent,并更新动态知识库;(3)工位Agent确定目标工位,并将此信息发送给天车Agent;(4)天车Agent确定最优天车组合,根据移动规则,完成运输任务,并评价仿真结果。 |
地址 |
650093 云南省昆明市五华区学府路253号(昆明理工大学) |