Research Article
A New Optimization via Simulation Approach for Dynamic Facility Layout Problem with Budget Constraints
Table 1
The computational results with significant level 99% with .
| | Problem number | Budget | Average probabilities | NR | Best solution | Best solution by Sahin et al. [26] | % Dev. | Average time |
| 5 | P01 | 1 | 0.7608 | 21 | 106419 | 106419 | 0 | 0.53 | 2 | 0.7984 | 15 | 106419 | 106419 | 0 | 0.38 | 3 | 0.8432 | 10 | 106419 | 106419 | 0 | 0.26 | P02 | 1 | 0.7745 | 19 | 105731 | 105731 | 0 | 0.47 | 2 | 0.8432 | 10 | 105731 | 105731 | 0 | 0.26 | 3 | 0.8004 | 15 | 103429 | 104834 | −1.34 | 0.38 | P03 | 1 | 0.8346 | 11 | 103541 | 106011 | −2.33 | 0.28 | 2 | 0.8343 | 11 | 106049 | 107609 | −1.45 | 0.28 | 3 | 0.7954 | 16 | 102092 | 105762 | −3.47 | 0.39 | P04 | 1 | 0.7922 | 16 | 106547 | 106583 | −0.03 | 0.41 | 2 | 0.7732 | 19 | 107984 | 107984 | 0 | 0.48 | 3 | 0.851 | 10 | 106906 | 106906 | 0 | 0.24 | P05 | 1 | 0.8848 | 7 | 104786 | 106328 | −1.45 | 0.18 | 2 | 0.8679 | 8 | 107870 | 107870 | 0 | 0.21 | 3 | 0.821 | 13 | 106285 | 106.328 | −0.04 | 0.31 | P06 | 1 | 0.8847 | 7 | 104315 | 104315 | 0 | 0.18 | 2 | 0.8771 | 8 | 107698 | 107698 | 0 | 0.19 | 3 | 0.8213 | 13 | 104001 | 104262 | −0.25 | 0.31 | P07 | 1 | 0.9235 | 5 | 103582 | 107406 | −3.56 | 0.12 | 2 | 0.9133 | 5 | 104752 | 108114 | −3.11 | 0.13 | 3 | 0.9011 | 6 | 106173 | 106439 | −0.25 | 0.15 | P08 | 1 | 0.8261 | 12 | 107248 | 107248 | 0 | 0.3 | 2 | 0.8022 | 15 | 107248 | 107248 | 0 | 0.37 | 3 | 0.8045 | 15 | 107248 | 107248 | 0 | 0.36 |
| 10 | P09 | 1 | 0.7892 | 17 | 220301 | 220367 | −0.03 | 0.52 | 2 | 0.7954 | 16 | 220776 | 220776 | 0 | 0.49 | 3 | 0.8124 | 14 | 217251 | 217251 | 0 | 0.42 | P10 | 1 | 0.8103 | 14 | 216607 | 217106 | −0.23 | 0.43 | 2 | 0.8092 | 14 | 216767 | 217201 | −0.2 | 0.43 | 3 | 0.8674 | 8 | 211837 | 212134 | −0.14 | 0.26 | P11 | 1 | 0.8464 | 10 | 211951 | 214960 | −1.4 | 0.31 | 2 | 0.8522 | 10 | 206178 | 215622 | −4.38 | 0.3 | 3 | 0.8775 | 8 | 215393 | 215393 | 0 | 0.23 | P12 | 1 | 0.8923 | 7 | 216828 | 216828 | 0 | 0.2 | 2 | 0.8955 | 6 | 216828 | 216828 | 0 | 0.2 | 3 | 0.798 | 15 | 216828 | 216828 | 0 | 0.48 | P13 | 1 | 0.8563 | 9 | 205695 | 211620 | −2.8 | 0.28 | 2 | 0.8543 | 9 | 210958 | 213304 | −1.1 | 0.29 | 3 | 0.8439 | 10 | 205060 | 211620 | −3.1 | 0.32 | P14 | 1 | 0.7845 | 17 | 211916 | 212341 | −0.2 | 0.54 | 2 | 0.798 | 15 | 207966 | 213430 | −2.56 | 0.48 | 3 | 0.8238 | 12 | 205335 | 213424 | −3.79 | 0.38 | P15 | 1 | 0.8842 | 7 | 217221 | 217460 | −0.11 | 0.22 | 2 | 0.8906 | 7 | 218291 | 218794 | −0.23 | 0.21 | 3 | 0.8578 | 9 | 214136 | 214823 | −0.32 | 0.28 | P16 | 1 | 0.77 | 20 | 171712 | 220144 | −22 | 0.61 | 2 | 0.7903 | 16 | 189324 | 220144 | −14 | 0.51 | 3 | 0.8431 | 10 | 181917 | 219177 | −17 | 0.32 |
| | Average | | 0.8348 | 12 | 157616 | 161343 | −1.89 | 0.33 |
|
|