Research Article
A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Table 3
Experimental results for the practical problems.
| Problem | Size | Objective value | Gap (%) | CPU time (seconds) | IP/GA | LB |
| 1 | 41 | 172 | 170 | 1.32 | 34 | 2 | 46 | 229 | 226 | 1.37 | 58 | 3 | 51 | 231 | 222 | 3.87 | 117 | 4 | 51 | 244 | 240 | 1.52 | 13 | 5 | 55 | 283 | 275 | 2.95 | 47 | 6 | 59 | 375 | 367 | 1.93 | 143 | 7 | 64 | 396 | 388 | 1.98 | 13 | 8 | 67 | 424 | 409 | 3.74 | 16 | 9 | 72 | 446 | 421 | 5.97 | 231 | 10 | 78 | 487 | 475 | 2.47 | 39 | 11 | 86 | 400 | 394 | 1.49 | 208 | 12 | 88 | 503 | 480 | 4.71 | 71 | Average | | | | 2.78 | 83 |
|
|