Research Article
A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
Algorithm 5
The basic flowchart of SA local search.
Basic flowchart of SA local search | Input the current job sequence and initial temperature and the annealing cooling rate , compute | ; | For ( is the number of job); | Find two jobs and randomly in the job sequence and permute the jobs in the positions; | Generate a random number ; | If , | Swap to produce a new job sequence | Else | Insert to produce a new job sequence ; | Compute and , | If , | ; | Else | Generate a random number | if , ; else | End for; | ; | Return . |
|