A PSO-Based Hybrid Metaheuristic for Permutation Flowshop Scheduling Problems

Table 2

Interchange move on the job permutation and the corresponding position value adjustment.

Dimension 𝑗	1	2	3	4	5	6	7	8
Before interchange
𝑥^𝑡𝑖𝑗	0.54	−0.75	−1.02	−0.41	0.92	−1.20	0.23	0.12
Job, 𝜋^𝑡𝑖𝑗	6	3	2	4	8	7	1	5
After interchange
𝑥^𝑡𝑖𝑗	0.54	−0.75	0.23	−0.41	0.92	–1.20	−1.02	0.12
Job, 𝜋^𝑡𝑖𝑗	6	7	2	4	8	3	1	5

The bold and italic values are used to show the interchange move applied to jobs 3 and 7.