Scheduling Optimization in Re-entrant Lines Based on a GA and PSO Hybrid Algorithm

Abstract:

Scheduling optimization in re-entrant lines proves to be more difficult than in other manufacturing systems,which is well known as a NP-hard problem.A mathematical programming model was established and corresponded with a digraph via several definitions for an intelligent algorithm.A hybrid algorithm was proposed to optimize the objective function,which took the advantages of genetic algorithm and particle swarm algorithm,so this hybrid algorithm integrated global searching ability with high convergence speed.Compared to the results of the normal GA or PSO,simulation results show that the hybrid algorithm is an effective method for scheduling optimization.