Hybrid particle swarm optimization for flexible job-shop scheduling problem and its implementation

In this paper, a hybrid integer programming model is proposed for flexible job-shop scheduling problem(FJSP). Using crossover operator and mutation operator, the hybrid particle swarm optimization(HPSO) algorithm with basic particle swarm optimization(BPSO) algorithm and genetic algorithm(GA) is employed to solve this problem. Compared with BPSO algorithm, HPSO algorithm has a potential to reach a better optimum. The simulation software for FJSP using HPSO algorithm is designed and implemented based on Object-oriented Programming Language, and the results of simulation indicate that, HPSO algorithm outperforms BPSO algorithm on searching speed for global optimum and avoiding prematurity in solving FJSP.