Research And Design Of Job Shop Scheduling System Based On Particle Swarm Optimization Algorithm

Flexible shop scheduling problem(FJSP)is an extension of the traditional shop scheduling problem,due to the addition of the selection of processing machine on the basis of traditional shop scheduling problem,it more close to the actual production process,so that,the study of the problem has the theoretical and practical application value.This paper uses particle swarm optimization as a tool to study flexible shop scheduling problem which based on multi-objective.First,this paper describes the research background and research status of workshop scheduling problem,and the theory and related research of particle swarm optimization(PSO),mainly introduces the basic ideas,the mathematical model,the algorithm process and the improvement strategy of particle swarm optimization(PSO)algorithm.Meanwhile,the advantages and disadvantages of the standard particle swarm algorithm are well understood.Aiming at its deficiency,the improved particle swarm optimization algorithm is proposed and the "elimination" mechanism is introduced.This paper lays a theoretical foundation for the improved particle swarm optimization algorithm.Then,in the multi-objective flexible shop scheduling problem,three indexes as the maximum completion time,minimum cost and the maximum load of single machine are optimized at the same time.In addition,the relationship between the three optimization indexes is analyzed.Respectively using improved particle swarm optimization(PSO)algorithm and standard particle swarm optimization(PSO)algorithm in Matlab to do simulation experiments,and the analysis of the results shows that the improved particle swarm algorithm is better than the standard particle swarm optimization(PSO)algorithm in three aspects as follows:the number of non-inferior solution set,three optimization decision indexes and the convergence rate of the solution.Finally,based on the method of flexible workshop scheduling which is proposed in this paper,a flexible shop scheduling system based on B/S architecture is designed,and uses the improved particle swarm algorithm.It realizes the function modules of processing machine management module,machining workpiece management module,processing procedure management module,scheduling realization with completion time as the goal and scheduling result display.