Abstract：In this paper,a hybrid genetic bat algorithm (HGBA) is proposed for flexible job shop scheduling problem (FJSP) with minimizing makespan criteria.In order to improve the quality and diversity of the initial population,the initial population is generated by combining the three methods.In this paper,the inertia weight is redefined to balance local search with global search.Then based on the mutation operator of genetic algorithm,a neighborhood search of the mutation operator is proposed for shortcoming of the local optimal solution.At the same time,according to the coding method and the ineffective solution caused by updating the location,a hybrid column crossover method is proposed to update the location inspired by the crossover operator of genetic algorithm.Finally,the performance of the algorithm is tested by three examples.The experimental results verify the effectiveness of the proposed algorithm in solving the FJSP.
2018, Vol. 39 
