Study on Multi-agent Task Allocation Based on the Contract Net

A task allocation problem from the complex industry process, such as a multiple packing product line and a workpieces supplying automatic product system, is extracted. The resolving of this problem using multi-agent techniques was given and simulated. A goal by the constraints of integrated reliability, energy consuming and the influence to the environment of the system is proposed in this paper. The negotiation process based on contract net protocol was built up for the cooperation and the coordination, and the arithmetic of task allocation process was given at the last of this paper based on this protocol. A generalized dissipated matrix was proposed to replace the coefficient matrix of standard Hungary arithmetic. The factors which influence the task allocation, and the ways to calculate those factors were given in detail, and the arithmetic of task allocation was given at the end.