基于多Agent的虚拟企业任务调度模型及优化

The multi-agent-based model for task scheduling in virtual enterprise and its optimization

采用多智能体技术构建虚拟企业任务调度模型,并对基于该模型的任务调度运作过程进行说明.针对调度优化问题,以资源智能体承担的生产任务为研究对象,综合考虑生产任务之间的时序逻辑关系、作业时间及资源自身已确定的生产任务等影响因素,建立以生产延续时间最小为目标的优化模型,给出粒子群优化求解算法.应用实例及数字仿真验证了模型及优化算法有效性。

By means of multi-agent technology, the task-scheduling model in a virtual enterprise （VE） is presented, and the operation process of task-scheduling in VE based on the above model is explained. In the optimization of task-scheduling, the production tasks of each resource agent are taken as the research objective; and the model for taskscheduling in VE for minimizing the production duration is established by comprehensively considering the logical relation among subtasks, the operation time of each subtask, the assigned production activities of each resource agent, etc. The particle swarm optimization （PSO） algorithm is employed for the problem-solving. Finally, a real example and the numerical simulation show that this task-scheduling model in VE and the optimization algorithm are effective.