四、合同网协议的决策方法

    为了选择执行特定子任务的Agent，必须按照一组相关的属性和判断标准对投标的
Agent进行对比评价，可以考虑采用决策矩阵的构造和使用合适的决策规则。
    决策矩阵构造：A = (a[,ij])[,i×j](i = 1，2，…，n；j = 1，2，…，m)，其中， 行表示候选的Agent，而列表示属性或者判别准则。每个元素a[,ij]表示第i个Agent对 应判决准则j的属性值。
    决策规则：决策规则用以选择最佳的候选Agent，以决定中标的Agent完成子项目的任 务。我们可以设置被评价

          五、MAS系统实现

    MAS各Agent单元之间采用KQML语言作为通讯语言，KQML是基于消息的Agent通信语言， KQML对信息定义了公共的格式。KQML的消息可以大致认为是一个对象，每条消息有一个 语用词以及多个参数[9]。KQML支持Agent之间高层次的通讯，并且可以根据实际MAS系 统的需要对原语进行扩充。
    当某个Agent需要与其他Agent进行通讯时，利用KQML协议，把实际的信息封装在KQML 消息中发送给其他Agent进行数据交换。使用CORBA独立于各种编程语言的IDL语言来定 义出统一的接口。利用CORBA和KQML的完美结合，使得分布式的多Agent系统易于使用、 扩展而且有很好的柔性。
    系统可以采用JAVA语言实现，系统通讯的底层采用TCP/IP协议，以支持Internet范围 的通信和协作。MAS中的组织结构采用合同网协议的组织结构，Agent之间的协调可以基 于多种方式：基于对策论、基于协商、基于规则。在实际系统中我们可以采用协商和仲 裁相结合的方式。
    具体原型系统的实现可以参考一些Internet上基于Agent，而且开放源代码的项目。现 在提供基于JAVA的Agent体系结构的项目有很多，主要可以考虑采用的开源代码项目主 要有以下几个：
    (1)Cougaar是一个基于JAVA体系结构的开源项目，用于构造大型的、分布式的多Agent 系统。即能够支持小规模的系统，也能支持大规模、分布式的Agent系统。Cougaar包括 了一套先进的核心架构、多样的中间件支持开发、可视化、以及对于复杂的分布式系统 的管理工具。
    (2)JADE是一个完全由JAVA实现的软件架构，它提供了一些系列的完全符合FIPA规范的 中间件，能够简化多Agent系统的实现，还提供了一系列的调试和发布的工具。而且JAD E平台能够分布在多种不同的系统上。
    (3)英国电信基于JAVA的项目ZEUS，ZEUS为快速地开发以及发布Agent系统提供了软件 包。包括了Agent的控件包、Agent建立工具以及可视化的工具。
            六、结束语
    本文提出了两层的MAS模型，同时考虑了粗粒度和细粒度的信息处理的需要，进一步细 分了企业级各Agent和车间级各Agent之间的任务和协作。这种松耦合、分布式动态调度 的控制结构很好地适应了供应链环境下企业之间以及企业内部车间生产制造单元之间的 分布自治、协同合作的特性，为解决供应链的环境下企业之间以及企业内部各个车间的 动态分布问题提出了一个可操作的体系架构模型和技术基础。当然，在供应链管理下进 行多企业的生产管理和生产调度，影响的因素非常多，情况也非常复杂，要开发出真正 适用的系统还要进行进一步的研究。
 
【参考文献】:
    [1]张佐，谢东，吴秋峰，韩曾晋.一般生产调度问题的统一结构[J].清华大学学报(自 然科学版)，1997，37(4).
    [2]Riyaz Sikora,Michael J Shaw.Coordination Mechanisms for Mutli-Agent
Manufacturing Systems:Applications to Integrated Manufacturing Scheduling[J] .IEEE Transactions Engineering Management,1997,4(2):175～187.
    [3]Kap Hwan Kim,Jong Wook Bae.Distributed scheduling and shop floor control  method[J].Computers and Industrial Engineering,1996,31(34):583～5861.
    [4]Saad A,Kawamura K,Biswas G.Evaluating a contract netbased heterarchical  scheduling approach for flexible manufacturing[J].IEEE International
Symposium on Assembly and Task Planning,1995,8(3):147～152.
    [5]郭文胜，殷国富，胡晓兵.基于Multi-Agent的虚拟车间调度作业原理与算法[J].中 国机械工程，2001，12(12).
    [6]杨根科，吴智铭.基于动态联盟供应链的敏捷生产规划[J].上海交通大学学报，200 1，35(2).
    [7]傅小华，黎志成.基于多主体的智能调度系统研究[J].华中科技大学学报，2001，2 9(10).
    [8]周兴斌，李平.基于Agent的生产优化调度系统[J].计算机工程，2002，28(3).
    [9]Michael Wooldridge.多Agent系统引论[M].北京：电子

上一页  [1] [2] [3] 下一页