CAPP与调度集成多代理系统的资源冲突消解.pdfVIP

第 卷第 期 计算机集成制造系统— 8 9 CIMS VOI.8 NO.9 年 月 2 0 0 2 9 COmputer Integrated Manufacturing Systems Sep . 2 0 0 2 文章编号： （ ） 1006 - 5911 2002 09 - 0742 - 05 CAPP 与调度集成多代理系统的资源冲突消解 王云莉，肖田元，段广洪，王先逵 （清华大学国家 工程技术研究中心，北京 ） CIMS 100084 摘 要：针对CAPP 与调度集成系统，研究了多代理混合系统的冲突消解结构和策略。首先建立了CAPP 与调 度集成的多代理模型，包括合作代理和非合作代理；提出了多代理系统的冲突消解决策逻辑；按照预消解、消解、协 商和仲裁的阶段协调策略，提出了一个任务资源匹配过程和多个任务资源匹配过程中的资源冲突消解策略和相应 的协商协议；开发了CSIMAS 系统，以验证冲突消解策略和协商协议；分别讨论了工艺规划代理和车间代理冲突消 解过程作为合作代理和非合作代理的实例。 关键词：多代理系统；资源冲突；冲突消解 中图分类号： 文献标识码： TP391 A 解，主要集中在冲突消解决策逻辑和采取多级协商 0 引言 的资源冲突消解策略方面。 1 基于多代理的 CAPP 与调度集成系统的 代理的自主性和合作性是多代理系统具有柔性 冲突消解策略 和智能性的重要基础，也是导致代理之间冲突的原 因。在多代理系统中，常用的冲突消解策略包括回 1.1 联盟代理 ［］ 溯、约束松弛和协商等方法 1 。协商方法有基于知 识的协商、基于代价的协商和多级协商，但是研究的 本文提出了资源代理、代理联盟和联盟代理的 假设过于严格，多代理系统中每个代理必须具备完 概念（如图1）。资源代理是具有一定加工能力和资 全的环境知识，明确的效用函数，制定局部计划的能 源的物理代理；代理联盟是由多个资源代理组成的 力。目前这方面的研究仅仅停留在理论阶段。 联合，完成一个共同的任务；联盟代理是用来管理、 目前，国内在冲突消解方面的研究主要集中在 协调各个代理联盟行为的代理。 协同设计方面，采用的主要方法是基于事例和基于 规则的推理，或将二者结合。冲突检测方面，主要采 用约束网络方法。国外在多代理系统冲突消解中主 要有合作代理的冲突消解和非合作代理的冲突消 解。合作代理的冲突消解主要是进行任务分解和任 务集成。非合作代理的冲突消解主要是制定协商协 议。至于多代理系统的资源冲突消解方面研究较 少，尤其是有关CAPP 与调度集成多代理系统中的 集成系统中的资源匹配的过程就是将工艺代理 冲突消解策略的研究迄今还未见有成果发表。 作为联盟代理，找到能够完成任务的资源代理联盟。 本文对于 CAPP 与调度集成系统中的冲突消 因此，相应的有车间联盟代理车间代理联盟、机床联 收稿日期： ；修订日期： 。 2001 10 16 2002 01 07 基金项目：国家863 / CIMS 主题资助项目（863 511 01 B301）。 作者简介：王云莉（ ），女，陕西人，清华大学国家 工程技术研究中心博士后，主要