Design Of Workshop Scheduling System Based On Particle Swarm Optimization

With the intensification of market competition,many varieties of small batch production model has been more and more favored,a new flexible workplace came into being.Flexible job shop scheduling problem is more and more studied because its flexible characteristics become one of the most difficult combination optimization problems.In this paper,a particle swarm algorithm of intelligent algorithm is studied,and the key problems of the solution are analyzed.The particle swarm optimization algorithm is used to solve the general problem of shop scheduling problem.Under the premise of maintaining the accuracy of the original particle swarm algorithm,a scheduling method based on sort mapping is proposed to keep the updating of the particles in continuous space and make full use of the advantages of particle swarm optimization.And the simulation of the classical job shop scheduling problem is carried out to verify the feasibility and effectiveness of the algorithm.In this paper,the flexible job shop scheduling problem is divided into two subproblems of machine selection and process sequencing,and a double particle swarm optimization algorithm is designed for iterative optimization.For the problem of illegal machine selection in some flexible job shop scheduling problems,the algorithm designed in this paper allows it to be legalized to convert it into completely flexible job shop scheduling problem,which will be eliminated through evolution.This eliminates the need of general algorithms to determine the illegal decision,and the correctness and validity of the algorithm are verified by comparing with other algorithms.In this paper,the requirements of the dispatching system are analyzed,and then the functions of the system are divided,the functional modules are determined,the machine condition monitoring scheme is designed to ensure the correct implementation of the scheduling algorithm,and the system software framework was designed to provide practical guidance and restrictions for the subsequent prototype development work.Finally,the background of this application is introduced,and then the relevant database is designed.The development environment is introduced.The scheduling module is written by combining MATLAB and C #,and the main software interface of the system is given.Through the development of dispatching system,the effective application of scheduling algorithm designed in this paper is realized...