A Novel Task Allocation Problem Solution with PSO Algorithm for Holonic Manufacturing System

The dynamic re-organization of holons is a key element of current research on HMS. Dynamic intelligent reconfiguration is important for holonic control. This paper extends the mechanism of virtual clustering to the reorganization of holons and uses contract net-based task allocation protocol to efficiently deal with the communication and coordination problems during task-oriented clustering. The PSO-based virtual clustering optimization algorithm described in this paper can solve the optimization problem of task allocation on the basis of global optimization. The hybrid algorithm combines the high speed of PSO with the powerful ability to avoid being trapped in local minimum of SA. We compare the PSO algorithm to both GA and SA models, the simulation results show that the proposed model and algorithm are effective