Research Article
Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect
Table 6
The RPD of five algorithms for large number of jobs.
| | | | Algorithm | IGLS1 | IGLS2 | IGLS3 | IGLS4 | CSA | mean | max | mean | max | mean | max | mean | max | mean | max |
| 40 | | 10 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 1.55 | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 1.55 | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 1.55 | | 10 | 0.00 | 0.02 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.02 | 0.02 | 0.97 | 15 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 | 0.02 | 0.97 | 20 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 0.01 | 0.02 | 0.97 | | 10 | 0.02 | 0.12 | 0.01 | 0.04 | 0.00 | 0.06 | 0.02 | 0.09 | 0.04 | 1.51 | 15 | 0.02 | 0.09 | 0.01 | 0.12 | 0.01 | 0.04 | 0.02 | 0.10 | 0.04 | 1.51 | 20 | 0.02 | 0.17 | 0.01 | 0.08 | 0.01 | 0.04 | 0.02 | 0.17 | 0.04 | 1.51 |
| 50 | | 10 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.31 | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.31 | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.31 | | 10 | 0.00 | 0.32 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.02 | 0.01 | 0.30 | 15 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.01 | 0.01 | 0.30 | 20 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.01 | 0.01 | 0.30 | | 10 | 0.03 | 0.28 | 0.01 | 0.06 | 0.01 | 0.10 | 0.02 | 0.23 | 0.08 | 1.09 | 15 | 0.02 | 0.09 | 0.01 | 0.18 | 0.00 | 0.04 | 0.02 | 0.07 | 0.08 | 1.08 | 20 | 0.02 | 0.14 | 0.01 | 0.28 | 0.01 | 0.07 | 0.01 | 0.12 | 0.08 | 1.08 |
| 60 | | 10 | 0.00 | 0.32 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.38 | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.38 | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 0.38 | | 10 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.02 | 0.47 | 15 | 0.00 | 0.02 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.02 | 0.47 | 20 | 0.00 | 0.01 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.01 | 0.02 | 0.47 | | 10 | 0.03 | 0.18 | 0.01 | 0.04 | 0.01 | 0.09 | 0.02 | 0.08 | 0.08 | 1.24 | 15 | 0.02 | 0.14 | 0.01 | 0.05 | 0.01 | 0.05 | 0.02 | 0.18 | 0.08 | 1.24 | 20 | 0.02 | 0.11 | 0.01 | 0.07 | 0.01 | 0.06 | 0.02 | 0.11 | 0.08 | 1.24 |
| 70 | | 10 | 0.00 | 0.03 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.03 | 0.35 | 15 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.03 | 0.35 | 20 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.03 | 0.35 | | 10 | 0.00 | 0.06 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.05 | 0.6 | 15 | 0.00 | 0.02 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.05 | 0.6 | 20 | 0.00 | 0.01 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.01 | 0.05 | 0.6 | | 10 | 0.03 | 0.17 | 0.01 | 0.08 | 0.00 | 0.11 | 0.02 | 0.17 | 0.07 | 0.74 | 15 | 0.02 | 0.14 | 0.01 | 0.07 | 0.01 | 0.11 | 0.02 | 0.11 | 0.06 | 0.74 | 20 | 0.02 | 0.11 | 0.01 | 0.05 | 0.01 | 0.10 | 0.02 | 0.10 | 0.06 | 0.74 |
| ā | ā | mean | 0.01 | 0.07 | 0.00 | 0.03 | 0.00 | 0.03 | 0.01 | 0.05 | 0.04 | 0.79 |
|
|