The Research On The Optimized Design Of Manufacturing Flux Plan Of FMS Based On ACO Algorithm

The optimized assignment of the manufacture routes of work-pieces in FMS is the crucial issue following the system planning and design, as well as the manufacture management and scheduling. In this issue, the characteristics of NP-complete make the most optimized solutions inaccessible via multinomial. In this paper, ACO algorithm combined with Griding Method is proposed to derive theapproximately optimized solution of this problem.(1) The basic concepts of Flexible Manufacture System, the significance of the optimized configuration of system resources and the recent research status are expounded in this paper.(2) The biological foundations, principles, characteristics and a multitude of improved methods are introduced, and Ant-cycle System which is relatively definitive in theory is established to solve the problem of the optimized assignmentofflux in FMS.(3) The model of Closed queuing networks is applied to establish FMS, analyze the logic relationship of all parts, and distill the system variance and known conditions needed for the solution.(4) Griding Method is utilized to make system variance discrete in order to use ACO algorithm to search, and derive the concrete progress of realizing the algorithm of Ant-cycle system.(5) Combined with a concrete example of FMS, the computerized result of Ant-cycle system is provided and compared with simulated annealing algorithm. And the final conclusion is drawn that ACO is a perfect to solve the problem of the optimized assignment of the manufacture routes of work-pieces in FMS.