支持敏捷调度系统构建的多代理运行框架研究.pdfVIP

第 卷第 期 计算机集成制造系统— 8 12 CIMS VoI . 8 No . 12 年 月 2 0 0 2 12 Computer Integrated Manufacturing Systems Dec . 2 0 0 2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1006 - 5911 2002 12 - 0970 - 04 支持敏捷调度系统构建的多代理运行框架研究 周 华，杨建军，邓家禔 （北京航空航天大学制造系统研究所，北京 100083） 摘 要：研究了基于agent 的敏捷调度系统中，动态组织结构管理和协作问题；给出了多代理系统组织结构的 元模型，构建了多代理运行的支持框架，提出了基于组织结构的建模方法；构建了一个基于上述框架和方法的敏捷 车间调度原型，并以一个调度实例说明框架的可行性。 关键词：敏捷调度系统；组织结构；多代理系统；角色；协议 中图分类号： 文献标识码： TH31 A 度领域多数研究限于应用agent 底层的通讯结构（比 1 问题的提出 ［］ 如联邦制中的 ， 和 1 ），缺少 FaciIitator Broker Mediator 生产调度主要根据生产系统现状与生产目标， 对高层组织结构管理的讨论。 在满足一定约束条件下，实现资源的合理配置和有 本文提出将 agent 的组织结构和 agent 实现分 ［］ 效利用，以达到低成本、高生产率的目的1 。敏捷制 离，通过agent 和组织角色的动态关系适应控制、协 造车间的生产具有多品种、小批量、生产周期短、质 作关系动态变化的需要，更好地支持敏捷调度系统 量要求高、不确定事件多（如产品工艺更改、订单优 的构建。文章首先提出了相应的框架和方法，并在 先级更改、订单取消、机器故障）等特点。敏捷调度 此基础上开发了一个多agent 敏捷调度系统原型，最 系统就是在事件出现时，能够结合现场情况，及时调 后通过实例验证了上述方法和框架的可行性。 整计划和资源，使生产活动能够高效、持续地运行。 2 多agent 系统的组织特性分析 由于传统的集中式调度方法难以适应敏捷调度 环境的复杂性， 年代末，分布式制造和调度的概 从自治性、主动性和协作性特征来看， 可 80 agent ［ ］ 念逐渐发展起来 1 ~ 4 。在分布式调度中，生产现场 以类比人。 与多代理系统（ agent MuIti - Agent S