基于多智能体分销链协同一体化运作建模与流程分析.docVIP

基于多智能体分销链协同一体化运作建模与流程分析 　　摘 要：预测-计划-调度是分销链运作研究的重要内容，协同一体化的运作模型构建及流程分析有助于优化分销链的管理。在比较了基于对象建模和基于Agent建模的基础上，给出了分销链运作与Agent的对应关系。根据多智能体技术的建模方法和流程，运用该技术对分销链协同一体化的运作模型进行了优化，并给出了基于多智能体技术的预测-计划-调度的智能运作模型，并对该模型的运作流程进行了分析。 　　关键词：分销链；多智能体；预测-计划-调度；一体化；流程分析 　　中图分类号：TP18文献标识码：A 　　文章编号：1002-3100(2009)01-0062-05 　　 　　Abstract: A forecasting-planning-scheduling is important content of operational research in distribution chain. Structuring of the cooperation integrated operational model and process analyzing are helpful to optimization management in distribution chain. Through comparing object based modeling with agent based modeling, the corresponding relations between distribution chains operations and agents are given. With modeling method and process of the multi-agent technique, a cooperation integrated operational modeling is optimized and intelligence operational modeling of multi-agent based the forecasting-planning-scheduling is proposed. Finally, the operational process of this model is analysed. 　　Key words: distribution chain; multi-agent; forecasting-planning-scheduling; integration; process analysis 　　 　　0引言 　　 　　由于分销链具有多公司、多层次性、多地点和多交互性等复杂性特点，过去仅仅从运筹学、集中式的角度优化分销链预测-计划-调度的一体化运作存在着不足。因此，我们进一步从智能化、分布式的角度探讨分销链的运作模式。多智能体（Multi-Agent，MA）技术作为一种智能解决手段广泛应用在复杂系统的建模中，它能够自主、协调地工作，并具有自组织能力、学习能力和推理判断能力。该MA也是一个松散耦合的Agent网络，该网络通过合作可以解决超出单个Agent能力或知识的复杂问题。 　　 　　 　　 　　 　　 　　基于MA技术的分销链/供应链运作管理研究可分为三类：通过建立基于MA技术的高效结构模型管理分销链/供应链，如文献[1]分析了Agent的优点，给出了基于Agent的结构和框架；运用MA技术和其他技术相结合提升供应链的运作效率，如文献[2]通过强化学习和Markov决策探讨Agent的自学习能力；建立基于MA技术的实时、动态交互的智能系统（智能电子商务等）提升其适用性和高效性，如文献[3]通过拍卖方式探讨供应链的动态性和高效性。目前，大多数文献都是单独从智能角度研究预测-计划-调度中的一部分，没有作为一个智能运作整体进行探讨，所以，本文主要探讨基于MA技术的分销链智能一体化运作模型。 　　 　　1智能一体化运作 　　 　　分销链智能一体化运作模型是指预测-计划-调度的智能运作（Intelligent Operation for Forecasting-Planning-Scheduling，IOFPS）模型，简称智能运作模型。它是在充分考虑分销链运作的复杂性、动态性、智能性和交互性的基础上，以MA技术为基础，从分布式计算和人工智能的角度出发，在分销链传统预测-计划-调度的基础上，探讨在分销链运作中如何更加高效地管理物流、信息流和降低运行成本而提出的一种新型智能管理模式。 　　 　　 　　 　　 　　 　　1.1基于对象建模和基于Agent建模 　　基于对象建模和基于A