Research Article
Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems
Table 5
Computational results with various parameters settings.
| Algorithm model | TBO | ST | FO1-PRT | FO2--L3 | FO-VNS-L3 | | | | | | |
| S-MICLSP | High | High | 795664.08 | 245.51 | −2.23 | 9.96 | −4.94 | 145.95 | Low | 689240.75 | 234.44 | −1.77 | 11.57 | −4.60 | 157.29 | Medium | High | 575783.97 | 244.29 | −1.71 | 8.03 | −4.29 | 146.78 | Low | 489240.75 | 230.71 | −1.07 | 9.63 | −2.39 | 161.63 | Low | High | 336501.13 | 237.52 | −0.38 | 2.35 | −3.69 | 152.33 | Low | 230349.23 | 229.79 | 2.19 | −4.34 | −1.83 | 162.06 |
| S-MICLSP-L | High | High | 817073.11 | 490.18 | −3.08 | 5.44 | −6.39 | 145.87 | Low | 712618.87 | 474.03 | −2.50 | 5.59 | −6.16 | 154.60 | Medium | High | 576455.47 | 486.10 | −2.00 | 3.71 | −3.45 | 146.66 | Low | 502618.87 | 478.28 | −1.16 | 4.26 | −2.77 | 151.84 | Low | High | 337218.37 | 486.34 | −0.13 | −1.50 | −2.50 | 147.05 | Low | 251979.47 | 466.17 | 0.18 | 0.57 | −1.10 | 158.21 |
|
|