Application of Improved ACA in Manufacturing Grid Resource Scheduling

Based on studying and analysis of concept of manufacturing grid and the characteristics of manufacturing resources, a multi-objective optimization model of resource scheduling is constructed. The objectives include T(Time),Q(Quality),C(Cost) and S(Server).through making indexes of the objectives dimensionless using the 0-1 transformation method, the model was simplified by weighted combination method. According to the similarity of resources scheduling problem and TSP(Travelling Salesman Problem),this paper proposed an improved ACA (Ant Colony Algorithm) to solve the model and presented concrete steps. The algorithm has adaptive ability to update pheromone. Finally, the performance of manufacturing scheduling based on the algorithm was verified by practical application. The results show that the global searching ability and searching speed is improved, and the resources can be allocated dynamically and rationally with high efficiency.