Research Article

A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Algorithm 4

The basic flowchart of IIS local search.
Basic flowchart of VNS local search
For ( is the number of job);
 select two distinct job in the job sequence;
 swap to produce a new job sequence;
 insert to produce a new job sequence;
 compute the makespan of the new job sequence;
 replace the original individual by the improved offspring individual;
End for