Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (2): 20-24.

• Mechanical Engineering • Previous Articles     Next Articles

Task Scheduling of Virtual Enterprise Based on Multi-Agent Technology

Zhao Qiang1  Xiao Ren-bin2   

  1. 1. CAD Center, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China; 2. Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China
  • Received:2008-04-29 Revised:2008-05-30 Online:2009-02-25 Published:2009-02-25
  • Contact: 赵强(1976-),男,博士生,主要从事虚拟企业、智能算法等的研究. E-mail:zq_david@163.com
  • About author:赵强(1976-),男,博士生,主要从事虚拟企业、智能算法等的研究.
  • Supported by:

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

Abstract:

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.

Key words: virtual enterprise, task scheduling, multiple agent, particle swarm optimization