Research Article
Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm
Table 4
Average relative deviation index (RDI) for the large-size cases. Best results in bold.
| Problem | nm | TS | SA | LAHC | 2-ANTBAL | PSONG | GA | TLBO | BA | IG1 | IG2 |
| 65 | 4 | 100.00 | 75.00 | 51.09 | 38.04 | 4.35 | 18.48 | 15.22 | 21.74 | 13.04 | 0.00 | 5 | 100.00 | 73.79 | 43.45 | 15.86 | 0.00 | 10.34 | 11.03 | 13.10 | 16.55 | 1.38 | 6 | 100.00 | 93.87 | 50.92 | 15.34 | 5.52 | 23.93 | 0.00 | 33.74 | 13.50 | 0.00 | 7 | 84.35 | 100.00 | 74.78 | 8.70 | 9.57 | 23.48 | 13.04 | 31.30 | 20.87 | 0.00 | 8 | 82.28 | 100.00 | 72.15 | 17.72 | 3.80 | 23.42 | 5.70 | 22.15 | 15.82 | 0.00 |
| 148 | 4 | 57.58 | 100.00 | 18.18 | 0.00 | 0.00 | 10.61 | 0.00 | 0.00 | 4.55 | 0.00 | 5 | 100.00 | 96.43 | 50.00 | 0.00 | 0.00 | 26.79 | 0.00 | 8.93 | 21.43 | 10.71 | 6 | 89.89 | 100.00 | 13.30 | 1.06 | 0.00 | 6.38 | 0.00 | 0.00 | 3.19 | 2.13 | 7 | 72.16 | 100.00 | 47.42 | 0.00 | 0.00 | 16.49 | 0.00 | 0.00 | 12.37 | 11.34 | 8 | 100.00 | 98.65 | 59.46 | 0.00 | 6.76 | 41.89 | 20.27 | 21.62 | 28.38 | 18.92 | 9 | 96.04 | 100.00 | 60.40 | 2.97 | 0.00 | 21.78 | 2.97 | 0.00 | 10.89 | 8.91 | 10 | 100.00 | 82.91 | 64.56 | 0.00 | 0.00 | 33.54 | 0.00 | 0.00 | 21.52 | 18.99 | 11 | 79.77 | 100.00 | 63.58 | 1.16 | 0.00 | 15.03 | 2.89 | 3.47 | 14.45 | 8.67 | 12 | 81.44 | 100.00 | 70.10 | 1.03 | 0.00 | 25.77 | 6.70 | 0.00 | 18.56 | 17.01 |
| 205 | 4 | 100.00 | 84.57 | 56.35 | 17.24 | 33.48 | 14.34 | 17.51 | 48.91 | 54.08 | 0.00 | 5 | 95.66 | 100.00 | 63.30 | 13.98 | 23.61 | 26.80 | 5.63 | 27.41 | 43.76 | 0.00 | 6 | 100.00 | 80.81 | 50.36 | 15.06 | 20.24 | 21.70 | 28.74 | 27.85 | 40.81 | 0.00 | 7 | 100.00 | 73.04 | 68.97 | 16.30 | 16.22 | 14.42 | 26.18 | 45.69 | 33.62 | 0.00 | 8 | 84.32 | 100.00 | 73.64 | 3.36 | 11.11 | 13.18 | 20.84 | 6.55 | 33.07 | 0.00 | 9 | 83.55 | 100.00 | 56.52 | 18.36 | 15.90 | 14.39 | 17.65 | 40.22 | 41.97 | 0.00 | 10 | 95.99 | 100.00 | 72.43 | 0.00 | 9.42 | 30.63 | 17.89 | 23.91 | 42.93 | 4.54 | 11 | 96.91 | 100.00 | 65.40 | 6.65 | 7.21 | 14.89 | 8.08 | 11.24 | 23.20 | 0.00 | 12 | 100.00 | 78.69 | 71.81 | 16.43 | 13.84 | 18.63 | 20.92 | 32.77 | 40.04 | 0.00 | 13 | 100.00 | 93.14 | 88.76 | 0.15 | 0.00 | 3.21 | 0.00 | 0.00 | 15.04 | 0.00 | 14 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| Avg | 88.00 | 89.24 | 56.28 | 8.38 | 7.24 | 18.80 | 9.65 | 16.82 | 23.35 | 4.10 |
|
|