Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed...Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed which called PGA-PSO-SA(Parallel Genetic Algorithm-Particle Swarm Optimization-Simulated Annealing).Firstly,PSO algorithm was used for global search to quickly find the initial solution.Then,GA optimization selection and crossover operations were used to enhance population diversity.Then,SA algorithm was employed for local search to further improve the solution quality.Experimental results showed that this method achieves better results in terms of job completion time,energy consumption,and machine load distribution.Compared to single algorithms,PGA-PSO-SA hybrid algorithm can more effectively find the global optimal solution,enhancing the overall performance of the scheduling scheme.The research results provides new ideas and methods for scheduling optimization in printing workshops.展开更多
In the paper, the gap between theoretical research and practical applicationsof workshop scheduling is analyzed. According to practical application requirements, thetraditional Petri net is expanded and a Rule-restrai...In the paper, the gap between theoretical research and practical applicationsof workshop scheduling is analyzed. According to practical application requirements, thetraditional Petri net is expanded and a Rule-restrained Colored Petri Net (RCPN) is put forward tomodel workshop activities. Then, the architecture of the workshop scheduling system based on RCPN ispresented. Finally, the scheduling system that adopts a 3 -layer B/S/D mode is developed on theInternet/Intranet by using the Web database and Java.展开更多
文摘Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed which called PGA-PSO-SA(Parallel Genetic Algorithm-Particle Swarm Optimization-Simulated Annealing).Firstly,PSO algorithm was used for global search to quickly find the initial solution.Then,GA optimization selection and crossover operations were used to enhance population diversity.Then,SA algorithm was employed for local search to further improve the solution quality.Experimental results showed that this method achieves better results in terms of job completion time,energy consumption,and machine load distribution.Compared to single algorithms,PGA-PSO-SA hybrid algorithm can more effectively find the global optimal solution,enhancing the overall performance of the scheduling scheme.The research results provides new ideas and methods for scheduling optimization in printing workshops.
文摘In the paper, the gap between theoretical research and practical applicationsof workshop scheduling is analyzed. According to practical application requirements, thetraditional Petri net is expanded and a Rule-restrained Colored Petri Net (RCPN) is put forward tomodel workshop activities. Then, the architecture of the workshop scheduling system based on RCPN ispresented. Finally, the scheduling system that adopts a 3 -layer B/S/D mode is developed on theInternet/Intranet by using the Web database and Java.
