A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Algorithm 1

The flowchart of standard PSO.

The flowchart of standard PSO

Step 1. Initialize a population of particles (viz, initial swarm);

Step 2. Evaluate the objective values of all particles in the swarm;

Step 3. If a stopping criterion is met, output 𝑔_best and its objective value; otherwise, go to Step 4;

Step 4. Update the velocity and position of each particle by using (7) and (8);

Step 5. For each particle, compare its current objective value with the objective value of its 𝑝_best. If

   current value is better, then update 𝑝_best and its objective value with the current position and

   objective value. Determine the best particle in the current swarm. If its objective value is better

   than the objective value of 𝑔_best, then update 𝑔_best. Return to Step 2.