A DE-Based Hybrid Algorithm for the Flexible Job-Shop Scheduling Problem
This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a global search method is introduced in the hybrid algorithm, where variations are made to the mutation and crossover operators in DE, according to the quantum rotation gate. And an Interchange-based local search method is further adopted in the proposed algorithm to gain a better performance. Experiments are performed to show the efficiency of the proposed algorithm.
H. Y. Wang "A DE-Based Hybrid Algorithm for the Flexible Job-Shop Scheduling Problem", Advanced Materials Research, Vol. 630, pp. 502-507, 2013