View article

No-wait flow-shop scheduling problems refer to the set of problems in which a number of jobs are available for processing on a number of machines in a flow-shop context with the added constraint that there should be no waiting time between consecutive operations of the jobs. The problem is strongly NP-hard. In this paper, the considered performance measure is the makespan. In order to explore the feasible region of the problem, a hybrid algorithm of Tabu Search and Particle Swarm Optimisation (PSO) is proposed. In the proposed approach, PSO algorithm is used in order to move from one solution to a neighbourhood solution. We first employ a new coding and decoding technique to efficiently map the discrete feasible space to the set of integer numbers. The proposed PSO will further use this coding technique to explore the solution space and move from one solution to a neighbourhood solution. Afterwards …