关键词: 离散果蝇优化算法, 无等待流水车间调度, 最小化最大完工时间

Abstract: An effective Discrete Fruit fly Optimization Algorithm (DFOA) based on dominant population was proposed for no-wait flow shop scheduling problem with makespan minimization.The permutation based encoding schemes was designed in the algorithm,and Profile Fitting & Nawaz-Enscore-Ham (PF_NEH) algorithm was used to construct the initial population.In the smell-based search stage of DFOA,the improved Iterated Greedy algorithm (IG) and group-based insertion method were put forward to carry out the neighborhood search;in the vision-based search stage,the partly crossing policy was designed to make the worst individuals change the information with the better individuals and guide the worst individuals to fly to the best position of the population.To improve the diversities of the population,several mutate methods were used for the better individuals.Effectiveness of the proposed algorithm was validated through a group of benchmark instances.

Key words: discrete fruit fly optimization algorithm, no-wait flow shop scheduling, makespan