基于多智能体协作的虚拟企业任务调度和冲突消解研究-管理科学与工程专业论文.docxVIP

摘要随着信息技术的发展和全球经济一体化，现代企业面临新的挑战。 摘要 随着信息技术的发展和全球经济一体化，现代企业面临新的挑战。 虚拟企业能更好地适应市场、实现协作竞争，是网络化经济的理想组 织模式。 多智能体系统(Multi—Agent Systems，MAS)是分布式人工智能 (DistributedArtificial Intelligence，DAI)的研究热点，主要研究多个 智能体(Agent)为了联合采取行动或求解问题，实现各自的目标和 规划。MAS适合于解决具有分布、动态、开放特性环境中的协作问 题，其问题域与虚拟企业成员协作进行调度和冲突消解完全吻合。 本文从虚拟企业的特性出发，提出虚拟企业体系结构，探索研究 多智能体协作方法在虚拟企业任务调度和冲突消解中的应用，构建多 智能体系统的信息框架，为虚拟企业运作提供新思路。 本文的研究始终沿着问题一理论一应用这一条主线展开并深入。 本文的主要贡献在于： (1)建立了由虚拟企业生命周期、多视图建模、系统平台组成的 三维虚拟企业参考体系结构，使得虚拟企业在供应链管理模式下，采 用业务过程建模，在协同商务的信息环境下运作，这为虚拟企业的组 建和运作提供了整体思路。 (2)提出了自学习贝叶斯协商模型，改进了合同网协议，将多智 能体协作理论用于解决虚拟企业生命周期中各个环节的协作问题。通 过算例可知，模型提高了协商效率，增加了协商双方的效用，实现虚 拟企业的双赢。同时采用多属性效用函数，结合AHP分析方法和三 拟企业的双赢。同时采用多属性效用函数，结合AHP分析方法和三 角模糊数处理协商过程的决策支持，为多智能体协商提供了全面的解 决方案。 (3)构建了分布、自治、并行的任务调度系统体系框架，采用项 目分解结构方法对任务进行定义，通过能力匹配来实现任务的分解， 结合自学习协商和带偏好的多属性决策，在系统原型中实现了虚拟企 业调度中的任务分配，并结合多智能体调度方法和传统的智能算法， 提出一神集成的调度算法，来解决调度优化和再调度问题。构造了混 合遗传算法来进行实例分析，使得调度系统能够适应制造环境的不确 定性、动态性和复杂性，快速地响应市场机遇。 (4)提出了在虚拟企业中，如何进行冲突消解的集成策略，从而 保证虚拟企业协调运作i策略中采用模糊推理来进行消解方法的智能 选择，同时采用聚类分析方法，将事例库中的事例分类，加速知识推 理的过程：并实现了正向知识推理和协商的冲突消解算法，为虚拟企 业快速响应市场、实现敏捷制造提供了有力支持。 (5)对虚拟企业领域知识进行了本体论描述，同时分析了智能体 通信及互操作性的实现，构建了多智能体系统框架，为虚拟企业协同 生产管理系统的构建提供了指导。开发出的系统原型运行结果表明， 采用多智能体技术研究虚拟企业协作问题不仅可行，而且是有效的。 关键词：虚拟企业，多智能体，协作，任务调度，冲突消解，原型系 统 ABSTRACTWith ABSTRACT With the developing of information technology and uniting of global economy．modem enterprises facing、砘tll new challenges．The Virtual Enterprise(VE)becomes the idea organization modal adapting to the market and realizing the cooperation and competition at the same time． Multi—Agent Systems(MAS)is hot topic of Distributed Artificial Intelligence(DAI)．Researches MAS focus agents how to coordinate their knowledge，goals，strategies and plans to act solve problems cooperatively．Theories of MAS fR for solving interaction problems in distributed，dynamic and open systems．Its problem domain coincides、Ⅳitll that of scheduling and conflict resolution in virtual enterprise． According to the properties of virtual enterprises，its system architecture is presented