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

Task Scheduling of Virtual Enterprise Based on Multi-Agent Technology

采用多智能体技术构建了虚拟企业任务调度运行模型,该模型包括管理智能体、任务智能体、资源智能体等.针对模型中的调度优化问题,以资源智能体所承担的生产任务为对象,综合考虑资源智能体自身已确定的生产任务、完成虚拟企业生产任务所需作业时间及转运时间等因素,建立了以制造时间最小化为目标的优化调度模型,并给出了粒子群优化求解算法.最后以工业机械手制造实例说明了任务调度模型及求解算法的有效性.

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.