A Simulated Annealing Methodology to Multiproduct Capacitated Facility Location with Stochastic Demand
Table 2
Objective function value of initial and optimal solutions.
Number
OFVs of initial solutions
OFVs of optimal solutions
Gap1 (%)
Gap2 (%)
1
9626812.58
7514417.038
21.94
1.68
2
10390043.06
7454652.213
28.25
0.87
3
8848002.052
7496323.639
15.28
1.43
4
9669135.964
7444631.243
22.90
0.73
5
9559931.798
7570938.775
20.81
2.44
6
10681795.74
7461077.196
30.15
0.96
7
9235880.133
7454163.686
19.29
0.86
8
9928204.532
7390387.970
25.56
0
9
11669115.5
7592152.387
34.94
2.73
10
8848396.408
7418253.878
16.16
0.38
Gap1: gaps between OFVs of initial solutions and optimal solutions. Gap2: gaps between OFVs of optimal solutions and the minimum value of optimal solutions.