基于多智能体系统的供应链建模.pptVIP

* * 基于多智能体系统的供应链建模 解金玲 季婷婷 2003年11月 主 要 内 容 一、论文背景 二、智能体及MAS 三、基于MAS的供应链建模 四、结束语 一、论文背景 在经济全球化的时代背景下，企业竞争的胜负取决于企业所在供应链的质量 供应链本质上是一个动态的、分布的、柔性的复杂系统，这就使得传统的建模理论和方法遇到了极大的挑战 随着人工智能以及多智能体技术的发展，多智能体系统因其在描述和分析复杂系统所表现出来的优越性而得到很快推广 二、智能体及MAS 智能体（Agent）是起源于分布人工智能的一种概念模型，通常是指具有目标、行为和知识并在一定环境下自主运行的实体 特征 自治性 交互性 协作性 主动性 长寿性 2.多智能体系统（Multi-Agent System , MAS）由 多个智能体基于一定协调机制组成的自组织系统 描述复杂系统方面具有优越的特点 分布性 适应性 开放性 鲁棒性 三、基于MAS的供应链建模 引入多智能体系统来模拟供应链这种本质上动态的、 分布的、柔性的复杂系统解决了传统的建模理论与方法难以解决的问题，在这里将总结介绍几种基于MAS的供应链建模。 1.基于MAS的供应链模型框架 由供应链Agent、依赖关系、控制协议构成 供应链Agent:从供应链的结构要素出发我们可以直接将 其自主或半自主的实体抽象为Agent模型,包括供应Agent、生产Agent、分销Agent、零售Agent、客户Agent、以及运输Agent 。 依赖关系： （1）时序依赖关系 （2）物流依赖关系 （3）资源依赖关系 （4）目标依赖关系 这些依赖关系是设计供应链MAS模型的协调机制的基础。 供应链中的主要控制要素有： （1）库存控制 （2）需求控制 （3）供应控制 （4）物流控制 （5）信息控制 这些控制要素对应于供应链MAS模型的协调机制中的控制协议，它们将根据供应链MAS模型中Agent的状态信息和消息触发相应的消息传递、内部计算等协调行为。 2.企业外部供应链网络的多主体模型 文献[3]中主要是利用swarm多主体开发工具，采用多智能体信息系统的方法建立了企业外部供应链网络的多主体模型，并通过对多智能体环境下供应链网络中定单完成过程的模拟实验来研究不同的供应链策略，如需求管理策略、信息共享策略、物料分配策略等，对定单完成过程的影响，从而得出提高定单完成过程的有效策略。 图1显示了swarm在供应链网络建模中的实施 各个智能体的功能： （1）定单管理智能体 （2）存货管理智能体 （3）生产计划智能体 （4）能力计划智能体 （5）物料计划智能体 （6）现场控制智能体 （7）制造智能体 （8）供应链网络管理智能体 下图是这些智能体之间的相互作用 3.其它的一些基于MAS的供应链建模 文献[5]中提出了一种基于多智能体的供应链管理平台的体系结构。在其中供应链的功能分解给了由各种智能体组成的组，每组完成一项任务，像计划、销售、库存水平监控。每个组由一个充当监督者的调度主体和几个充当基本任务执行单元的顶点主体组成。各个组之间通过消息传递从而完成任务。一般认为一个多智能体平台可看作是对供应链中一个节点企业的模拟。平台内各组之间的相互作用模拟企业内部供应链行为，而不同平台之间的相互作用可用来协调不同企业的行为。