Research Article
An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem
Table 2
Comparison of algorithms.
| Instance scale | Improved genetic algorithm | PSO | T_I_L_G | Time(s) | Total cost | Time(s) | Total cost |
| 4_8_12_4 | 40.4572 | 140 | 47.4022 | 140 | 4_10_16_6 | 58.7843 | 178 | 68.4300 | 178 | 6_14_20_6 | 94.8301 | 312 | 142.0803 | 314 | 8_20_26_8 | 180.2430 | 478 | 277.0293 | 480 | 8_24_30_10 | 210.4790 | 648 | 312.0019 | 642 | 10_24_30_8 | 260.4341 | 750 | 377.0341 | 750 | 10_30_36_14 | 380.4339 | 1078 | 500.0391 | 1090 | 14_32_36_18 | 1009.2215 | 1977 | 1228.0012 | 1975 | 14_38_42_22 | 1900.0034 | 2130 | 2277.1014 | 2134 | 20_48_52_32 | 7708.9988 | 4701 | 8792.1044 | 4710 | 28_60_68_48 | 15366.4222 | 7999 | 18722.0924 | 8073 | 35_70_80_60 | 23177.7788 | 9876 | 26718.8819 | 9915 | 40_80_90_70 | 32421.6644 | 13077 | 37877.0701 | 13203 | 45_90_100_80 | 40500.7721 | 18093 | 45722.3307 | 18210 | 50_100_110_90 | 56783.4451 | 24088 | 60421.7701 | 24191 | 55_105_115_95 | 69803.1111 | 34330 | 81445.7769 | 34700 | 60_110_120_100 | 77099.2299 | 40099 | 89001.7721 | 40280 | 60_115_125_105 | 84123.7798 | 46788 | 93100.1109 | 46989 | 65_120_130_110 | 93401.1194 | 52103 | 101012.1981 | 52708 | 65_125_135_115 | 99088.7711 | 58021 | 107662.0061 | 58810 |
|
|