多Agent供应链协同采购冲突消解协商研究.pdf

《多Agent供应链协同采购冲突消解协商研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、

2、

3、

4、

5、

6、刖引剖㈦㈣㈣㈣㈣㈣㈦

7、

8、!!{蠹

9、

10、；

11、

12、鳓嘲㈣引㈣⋯㈣嘲测引㈣雕鳓

13、}

14、

15、

16、㈣川㈣㈣矧㈤!

17、j

18、}㈦粥雏豫孵l多Agent供应链协同采购冲突消解协商研究口李静蒋国瑞(北京工业大学经济与管理学院，北京100124)[摘要]在构建多Agent供应链协同采购模型基础上，通过协商方法消解协同中的冲突；建立协商框架和流程；采用分布估计算法优化协商过程，从而达到冲突消解的目的。通过算例验证该方法的有效性，比传统遗传算法具有更好收敛性。[关键词]多Agent；协同采购；分布估计[中图分类号]F274[文献标识码]A[文章编号】1003-1

19、154(2014)03-0090-03采购是供应链产销过程的源头。供应链协同可以帮助企业获得更好的信息沟通，为企业节约大量成本⋯。在实际协同过程中，由于供应链成员目标差异、信息不对称等，成员之间难以形成统一的意见，导致协同失败。协商是解决供应链中各个节点企业冲突的有效方法口]。利用多Agent技术在供应链中进行自动协商，促进供应链协同，增加了供应链采购过程中的交互性。近年来，基于多Agent的供应链协同采购得到研究[3]。协商过程的动态优化可以为协商提供决策依据，在动态优化过程中加入科学的算法，可以使决策更具科学性[4]，以模拟退火和遗

20、传算法为代表的演化算法在供应链协同采购协商中已经得到初步尝试。然而，现有研究缺少对协商过程的分析，协商结果往往是次优或者失败。研究表明，很多因素，如算法参数设定等，影响算法的求解效果。分布估计算法作为优化算法的一个新分支瞪]，用概率模型反映优秀个体分布情况，无需像遗传算法那样交叉变异，能够避免连锁问题，并能够为决策者提供直观结果。该算法目前在多目标、动态优化策略中得到了很好应用。基于上述分析，本文首先建立供应链协同采购模型，对供应链采购形式化描述。并利用多Agent技术构建供应链协同采购过程中解决冲突的协商框架和流程，并设计基于分布估计

21、算法的协商算法。一、供应链协同采购模型(一)问题描述及参数定义在供应链协同模式下，定义变量如下。1．基本参数i√：代表供应商和制造商编号i√={1，2⋯)；t：生产周期，￡=f1，2⋯)；k：产品类型，尼=(1，2⋯)；2．控制变量L，tk：￡阶段制造商，原材料五的库存能力(件)；矿：￡阶段制造商，原材料矗的生产能力(件)；D，t‘：t阶段制造茼原材料五成品的分销能力(件)；3．决策变量Mtk：t阶段制造向从供应商i购买原材料矗(件)；CC：：f阶段供应商i提供给制造商了原材料后成本(元／单位)；C＆tk：t阶段供应商i提供给制造商，原

22、材料蠡的销售价格(元／单位)；cD兰：t阶段供应商i使用送货时间s提供给制造商，原材料五运输成本(元／单位)；sc：：f阶段制造耐从供应商i购买原材料矗价格(元／单位)；对：f阶段制造苘从供应商i购买原材料蠡转为成品价格(元／单位)；sD耋：t阶段供应商i使用送货时间s造成制造商，原材料k的缺货成本(元／单位)。。(二)供应链协同采购模型考虑需求、生产及库存能力以及配送计划。定义[基金项目]国家自然科学基金项目(71371018)；北京市社会科学规划项目(13JDJGB037)圆管理现代化@图1供应链协同采购冲突消解协商框架￥昆台整妖非

23、线性规划模型。制造两获得最终满慈度为弓，供应商满意度为互，如(1)和(2)所示：Maximize互=莩；∑J(《c《)一军莘手(蟛cc；)一l^。I‘，7∑；∑乏N擘。t。it。(1)‘■jJ’Maximize弓=等等莘(《SS。'k)一军莘；t(《sc；)一l#‘。lB’7手莩莩军(《sD：)(2)l■s‘’’’S．Z：tk呜叫≥o；睹吐址Li+Di—Mi≥o；(3)(4)其中，(1)和(2)分别为供应商i和制造商，收益函数，(3)为采购能力，(4)为库存均衡条件，所有变量均为非零。二、多Agent供应链协同采购冲突消解协商利用多Ag

24、ent技术建立基于多Agent供应链协同采购冲突消解协商框架，通过分布估计算法设计协商算法，提高协商的科学性，促进供应链协同采购。(一)协商框架利用多Agent及供应链协同采购特征，建立多A—gent供应链协同采购协商框架，如图1所示。制造商将采购需求提交给制造商Agent，制造商Agent寻找并将订单信息提交给合适的原材料供应商Agent，供应商Agent女fl同意制造商Agent的提议，则双方达成交易；否则，产生冲突，双力rAgent进行协商。整个过程灵活高效，提高供应链协同采购效率。(二)协商流程构建基于多Agent供应链协同采购

25、冲突消解协商流程如下：1．若双方存在采购协议，则直接按照协议执行采购计划；否则，双方发送提议；2．若双方在协商期限内，进入3)；否则，协商超《冀!≯是、皇莱购tj戽1I权方芨送提I《i!、j兰擘成功ji@一