Research Article
An Improved Genetic Algorithm for Single-Machine Inverse Scheduling Problem
Table 1
Test results of SMISP.
| Scenario number | Number of jobs | RPD | PRCS |
The adjustment of parameter values |
Computational time (ms) | GA | IGA | GA | IGA | GA | IGA | GA | IGA |
| 1 | 20 | 62.4% | 53.7% | 6.5% | 10.6% | 18 | 13 | 8470 | 7859 | 2 | 50 | 48.8% | 41.1% | 4.96% | 5.3% | 44 | 40 | 15450 | 10419 | 3 | 100 | 21.1% | 10.0% | 3.25% | 4.28% | 86 | 83 | 51661 | 45638 | 4 | 20 | 35.5% | 30.9% | 6.4% | 10.6% | 19 | 12 | 9907 | 9005 | 5 | 50 | 31.4% | 27.6% | 4.1% | 14.3% | 43 | 41 | 16275 | 14075 | 6 | 100 | 33.6% | 20.5% | 2.2% | 3.2% | 84 | 64 | 24045 | 22090 | 7 | 20 | 73.3% | 65.1% | 4.7% | 5.1% | 17 | 12 | 9512 | 8512 | 8 | 50 | 48.4% | 39.6% | 1.5% | 7.8% | 42 | 40 | 14412 | 13902 | 9 | 100 | 29% | 12.8% | 1.5% | 10.9% | 85 | 78 | 24418 | 23398 | 10 | 20 | 44.3% | 34.7% | 1.3% | 2.7% | 18 | 13 | 9320 | 8464 | 11 | 50 | 46.4% | 41.9% | 1.3% | 9.1% | 44 | 31 | 15226 | 14027 | 12 | 100 | 13.9% | 9.8% | −1.7% | 2.2% | 84 | 83 | 9668 | 8874 | 13 | 20 | 72.7% | 69.5% | 0.9% | 2.1% | 19 | 13 | 9515 | 8627 | 14 | 50 | 47.4% | 37.1% | −0.9% | 1.1% | 44 | 35 | 26928 | 25095 | 15 | 100 | 32.1% | 12.8% | −6.1% | 4.9% | 84 | 68 | 23578 | 22639 | 16 | 20 | 57.2% | 46.2% | 0.4% | 3.7% | 19 | 14 | 8667 | 7706 | 17 | 50 | 42.1% | 36.6% | 0.09% | 1.5% | 44 | 40 | 12904 | 12845 | 18 | 100 | 15.7% | 12.6% | 1.3% | 1.6% | 84 | 76 | 38438 | 37564 | 19 | 20 | 81% | 72.7% | 1.2% | 2.8% | 19 | 12 | 8297 | 7084 | 20 | 50 | 26.5% | 18.9% | 2.8% | 3.6% | 44 | 43 | 12715 | 11915 | 21 | 100 | 22.1% | 10.1% | 3.1% | 9.4% | 83 | 79 | 19301 | 18357 | 22 | 20 | 63.8% | 55.7% | 1.4% | 3.9% | 18 | 15 | 8290 | 7843 | 23 | 50 | 22.2% | 20.1% | −1.1% | 2.9% | 42 | 32 | 23977 | 22757 | 24 | 100 | 17.4% | 14.5% | 0.9% | 3.05% | 83 | 75 | 20473 | 18809 | 25 | 20 | 26.4% | 21.8% | 6.0% | 7.9% | 19 | 15 | 9437 | 8438 | 26 | 50 | 38.6% | 29.6% | −1.7% | 0.2% | 44 | 42 | 14425 | 13405 | 27 | 100 | 14.6% | 12.7% | 2.2% | 3.9% | 85 | 67 | 22931 | 21893 |
| Average | 39.6% | 31.8% | 1.72% | 5.13% | 48.7 | 42.07 | 17342.2 | 15971.8 |
|
|