Abstract By combining the chaos particle swarm optimization with genetic algorithm, a hybrid algorithm is proposed in this paper. A novel initialization method is proposed based on the improved Kacem assignments scheme. And according to the characteristic of flexible job-shop scheduling problem, genetic operators are presented. Finally, this method is validated on a series of benchmark datasets. Experimental results indicate that this method is efficient and competitive compared to some existing methods.