Research Article
INEH-VNS Algorithm Solved Automatic Production System Scheduling Problem under Just-in-Time Environment
Table 3
The result of the comparison between the INEH-VNS and CPLEX 12.5, the G-VNS, and the SA for
and
.
| | 5 | 10 | CPLEX | SA | G-VNS | INEH-VNS | (%) | (%) | (%) | CPLEX | SA | G-VNS | INEH-VNS | (%) | (%) | (%) |
| 2 | 493 | 635 | 439 | 590 | -19.68 | 7.09 | -34.40 | 925 | 1681 | 1186 | 1179 | -27.46 | 29.85 | 0.59 | 4 | 1091 | 1488 | 1091 | 1214 | -11.27 | 18.40 | -11.27 | 1883 | 3406 | 2443 | 2551 | -35.48 | 25.10 | -4.42 | 6 | 1063 | 1854 | 1125 | 1305 | -22.77 | 29.63 | -16.00 | 2526 | 3815 | 3211 | 1933 | 23.48 | 49.33 | 39.80 | 8 | 1463 | 2611 | 1624 | 1803 | -23.24 | 30.94 | -11.02 | 4882 | 7943 | 4946 | 3322 | 31.95 | 58.18 | 32.83 | 10 | 1780 | 3077 | 2094 | 2144 | -20.45 | 30.32 | -2.39 | 6523 | 11452 | 7100 | 5139 | 21.22 | 55.12 | 27.62 | 12 | 1978 | 4435 | 2493 | 2172 | -9.81 | 51.02 | 12.88 | — | 16925 | 10206 | 7215 | — | 57.37 | 29.31 | 14 | 2499 | 6188 | 3381 | 3236 | -29.49 | 47.71 | 4.29 | — | 20124 | 12297 | 7886 | — | 60.81 | 35.87 | 16 | 1436 | 5246 | 2689 | 2158 | -50.28 | 58.86 | 19.75 | — | 22493 | 14487 | 8077 | — | 64.09 | 44.25 | 18 | 2841 | 7008 | 4302 | 3549 | -24.92 | 49.36 | 17.50 | — | 32611 | 20270 | 11912 | — | 63.47 | 41.23 | 20 | 3720 | 9997 | 5325 | 4663 | -25.35 | 53.35 | 12.43 | — | 33530 | 22108 | 11689 | — | 65.14 | 47.13 |
|
|
The symbol bold’ indicates the best improvement rate and the worst improvement rate.
|