Research Article
Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems
Table 3
Computational results on S-MICLSP.
| Algorithm | | | | | |
| FO1-P | 705103.74 | 212.41 | 6.78 | 96.58 | 53.00 | FO1-R | 715294.16 | 205.67 | 6.92 | 95.71 | 54.00 | FO1-T | 696034.43 | 222.19 | 5.08 | 97.80 | 65.00 | FO1-PR | 700148.81 | 218.97 | 5.00 | 96.41 | 59.00 | FO1-PT | 690659.08 | 232.80 | 3.20 | 100.00 | 80.00 | FO1-PRT | 689240.75 | 234.44 | 3.56 | 100.00 | 79.00 |
| | | | | | | | |
| FO2--L1 | −1.65 | −0.20 | 2.13 | −3.69 | 0.00 | 100.00 | 100.00 | FO2--L2 | −2.27 | −0.83 | 11.40 | 5.05 | 0.00 | 100.00 | 100.00 | FO2--L3 | −3.20 | −1.77 | 18.31 | 11.57 | 0.00 | 100.00 | 100.00 | FO2--L1 | −0.77 | 0.70 | −8.80 | −14.00 | 4.00 | 97.75 | 84.00 | FO2--L2 | −1.93 | −0.48 | −0.13 | −5.82 | 3.86 | 100.00 | 86.00 | FO2--L3 | −2.74 | −1.30 | 10.99 | 4.67 | 3.92 | 100.00 | 86.00 | FO2--L1 | 2.38 | 3.90 | −23.21 | −27.58 | 5.00 | 95.24 | 51.00 | FO2--L2 | 0.69 | 2.18 | −13.47 | −18.40 | 5.00 | 95.15 | 55.00 | FO2--L3 | −0.55 | 0.92 | 5.87 | −0.16 | 5.22 | 97.90 | 52.00 | FO-VNS-L1 | −4.95 | −3.55 | 172.32 | 156.81 | 0.00 | 100.00 | 100.00 | FO-VNS-L2 | −5.62 | −4.23 | 173.06 | 157.50 | 0.00 | 100.00 | 100.00 | FO-VNS-L3 | −5.99 | −4.60 | 172.84 | 157.29 | 0.00 | 100.00 | 100.00 | | 4.08 | 5.62 | 171.50 | 156.03 | 4.62 | 95.59 | 81.00 | | −7.31 | −5.95 | 8141.17 | 7671.53 | 0.00 | 100.00 | 100.00 |
|
|