An evolutionary clustering search for the no-wait flow shop problem with sequence dependent setup times

This paper examines the m machine no-wait flow shop problem with setup times of a job separated from its processing time. The performance measure considered is the makespan. The hybrid metaheuristic Evolutionary Cluster Search (ECS_NSL) proposed in Nagano et al. (2012) is extended to solve the scheduling problem. The ECS_NSL performance is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the ECS_NSL regarding the solution quality.