Research Article
A New Mathematical Model for Cell Layout Problem considering Rotation of Unequal Dimensions of Cells and Machines
Table 20
Mean values
of the criteria obtained from implementation of three meta-heuristic algorithms on 30 random problems.
| Problem number | Problem size | ICA | PSO | GA | Cost | Time | Cost | Time | Cost | Time |
| 1 | 3 × 12 | 7.29 | 1.38 | 4.24 | 194.08 | 3.55 | 76.07 | 2 | 3 × 12 | 4.13 | 0.90 | 4.94 | 192.01 | 3.08 | 75.12 | 3 | 3 × 10 | 3.75 | 0.57 | 1.66 | 184.11 | 5.52 | 71.52 | 4 | 3 × 10 | 1.38 | 0.44 | 1.72 | 180.97 | 2.27 | 69.89 | 5 | 3 × 15 | 4.83 | 0.06 | 5.88 | 208.53 | 9.05 | 89.79 | 6 | 3 × 15 | 21.05 | 1.24 | 7.69 | 203.54 | 7.09 | 86.52 | 7 | 3 × 16 | 8.23 | 2.74 | 7.02 | 223.17 | 8.98 | 91.76 | 8 | 3 × 16 | 8.77 | 1.27 | 8.46 | 212.03 | 3.94 | 94.29 | 9 | 3 × 13 | 4.17 | 3.07 | 4.99 | 199.66 | 7.32 | 78.15 | 10 | 3 × 13 | 8.20 | 1.36 | 4.19 | 194.64 | 6.81 | 77.83 | 11 | 4 × 12 | 4.04 | 0.75 | 4.58 | 179.69 | 9.47 | 67.78 | 12 | 4 × 12 | 3.09 | 0.57 | 10.92 | 185.76 | 12.16 | 67.91 | 13 | 4 × 14 | 4.78 | 2.006 | 5.47 | 196.62 | 25.66 | 76.60 | 14 | 4 × 14 | 3.16 | 1.43 | 4.52 | 195.50 | 5.59 | 71.87 | 15 | 4 × 16 | 4.70 | 1.35 | 6.39 | 196.31 | 6.15 | 80.02 | 16 | 4 × 16 | 3.96 | 0.90 | 5.34 | 194.05 | 4.47 | 78.06 | 17 | 4 × 18 | 4.61 | 4.89 | 5.63 | 198.68 | 3.55 | 83.71 | 18 | 4 × 18 | 5.18 | 5.24 | 4.48 | 201.41 | 5.15 | 81.31 | 19 | 4 × 20 | 2.64 | 1.73 | 5.69 | 207.26 | 5.13 | 90.95 | 20 | 4 × 20 | 3.42 | 1.23 | 3.83 | 210.43 | 1.59 | 91.29 | 21 | 5 × 15 | 5.80 | 2.74 | 4.99 | 179.57 | 5.01 | 69.93 | 22 | 5 × 16 | 5.25 | 1.25 | 4.003 | 182.81 | 3.93 | 70.83 | 23 | 5 × 18 | 3.40 | 0.35 | 8.57 | 189.39 | 2.65 | 73.11 | 24 | 5 × 18 | 7.07 | 0.70 | 8.80 | 192.81 | 3.72 | 72.37 | 25 | 5 × 20 | 5.97 | 1.76 | 4.09 | 197.05 | 4.55 | 74.69 | 26 | 5 × 20 | 9.32 | 10.60 | 5.30 | 195.59 | 4.42 | 76.34 | 27 | 5 × 22 | 3.24 | 0.68 | 1.75 | 203.29 | 11.36 | 103.01 | 28 | 5 × 22 | 3.45 | 0.58 | 5.16 | 204.43 | 4.22 | 79.71 | 29 | 5 × 25 | 3.72 | 1.94 | 5.38 | 216.79 | 2.76 | 88.68 | 30 | 5 × 25 | 4.23 | 1.44 | 5.32 | 152.66 | 4.56 | 86.64 | Average | 5.42 | 1.84 | 5.37 | 195.76 | 6.12 | 79.85 |
|
|