The Application In Production Scheduling Based On Cooperative Particle Swarm Optimization Algorithm

As walking into twenty-first century, technology and world economy develop rapidly, with the globalization of world economy, the competitiveness of enterprises is not only limited to within the country, an increasing number of companies are trying to open up foreign markets, compete with enterprises abroad, there are also more and more foreign enterprises entering into national competition.In modern enterprise competition, the competitiveness of enterprises are not only affected by company facilities and technical capabilities, but also by the production of enterprises and the efficiency of operation management to a large extent, in which workshop scheduling plays an important role. Workshop scheduling means reasonable allocation of limited resources of manufacturing systems in accordance with time, so as to satisfy certain or some specific production target. Workshop scheduling is combinatorial optimization problem, one of NP-hard complete problems. It is difficult to solve the problems in a common way with the increase in the scale of problem, and dramatic increase of computation. In order to better solve the problem of workshop scheduling, a variety of intelligent computation methods have been gradually introduced to the solve of workshop scheduling.PSO is a optimization technique based on community-a kind of community intelligent optimization arithmetic. Since came up with from 90's of last century, due to its advantages of arithmetic structure's simplicity and convergence's rapid speed, it develops rapidly and has widely been used, regardless of its disadvantages of prematurely and low precision of convergence. Cooperative particle swarm optimization algorithm, based on particle particle swarm optimization algorithm, through dividing existing clusters into several sub-cluster, with all sub-cluster evolving independently and sharing part information, effectively overcome the traditional particle swarm optimization algorithm's drawbacks of prematurely and low precision of search precision. With regard to different characteristics of Job-shop and Flow-shop's scheduling problems, different kinds of particle coding patterns is designed in this paper based on cooperative particle swarm optimization algorithm, and the two typical kings of shop scheduling problems are solved based on coding patterns of working procedure and work piece. The feasibility and efficiency of cooperative particle swarm optimization algorithm in solving workshop scheduling problem is validated through simulation.