Research Article
Integrated Design of Cellular Production System Using Branch and Bound Algorithm
Table 4
Comparing the obtained results from branch and bound algorithm.
| | The number of problem | Number of machines | Number of cells | Maximum number of machines | Response | ARE | | Genetic response time (seconds) | Branch and bound response time (second) |
| | 1 | 6 | 3 | 3 | 203 | 194 | 0.04 | | 2 | 8 | 3 | 3 | 230 | 250 | 0.08 | | 3 | 10 | 3 | 4 | 436 | 450 | 0.03 | | 4 | 12 | 3 | 5 | 434 | 442 | 0.01 | | 5 | 14 | 4 | 5 | 1053 | 1100 | 0.04 | | 6 | 16 | 4 | 5 | 1899 | 2100 | 0.09 | | 7 | 18 | 5 | 5 | 4049 | 4100 | 0.01 | | 8 | 20 | 5 | 6 | 6560 | 6600 | 0.006 |
|
|
