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
TBOST FO1-PRT FO2--L3 FO-VNS-L3

S-MICLSPHigh 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-LHigh 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