An Hybrid Discrete Artificial Bee Colony Algorithm for the Permutation Flow Shop Scheduling

Sujun ZHANG,Xin NING,Xingsheng GU

DOI: https://doi.org/10.15991/j.cnki.411100.2017.02.008

2017-01-01

Abstract:In this paper,a hybrid discrete artificial bee colony (HDABC) algorithm is proposed for permutation flow shop scheduling problem (PFSP) to minimize the maximum completion time(i.e.makespan).The NEH and the random producing are employed to intialize the population.The discrete differeutial evolution strategy and the variant of the variable neighborhood search algorithm are employed to generate the neiborhood individuals at the employed bees phase.While at the onlooker bees phase,in addition to use the the variant of the variable neighborhood search algorithm to produce the individual,the other variants are used to local search for the individual according to given probability.To balance the exploitation and the exploration of the algorithm,receiving the new individual to the population is based on the probability jump mechanism of the simulated annealing algorithm at the employed bees phase.The tournament selection is adopted to select the individual which are further exploition at the onlooker bees phases,and the local search algorithm is performed with a certain probability.Otherwise,at the scout bees phase,the selecting better individual by the tournament selection are destruced and constructed.As a result,the worse individual is replaced.Moreover,an orthogonal experiment design method is implemented to set parameters of hybrid discrete artificial bee colony(HDABC) algorithm.The simulation results indicate the proposed HDABC algorithm can gain access to the faster convergence speed and the better convergence vlaue compared to the other two algorithms.