Multi-Task Assignment 0-1 Programming Model and Algorithm Based on the Improved Contract Net Protocol
Hong Wang, Dan Luo, Fan Zhang, De Gang Wang · Applied Mechanics and Materials · 2014
For the problem of multi-task assignment based on the contract net protocol, this paper improved the traditional contract net protocol after analyzing its defects ,such as broad bidding scope and low efficiency etc. The research proposed a method of screening the bidders for each task by using distance matrix in task distribution ,employed the 0-1 programming model established to determine the successful bidders for each task in bidding process. Meanwhile, the study applied the auction mechanism to realize the dynamic assignment of multi-task, provided a concrete model algorithm and analyzed the performances of the algorithm proposed as well. The results show that the model algorithm effectively improves the overall performances of the task assignment system.