论文部分内容阅读
[摘 要] 随着经济的全球化,制造商选择供应商的范围越来越广,复杂程度和速度也要求越来越高。如何在众多的企业中筛选出合适的供应商是供应链高效运行的首要条件。Multi-Agent系统是由多个具有自治和智能特性的Agent构成,进行协调、协商和协作,能高效地完成各种合作任务。本文在分析了智能代理基本理论的基础上,结合多Agent技术在解决供应链管理战略选择中的优势,构建了基于Multi-Agent技术的制造商筛选供应商的协商系统,并用实例说明了该系统实现的技术要点。
[关键词] Multi-Agent技术 供应商筛选 协商系统
一、引言
随着经济的全球化,企业的跨国经营越来越多,制造商选择供应商合作伙伴的范围越来越广,企业的商业环境变得越来越复杂,供应链成员之间的关系已经不是当初那样恒久不变的,而是随着利益关系动态变化,企业与企业之间需要更多的协商与协调。企业之间的竞争将逐步演变为企业所在的供应链之间的竞争也就是市场机会的捕捉能力,即快速地生产出用户所需产品的能力。如何在众多的可供选择的企业中筛选出合适的供应商是供应链高效运行的首要条件。
Multi-Agent技术是近年来分布式人工智能领域研究的热点,多个具有自治和智能特性的Agent在一起进行协调、协商和协作,能高效地完成各种合作任务。供应链管理中供应商筛选的标准及指标体系理论较成熟,但对于如何利用信息技术实现供应商的自动筛选及提高供应商筛选的效率则研究不多。本文在分析了智能代理基本理论的基础上,结合多Agent技术在解决供应链管理战略选择中的优势,构建了基于Multi-Agent技术的制造商筛选供应商的协商系统,并用实例说明了该系统实现的技术要点。
二、Agent和MAS的概念
Agent是当前使用最为广泛的术语之一,在人工智能领域,将Agent看作是“一类在特定环境下能感知环境,并能自主的运行以代表其设计者或使用者实现一系列目标的计算实体或程序”。Agent具有自主性、社会性、反应性和主动性等特点。
多代理系统(MAS, Multi-Agent Systems)是指由多个Agent采用集中或分布方式组成的一个多Agent联邦,这些Agent成员之间相互协同、相互服务,共同完成一个任务,因此MAS可以定义为“一些Agent通过协作完成某些任务或达到某些目标的计算系统”。
MAS作为一个整体,也具有Agent的属性特征。但是,与单个Agent相比,MAS的每个成员Agent仅拥有不完全的信息和问题求解能力,不存在全局控制的Agent,数据是分散的或分布的,计算过程是异步、并发或并行的。因此MAS具有自主性、交互性、开放性,可以进行合作、协同、协商以及互相竞争。
目前,MAS的应用非常广泛,主要包括复杂和并发系统的建立与维护、流动访问与控制、信息搜集与处理、分布计算与协同工作以及用户界面和中间件等,从而可以适用于供应链管理中复杂环境的需要,满足供应链成员相互协商、相互协作的要求。
下文论述基于Multi-Agent技术的制造商筛选供应商的协商系统的结构,然后以实例说明该协商系统的技术要点和工作过程。
三、基于Multi-Agent技术的制造商筛选供应商的协商系统的构建
Multi-Agent技术近年来在供应链领域应用相当广泛,涉及供应链的管理内容的应用主要包括供应链设计优化、供应链管理策略、库存管理、供应链信息支持技术、伙伴选择问题等一些方面。Multi-Agent技术在供应链管理运用中具有一定的优势:促进供应链成员企业一体化的进程,使供应链更加集成化,提高供应链的运行效率;提高供应链管理战略选择的整体智能化水平,实现合作伙伴的自动协商选择;提供战略合作伙伴选择的整体解决方案,加强系统环境中各部分的协同能力和整合能力;实现供应链成员之间动态的交流、协调,柔性地调整自身的计划和战略,以应付市场的多变。
如下图所示为基于Multi-Agent技术的制造商筛选供应商的协商系统结构,其组成部分包括制造商Agent的Agent管理组件、制造商Agent的Agent生成组件、制造商Agent的Agent库、制造商Agent、供应商Agent以及协商服务中心和信息服务中心,各组件功能如下。
1.Agent生成组件的功能:按照制造商的需求并结合Agent库生成计划Agent、搜索Agent、协商Agent以及决策Agent。在与供应商Agent进行协商时,复制生成多个协商Agent与多个决策Agent。
2.Agent管理组件的功能:在生成初始Agent的同时,Agent管理组件就开始管理Agent,控制Agent的生存周期及Agent之间的相互协调。
3.Agent库的功能:存放协商系统中制造商中所有Agent,标明所有Agent的状态。
4.制造商Agent与供应商Agent的功能:这两组Agent中包括产品的基本属性和约束、协商决策组件、行为控制模块、协商历史记录模块、通讯模块等。
5.计划Agent的功能:根据信息数据库提供的销售信息、顾客反馈的信息以及物料库存信息等,制定相应的物料采购计划。如需发展新的供应商,则将物料需求信息发给搜索Agent。
6.搜索 Agent的功能:根据计划Agent发送的物料需求信息,通过信息服务中心查询出相应的供应商Agent,并将搜索到的供应商Agent位置等相关信息发送给协商Agent。
7.注册Agent的功能:根据企业信息库中提供的产品信息,将产品信息以及自身的Agent信息发布在信息服务中心中,以备制造商搜索查询。
四、协商系统实例分析
下面以空调制造商为例,假设该制造商要生产一批空调,通过上图所示结构中的各个Agent的协作,自动找到供应商并进行自动协商过程如下。
1.根据生产空调最初的物料需求,Agent生成组件生成制造商Agent中的计划Agent,计划Agent将制造商最初的需要按一定规则划分为若干子需求,如本空调制造商的需求可以划分为背板、机壳、压缩机、风机、散热器、连接管、温控器、遥控器等部分的子需求。
2.计划Agent将空调各个部分子需求分别发送到搜索Agent,搜索Agent根据子需求在信息服务中心中搜索满足条件的供应商Agent。假设返回n个背板供应商Agent和m个压缩机供应商Agent,搜索Agent将满足条件的供应商Agent信息发送给制造商Agent中的协商Agent。
3.根据上面假设返回的供应商Agent信息,Agent生成组件复制生成n个背板协商子Agent和决策子Agent,并通过协商服务中心与相对应的n个背板供应商Agent联系上。复制生成m个压缩机协商子Agent和决策子Agent,并通过协商服务中心与相对应的m个压缩机供应商Agent联系上。
4.制造商的各个协商子Agent与对应的供应商的协商Agent通过协商服务中心进行协商,并由相对应的决策Agent进行决策。制造商与供应商不断协商交流,直到两者达成协议或协商失败。
5.各个复制的协商子Agent和决策子Agent将与供应商Agent协商的结果返回给协商主Agent和决策主Agent,主Agent将协商成功的供应商信息发送给制造商,这样制造商就按照需求选择出了最适合自己的供应商。
五、结论
随着经济的全球化,企业的跨国经营越来越多,制造商选择供应商合作伙伴的范围越来越广,选择合作伙伴的复杂度和速度也要求越来越高,企业伙伴与伙伴之间需要更多的协商与协调。多个具有自治和智能特性的Agent在一起进行协调、协商与协作,能高效地完成各种各样的合作任务。本文将Multi-Agent技术运用于供应商管理中,构建了制造商筛选供应商的协商系统,并以一个具体的制造商为例,说明其筛选供应商的协商过程。本系统可以利用Java技术实现完成实际可行的协商系统,将理论系统转变为实际可操作的系统。
参考文献:
[1]杨世杰 蒋国瑞 黄梯云:一种基于Multi-Agent的供应商选择系统.计算机应用与软件,2007年7月(113~115)
[2]蔡自兴 徐光佑:人工智能及其应用(第二版)[M].清华大学出版社,1996年
[3]李冉冉 孙华梅 蒋国瑞等:基于Multi-Agent 的供应商选择系统.计算机工程,2008年8月(280~282)
[4]蔡 勇:供应链管理中基于Agent的供应商筛选方法研究[D].合肥工业大学,2004年
[关键词] Multi-Agent技术 供应商筛选 协商系统
一、引言
随着经济的全球化,企业的跨国经营越来越多,制造商选择供应商合作伙伴的范围越来越广,企业的商业环境变得越来越复杂,供应链成员之间的关系已经不是当初那样恒久不变的,而是随着利益关系动态变化,企业与企业之间需要更多的协商与协调。企业之间的竞争将逐步演变为企业所在的供应链之间的竞争也就是市场机会的捕捉能力,即快速地生产出用户所需产品的能力。如何在众多的可供选择的企业中筛选出合适的供应商是供应链高效运行的首要条件。
Multi-Agent技术是近年来分布式人工智能领域研究的热点,多个具有自治和智能特性的Agent在一起进行协调、协商和协作,能高效地完成各种合作任务。供应链管理中供应商筛选的标准及指标体系理论较成熟,但对于如何利用信息技术实现供应商的自动筛选及提高供应商筛选的效率则研究不多。本文在分析了智能代理基本理论的基础上,结合多Agent技术在解决供应链管理战略选择中的优势,构建了基于Multi-Agent技术的制造商筛选供应商的协商系统,并用实例说明了该系统实现的技术要点。
二、Agent和MAS的概念
Agent是当前使用最为广泛的术语之一,在人工智能领域,将Agent看作是“一类在特定环境下能感知环境,并能自主的运行以代表其设计者或使用者实现一系列目标的计算实体或程序”。Agent具有自主性、社会性、反应性和主动性等特点。
多代理系统(MAS, Multi-Agent Systems)是指由多个Agent采用集中或分布方式组成的一个多Agent联邦,这些Agent成员之间相互协同、相互服务,共同完成一个任务,因此MAS可以定义为“一些Agent通过协作完成某些任务或达到某些目标的计算系统”。
MAS作为一个整体,也具有Agent的属性特征。但是,与单个Agent相比,MAS的每个成员Agent仅拥有不完全的信息和问题求解能力,不存在全局控制的Agent,数据是分散的或分布的,计算过程是异步、并发或并行的。因此MAS具有自主性、交互性、开放性,可以进行合作、协同、协商以及互相竞争。
目前,MAS的应用非常广泛,主要包括复杂和并发系统的建立与维护、流动访问与控制、信息搜集与处理、分布计算与协同工作以及用户界面和中间件等,从而可以适用于供应链管理中复杂环境的需要,满足供应链成员相互协商、相互协作的要求。
下文论述基于Multi-Agent技术的制造商筛选供应商的协商系统的结构,然后以实例说明该协商系统的技术要点和工作过程。
三、基于Multi-Agent技术的制造商筛选供应商的协商系统的构建
Multi-Agent技术近年来在供应链领域应用相当广泛,涉及供应链的管理内容的应用主要包括供应链设计优化、供应链管理策略、库存管理、供应链信息支持技术、伙伴选择问题等一些方面。Multi-Agent技术在供应链管理运用中具有一定的优势:促进供应链成员企业一体化的进程,使供应链更加集成化,提高供应链的运行效率;提高供应链管理战略选择的整体智能化水平,实现合作伙伴的自动协商选择;提供战略合作伙伴选择的整体解决方案,加强系统环境中各部分的协同能力和整合能力;实现供应链成员之间动态的交流、协调,柔性地调整自身的计划和战略,以应付市场的多变。
如下图所示为基于Multi-Agent技术的制造商筛选供应商的协商系统结构,其组成部分包括制造商Agent的Agent管理组件、制造商Agent的Agent生成组件、制造商Agent的Agent库、制造商Agent、供应商Agent以及协商服务中心和信息服务中心,各组件功能如下。
1.Agent生成组件的功能:按照制造商的需求并结合Agent库生成计划Agent、搜索Agent、协商Agent以及决策Agent。在与供应商Agent进行协商时,复制生成多个协商Agent与多个决策Agent。
2.Agent管理组件的功能:在生成初始Agent的同时,Agent管理组件就开始管理Agent,控制Agent的生存周期及Agent之间的相互协调。
3.Agent库的功能:存放协商系统中制造商中所有Agent,标明所有Agent的状态。
4.制造商Agent与供应商Agent的功能:这两组Agent中包括产品的基本属性和约束、协商决策组件、行为控制模块、协商历史记录模块、通讯模块等。
5.计划Agent的功能:根据信息数据库提供的销售信息、顾客反馈的信息以及物料库存信息等,制定相应的物料采购计划。如需发展新的供应商,则将物料需求信息发给搜索Agent。
6.搜索 Agent的功能:根据计划Agent发送的物料需求信息,通过信息服务中心查询出相应的供应商Agent,并将搜索到的供应商Agent位置等相关信息发送给协商Agent。
7.注册Agent的功能:根据企业信息库中提供的产品信息,将产品信息以及自身的Agent信息发布在信息服务中心中,以备制造商搜索查询。
四、协商系统实例分析
下面以空调制造商为例,假设该制造商要生产一批空调,通过上图所示结构中的各个Agent的协作,自动找到供应商并进行自动协商过程如下。
1.根据生产空调最初的物料需求,Agent生成组件生成制造商Agent中的计划Agent,计划Agent将制造商最初的需要按一定规则划分为若干子需求,如本空调制造商的需求可以划分为背板、机壳、压缩机、风机、散热器、连接管、温控器、遥控器等部分的子需求。
2.计划Agent将空调各个部分子需求分别发送到搜索Agent,搜索Agent根据子需求在信息服务中心中搜索满足条件的供应商Agent。假设返回n个背板供应商Agent和m个压缩机供应商Agent,搜索Agent将满足条件的供应商Agent信息发送给制造商Agent中的协商Agent。
3.根据上面假设返回的供应商Agent信息,Agent生成组件复制生成n个背板协商子Agent和决策子Agent,并通过协商服务中心与相对应的n个背板供应商Agent联系上。复制生成m个压缩机协商子Agent和决策子Agent,并通过协商服务中心与相对应的m个压缩机供应商Agent联系上。
4.制造商的各个协商子Agent与对应的供应商的协商Agent通过协商服务中心进行协商,并由相对应的决策Agent进行决策。制造商与供应商不断协商交流,直到两者达成协议或协商失败。
5.各个复制的协商子Agent和决策子Agent将与供应商Agent协商的结果返回给协商主Agent和决策主Agent,主Agent将协商成功的供应商信息发送给制造商,这样制造商就按照需求选择出了最适合自己的供应商。
五、结论
随着经济的全球化,企业的跨国经营越来越多,制造商选择供应商合作伙伴的范围越来越广,选择合作伙伴的复杂度和速度也要求越来越高,企业伙伴与伙伴之间需要更多的协商与协调。多个具有自治和智能特性的Agent在一起进行协调、协商与协作,能高效地完成各种各样的合作任务。本文将Multi-Agent技术运用于供应商管理中,构建了制造商筛选供应商的协商系统,并以一个具体的制造商为例,说明其筛选供应商的协商过程。本系统可以利用Java技术实现完成实际可行的协商系统,将理论系统转变为实际可操作的系统。
参考文献:
[1]杨世杰 蒋国瑞 黄梯云:一种基于Multi-Agent的供应商选择系统.计算机应用与软件,2007年7月(113~115)
[2]蔡自兴 徐光佑:人工智能及其应用(第二版)[M].清华大学出版社,1996年
[3]李冉冉 孙华梅 蒋国瑞等:基于Multi-Agent 的供应商选择系统.计算机工程,2008年8月(280~282)
[4]蔡 勇:供应链管理中基于Agent的供应商筛选方法研究[D].合肥工业大学,2004年