基于多智能体技术的虚拟企业任务调度  

Task Scheduling of Virtual Enterprise Based on Multi-Agent Technology

作　　者：赵强[1] 肖人彬[2] 

机构地区：[1]华中科技大学CAD中心,湖北武汉430074 [2]华中科技大学系统工程研究所,湖北武汉430074

出　　处：《华南理工大学学报（自然科学版）》2009年第2期20-24,共5页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60474077);教育部新世纪人才支持计划项目(NCET-05-0653)

摘　　要：采用多智能体技术构建了虚拟企业任务调度运行模型,该模型包括管理智能体、任务智能体、资源智能体等.针对模型中的调度优化问题,以资源智能体所承担的生产任务为对象,综合考虑资源智能体自身已确定的生产任务、完成虚拟企业生产任务所需作业时间及转运时间等因素,建立了以制造时间最小化为目标的优化调度模型,并给出了粒子群优化求解算法.最后以工业机械手制造实例说明了任务调度模型及求解算法的有效性.In this paper, an operation model of task scheduling in virtual enterprises （VEs）, which consists of the management agent, the task agent and the resource agent, is established based on the multi-agent technology. In order to optimize the task scheduling, the production tasks of each resource agent in a VE are taken as the research objectives, the production tasks that have been determined for each resource agent, as well as the operation time and transportation time for the production tasks, are taken into consideration, and an optimal scheduling model for minimizing the manufacturing duration is proposed. The model is then solved by using a particle swarm optimization algorithm. The effectiveness of the proposed model and the algorithm is finally verified by the manufacturing practice of an industrial manipulator.

关 键 词：虚拟企业 任务调度 多智能体 粒子群优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]