Research Article
A Decomposition-Based Two-Stage Optimization Algorithm for Single Machine Scheduling Problems with Deteriorating Jobs
Table 3
Comparison among different tabu lengths.
| Problem | Tabu length | 5 | 7 | 11 | 14 |
| 1 | 134613 | 184317 | 183208 | 180838 | 2 | 104881 | 136679 | 136514 | 133930 | 3 | 117146 | 153793 | 152919 | 153162 | 4 | 121507 | 171547 | 170033 | 170376 | 5 | 96158 | 137546 | 137103 | 134584 | 6 | 1039234 | 146959 | 145926 | 145900 | 7 | 108086 | 145278 | 146827 | 142996 | 8 | 118044 | 160532 | 159950 | 156173 | 9 | 58751 | 86418 | 87289 | 86187 | 10 | 128365 | 1680323 | 167237 | 164579 |
|
|