基于多Agent供应链合作伙伴选择研究.docVIP

基于多Agent供应链合作伙伴选择研究 　　［摘要］为提高合作伙伴选择的效率和质量，将具有自治性的Agent应用于供应链的合作伙伴选择，提出了基于多Agent的合作伙伴选择系统的框架。该框架确定了多Agent合作伙伴选择过程，采用了基于规范的合同网协议作为协商协议，并确定了多Agent之间的交互作用方式。提出了基于效用函数的多Agent协商目标和Agent的决策模型。协商过程采用多轮协商模式，并采用了遗传算法的反报价。该方法有效缩短供应链合作伙伴选择协商时间并能获取有效协商。 　　［关键词］多主体；协商；供应链；遗传算法 　　中图法分类号: TP302.1 文献标识码: A 　　 　　1 引言 　　 　　随着供应一体化的深入，当今制造商对供应商的依赖性逐渐增强，企业之间的竞争已经转化为供应链之间的竞争，提高供应商选择的质量和效率对供应链的绩效有着至关重要的影响。 　　Agent具有自治性、社会性及学习能力，将Agent用于合作伙伴选择过程，并充分考虑到供应商的自主性，可提高合作伙伴选择的准确性、客观性和效率。供应商与制造商之间的协商是基于多Agent合作伙伴选择系统的核心，协商的客观性与效率影响了合作伙伴选择的客观性与效率。为此，本文提出了基于多Agent的合作伙伴选择过程，定义了Agent之间的协商机制及Agent的决策模型。 　　 　　2 多Agent合作伙伴选择过程 　　 　　合作伙伴的选择是供应商与制造商基于多目标的一个动态协商的过程，包括以下活动：（1）合作伙伴认证。有些刚性规范[1]是供应商首先必须满足，如质量保证、信息系统等，根据确立的这些刚性规范，据此将供应商进行认证，淘汰不合格的供应商，得到潜在的供应商。（2）协商。制造商与潜在的供应商针对可以妥协的指标包括价格、配送时间等进行协商，达成一个双方均满意的协议。（3）制造商对与各供应商的协商结果进行评估，最后选择供应商。 　　将合作伙伴选择过程中所涉及的Agent分为3类： 　　（1） 协调者Agent。负责为各采购Agent搜寻供应商信息。 　　（2） 采购Agent。当制造商产生一个采购需求时，就产生一个采购Agent。它负责从自身利益出发，对供应商的报价进行评估，决定是否接受报价并提出反报价。 　　（3） 供应商Agent。决定是否参与协商、报价，对采购Agent的反报价进行评估并最终决定是否与采购Agent签订合同。 　　3 Agent协商 　　 　　在由多Agent组成的系统中，协商是使一组Agent达成双方都认可的协议的一个主要的交互作用方式。Agent之间的协商包括协商协议、协商目标及Agent的决策模型[3]。 　　3.1 Agent协商目标 　　协商目标确定了主体之间最终达成的协议应该涉及到的问题，可为单目标或多目标。合作伙伴的选择本质上是一个多目标的问题，企业的供应链战略要随着产品生命周期和产品类型的变化而变化，因而合作伙伴的评价的标准应具有可扩充性和可变性，在不同的制造环境下也要适当地发生变化。文中采用效用函数来表示Agent的协商目标。 　　3.2 Agent协商协议 　　协议是指导交互作用的一系列的规则。在合作伙伴选择系统中，制造商与供应商主体都具有自治性。协议是平衡主体的自治性与系统行为有序性的切实有效的方法，交互协议可以结构化主体间的交互过程，提高系统行为的可预测性[2]。通过规定制造商与供应商主体之间的交互协议，可以预测协商的结果，并在此基础上进行合作伙伴的选择。 　　在基于规范的合同网[1]基础上提出了Agent之间多轮协商的协议，如图2所示。该协议中，制造商Agent如果对供应商Agent的出价不满意，双方还可以就多目标进行多轮协商，从而使协商模型更符合实际况。 　　 　　在基于多Agent的合作伙伴选择系统中，Agent可代替谈判双方执行一部分活动，大大提高了合作伙伴选择的效率。值得注意的是，完全实现自动化却是非常困难的，重要的决定，如认证时拒绝或接受供应商及合同分配时拒绝或接受等，最终的责任仍由制造商或供应商来承担。 　　3.3 Agent决策模型 　　Agent的决策模型提供了Agent达到其目标的决策支持工具。 　　3.3.1 模型理论前提 　　Agent决策模型是基于如下原则或假定： 　　（1） 供应商之间的信息互相保密。 　　供应商之间互为竞争对手，制造商的成本结构等信息都是属于企业内部的商业机密，相互之间是互相保密的。这一假定与实际情况相吻合，同时也排除了供应商之间可能存在的静态博弈。 　　（2） 时间限制 　　制造商在选择供应商时是有时间限制的。即制造商在一定的时间内必须选择一个供应商以满足业务要求。但这一时间并不为供应商所知。 　　（3）