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-P705103.74 212.41 6.78 96.58 53.00
FO1-R715294.16 205.67 6.92 95.71 54.00
FO1-T696034.43 222.19 5.08 97.80 65.00
FO1-PR700148.81 218.97 5.00 96.41 59.00
FO1-PT690659.08 232.80 3.20 100.00 80.00
FO1-PRT689240.75 234.44 3.56 100.00 79.00


FO2--L1 −1.65 −0.202.13−3.69 0.00 100.00 100.00
FO2--L2 −2.27 −0.8311.405.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