Research Article
Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling
Table 1
Results of HDDE and the other algorithms.
| Problem | HDDE | KBACO [22] | PVNS [23] | hGA [24] | eGA [25] | | | dev (%) | | dev (%) | | dev (%) | | dev (%) |
| | 14 | 14 | 0 | 14 | 0 | 14 | 0 | - - | - - | | 11 | 11 | 0 | - - | - - | - - | - - | - - | 0 | | 7 | 7 | 0 | 7 | 0 | 7 | 0 | - - | - - | | 11 | 11 | 0 | 12 | 8.33 | - - | - - | - - | - - | | 40 | 39 | −2.56 | 40 | 0 | 40 | 0 | 40 | 0 | | 26 | 29 | 10.34 | 26 | 0 | 26 | 0 | 26 | 0 | | 204 | 204 | 0 | 204 | 0 | 204 | 0 | 204 | 0 | | 60 | 65 | 7.69 | 60 | 0 | 60 | 0 | 60 | 0 | | 173 | 173 | 0 | 173 | 0 | 173 | 0 | 173 | 0 | | 63 | 67 | 5.97 | 60 | −5.00 | 60 | −5.00 | 58 | −8.62 | | 139 | 144 | 3.47 | 141 | 1.42 | 140 | 0.71 | 144 | 3.47 | | 523 | 523 | 0 | 523 | 0 | 523 | 0 | 523 | 0 | | 311 | 311 | 0 | 307 | −1.30 | 307 | −1.30 | 307 | −1.30 | | 221 | 229 | 3.49 | 208 | −6.25 | 205 | −7.80 | 198 | −11.62 |
|
|