Research Article
Enhanced Simulated Annealing for Solving Aggregate Production Planning
Table 8
Optimal costs and time for each problem when
=
,
=
hours, respectively.
| | | | SA | HS | MSA |
| | | | 96231219.04 | 95850473.04 | 93276091.81 | | 44743742.22 | 44686669.41 | 44327446.38 | Time | 4.8048 | 9.8436 | 0.6864 |
| | | | 250053722.9 | 247445920 | 241796947.2 | | 61096198.47 | 61096198.47 | 61096198.47 | Time | 8.4552 | 17.4097 | 0.7956 |
| | | | 364563840.4 | 363660493.9 | 350843833.1 | | 48838028.24 | 48838028.24 | 48838028.24 | Time | 13.1352 | 44.3042 | 0.4212 |
| | | | 178871907.1 | 176467812.5 | 173263161 | | 37988545.97 | 37988545.97 | 37988545.97 | Time | 5.0856 | 14.821 | 0.3276 |
| | | | 272811050.9 | 271276691.3 | 260926577.2 | | 54821702.95 | 47805043.77 | 45726695.02 | Time | 8.081 | 68.999 | 0.4056 |
| | | | 489020932.2 | 486493908 | 467749414.1 | | 55478086.78 | 50555865.02 | 50163753.84 | Time | 16.9105 | 135.1904 | 0.4524 |
| | | | 209736151.9 | 208824558.5 | 202629622.2 | | 42890759.51 | 41396915.52 | 41396915.52 | Time | 8.346 | 18.33 | 0.3276 |
| | | | 400060878.1 | 399731639.9 | 384906240.5 | | 62516501.51 | 54712694.41 | 46909627.02 | Time | 11.4817 | 126.0956 | 0.421 |
| | | | 769395323.5 | 767172581.9 | 740635030.5 | | 87815572.15 | 85013218.68 | 85013218.68 | Time | 16.3801 | 165.478 | 0.4683 |
|
|