一种基于Multi_Agent的供应商选择系统

A SUPPL IER SEL ECT IO N SY STEM BASED O N M UL T I2AGENT
Yang Shijie1 J iang Guo rui1 Huang Tiyun1, 2
1 ( S chool of Econom ics and M anagem ent, B eijing U n iversity of Technology, B eijing 100022, China) 2 ( S chool of M anagem ent, Ha rbin Institute of Technology, Ha rbin 150001, Heilong jiang, China)
根据以上分析 ,本系统中制造商 Agent与供应商 Agent的交 互过程可简要描述如下 :
1) 制造商 Agent中 ,采购 Agent向管理 Agent发送采购需 求 ,管理 Agent参考库存 Agent的数据制定招标书并附带相应的 约束条件 ,将招标书发送给协商服务中心 。
2) 协商服务中心接到标书后 ,通过目录服务 Agent搜索适 当的供应商 ,广播招标书 。
图 3 供应商 Agent的结构 管理 Agent:负责从协商服务中心接收招标信息 ,根据订单 Agent发来的现有订单情况和库存 Agent发来的现有库存情况 决定是否投标 ,若投标 ,向协商服务中心发送投标书 。 订单 Agent:负责供应商现有订单情况的管理与更新 。 库存 Agent、制造 Agent以及企业数据库的功能与制造商的 类似 。 1. 2. 3 协商服务中心的组成 协商服务中心的组成如图 4所示 。 制造商接口 Agent和供应商接口 Agent负责协商服务中心 与制造商 Agent和供应商 Agent的通信 。
Abstract Sets up a supp lier selection system based on M ulti2Agent,W hich gives the structures and functions of major components of sys2 tem , p rovides an imp roved contract net p rotocol based on V ickrey auction as the negotiation policy between manufacturer agents and supp lier a2 gents, and then describes their interacting p rocess.
图 4 协商服务中心的结构 协商中介 Agent负责交互协议的执行 。当它接到从制造商 Agent传过来的招标消息时 ,通过目录服务 Agent寻找符合条件 的供应商的地址 ,将消息广播至各供应商 Agent;当它接到相关 供应商 Agent传过来的投标消息时 ,通过投标消息内附带的地 址 ,将数据传送至指定制造商 Agent,同时对相关数据进行备份 , 负责对整个协商过程进行监督 。 目录服务 Agent(D irectory Facilitator)提供整个平台的黄页 服务 ,供应商 Agent可以通过协商中介 Agent向其注册产品和服 务。 Ontology服务器对每个领域制定规范的知识表达 ,给协商 系统提供一个在语言通信 、相关的知识如定义 、属性 、约束等方 面的标准 。
从目前掌握的文献来看 ,文献 [ 1 ]根据多属性效用理论 ,提 出了一种基于 M ulti2Agent的供应链框架结构 ,该结构采用多属 性协商机制作为供应链中 Agent如何合作的解决方案 。文献 [ 2 ～4 ]将企业的各个功能单元建模成自治的 Agent,比如运输 A2 gent、订单 Agent等 ,这些 Agent通过合作来共同完成任务 ,探讨 了怎样才能使各功能单元 Agent进行有效的合作等问题 。文献 [ 5 ]提出了一种其软件实现更为安全稳健的改进的多专家层次 分析法来选择供应商 ,进而建立供应商选择软件的 UML功能模 型 ,给出了该方法在供应商选择中的具体应用 。文献 [ 6 ]应用 灰色关联理论 ,提出了一个定量评价选择供应商的算法 ,并从理 论依据 、模型建立 、实例计算以及伪码实现几个方面表述了该算 法。
的数量远远不能满足系统的需求 ; 而在有二十辆公交车时平均
服务时间略大于平均等待时间 ,在需求增长的前期 ,等待时间和
服务时间并未同步增长 , 而是到了一定阶段后才继续增长 。利
用这张报表的模拟分析结果 , 可以有助于系统决定在实际应用
中应该安排的汽车数量 。
等待服务时间 拒绝率 利用率 图 3 实验的模拟结果
(2) 在传统的合同网中加入承诺解除机制和违约代价 。当 一个供应商 Agent接受合同后 ,就要遵守合同的规定 ,一旦它不 能继续执行合同 ,就必须及时将情况通知相关制造商 Agent,由 制造商 Agent对其进行违约惩罚 。例如 ,对供应商收取一定数 量的违约金 。
(3) 用信用等级来标记供应商 Agent遵守承诺的可靠程 度 。供应商 Agent如果对获得的合同遵守执行 ,此供应商会被 认为是诚实可靠的 。相反 ,如果某个供应商 Agent出现了违约 情况 ,则由协商服务中心降低其信用等级 ,使其难以再次获得合 同 。这样做能够有效解决供应商 Agent的随意投标和恶意违规 问题 。
Keywords M ulti2Agent Supp lier selection V ickrey auction Contract net p rotocol
0 引 言
供应商的选择是供应链运行的基础 ,它在交货 、产品质量 、 库存水平 、价格等方面都会对制造商产生很大的影响 。Agent是 具有反应性 、预动性和自治性的智能软件实体 具有分布式和跨平台的特点 。目前 ,将 A2 gent应用到供应链管理领域的一个重要方向就是利用 Agent构 建企业的信息基础平台 ,把 Agent作为供应链协调和通信的软 件实体 ,控制和管理企业供应链的运行 。
1. 3 系统中制造商 Agen t与供应商 Agen t之间的协 商策略
目前比较成熟的 M ulti2Agent协商模型主要有黑板模型 、合 同网模型 、关系网模型等 。系统采用基于 V ickrey拍卖的改进的 合同网模型 :
(1) 在制造商 Agent进行招标的时候 ,对招标的合同附带 约束条件 ,如需要在何时之前投标 ,对能力的最低要求以及最多 可使用的资源等 。协商服务中心可以根据这些约束条件 ,对供 应商 Agent进行一个初步的筛选 ,只将投标书广播给那些满足 约束条件的供应商 Agent,同时 ,供应商 Agent也可以根据约束 条件来最终决定是否投标 。如决定投标 ,也可在给协商服务中 心发送信息时加上自己对合同的约束条件 。这样就可以有效减 少不必要的通信 。制造商 Agent在进行合同指派时 ,也会加上 时间约束 ,在规定的时间间隔内如果合同承担方不能及时回复 确认信息 ,则制造商就会重新进行新一轮招标 。
第 24卷第 7期 2007年 7月
计算机应用与软件 Computer App lications and Software
Vol124 No. 7 Jul. 2007
一种基于 M ulti2Agen t的供应商选择系统
杨世杰 1 蒋国瑞 1 黄梯云 1, 2
1 (北京工业大学经济与管理学院 北京 100022) 2 (哈尔滨工业大学管理学院 黑龙江 哈尔滨 150001)
1. 2 系统中各部分的组成
1. 2. 1 制造商 Agent的组成 图 2给出了制造商 Agent的组成 。
图 2 制造商 Agent的结构 管理 Agent:协调采购 Agent、库存 Agent、制造 Agent,根据采 购 Agent发来的需求信息并参考库存 Agent的相关数据制作投 标书 ,发给协商服务中心 ;负责从方法库中选取最合适的算法对 备选供应商进行综合评价 ;当采购协议达成后 ,发送完成消息给 制造 Agent。 采购 Agent:从企业数据库中提取数据 ,判断是否要进行采 购 ,如果是 ,发送相关消息给管理 Agent。 库存 Agent:应管理 Agent的要求 ,从企业数据库中提取库 存信息 ,并将分析整理的结果传回管理 Agent。 制造 Agent:接收管理 Agent的采购完成消息 ,进行产品制 造前的准备工作 ,并通知企业制造部门进行制造 。 此外 ,系统还预留了企业功能 Agent接口 ,可以根据业务需 要加入相应的功能 Agent。 企业数据库 :负责收集企业内部 ERP系统运行的数据以及 企业的库存情况等相关信息 。 方法库 :整合了一些供应商评价与选择算法 ,由管理 Agent 根据具体情况进行选取 。 1. 2. 2 供应商 Agent的组成 图 3给出了供应商 Agent的组成 ,其结构与制造商 Agent类 似。
在多次模拟试验后 ,我们对上述指标进行计算并分析结果 ,
得出图 3所示的数据分析报表 , 从不同侧面反映了系统在有十
辆车和二十辆车时的性能分析 。图 3中三个图表分别表示了等
待服务时间 、拒绝率和利用率的分析结果 。在分析试验结果过
程中 ,可以发现 ,在仅有十辆公交车时平均等待时间大于平均服
务时间 , 而且随着需求的增长 , 等待时间也迅速增长 , 这表明车
以上研究从各个不同层面给出了构建供应商选择系统的方 法 ,但都没有给出较为全面和完善的解决方案 ,系统的可行性和 实用性有待考证 。本文集成多种供应商选择算法 ,构建了一个 基于 M ulti2Agent的供应商选择系统 ,探讨了该系统中制造商 A2 gent和供应商 Agent之间的协商策略 ,该系统具有很好的兼容
性和扩展性 。
1 基于 M ulti2Agen t的供应商选择系统
1. 1 系统的逻辑结构
本文提出一种基于 M ulti2Agent的供应商选择系统的逻辑 结构 ,如图 1所示 。
图 1 系统逻辑结构图 制造商 Agent是其所处供应链的核心 。制造商 Agent根据 需要向协商服务中心发送消息 ,由协商服务中心来寻找合适的 合作伙伴 ,并按照一定的协商算法与一个或多个供应商达成一 致 ,发送合同 ,如经过较长时间的合作考核 ,与之进行长期的战 略合作 。 协商服务中心是制造商 Agent和供应商 Agent通信的桥梁 , 它主要负责目录寻址服务和 Ontology服务 。 供应商 Agent的主要功能是向协商服务中心注册其服务 ,
摘 要 构建了一种基于 M ulti2Agent的供应商选择系统 ,给出了其中各主要组成部分的结构和功能 ,并提出了一种基于 V ickrey 拍卖的改进的合同网协议 ,作为制造商 Agent和供应商 Agent的协商策略 ,最后描述了他们之间的交互过程 。 关键词 M ulti2Agent 供应商选择 V ickrey拍卖 合同网
(下转第 128页 )
128
计算机应用与软件
2007年
j
∑ 下车的间隔时间 ,即 st = ( d ti - pti ) / j; i =1
k
l
∑ ∑ ( 3) 汽车使用率,计算汽车非空载率,即 u = S (ui ) / S (bj );
i =1
j =1
( 4) 用户拒绝率 ,计算用户代理拒绝服务的比率 ,即 rrej = nrej / nr。
收稿日期 : 2006 - 07 - 14。杨世杰 ,硕士生 ,主研领域 : 管理信息系 统。
第 7期
杨世杰等 :一种基于 M ulti2Agent的供应商选择系统
115
并通过协商服务中心与制造商 Agent进行在线协商 ,达成合作 关系继而努力达到战略合作的目的 。在战略合作达成以后 ,它 还可能提供一些其自身的经营管理信息给制造商 ,以达到降低 供应链成本 ,优化供应链的目的 。