Solving the Fuzzy Flexible Job Shop Scheduling Problem with Hybrid Quantun Algorithm
Xiaobin Liu · Industrial Engineering and Management · 2015
For the purpose of solving the flexible job-shop scheduling(FJSP)problem in the fuzzy environment,the simulation model is established aiming at minimizing completion time and costs,besides,a novel chaos quantum particle swarm optimization(CQPSO)algorithm is proposed.On the basis of the characteristics of the fuzzy production delivery time in actual production,the method of initializing population with chaos mechanism is introduced.To update the quantum individual,a novel method to improve the quantum rotating angle is proposed.To solve the problem of premature convergence and diversity loss for the population in the late,the chaos local optimization strategy using the ergodicity of chaos mechanism is proposed.The simulation results of four classical JSP instance demonstrate that the proposed algorithm can reduce the precocious probability and improve the efficiency of iterative search,comparing to other algorithms,more non-dominated solutions can be obtained.