Research Article
A Successful Three-Phase Metaheuristic for the Shift Minimization Personal Task Scheduling Problem
Table 2
The characteristics of the 10 SWMB instances.
| SWMB# | Opt | #Emps | #Tasks | @AVG | Tightness level | Task skill level | Shift skill level | Overlap level | %ICH | @PAIRS |
| 1 | 40 | 50 | 258 | 6.5 | 89.6 | 19.5 | 0.003 | 25.6 | 91.9 | 0.63 | 2 | 40 | 44 | 510 | 12.4 | 87.6 | 19.6 | 0.000 | 13.3 | 93.5 | 0.58 | 3 | 77 | 102 | 525 | 6.8 | 93.5 | 30.0 | 0.027 | 25.4 | 96.8 | 0.92 | 4 | 98 | 113 | 647 | 6.6 | 91.7 | 20.0 | 0.002 | 25.7 | 96.4 | 0.86 | 5 | 59 | 77 | 777 | 13.2 | 91.5 | 29.7 | 0.000 | 13.2 | 96.4 | 0.85 | 6 | 116 | 135 | 777 | 6.7 | 92.9 | 19.9 | 0.002 | 25.8 | 96.3 | 1.68 | 7 | 59 | 70 | 781 | 12.8 | 88.5 | 19.9 | 0.000 | 13.1 | 95.0 | 0.64 | 8 | 79 | 88 | 1022 | 12.8 | 90.0 | 19.9 | 0.000 | 12.8 | 96.0 | 0.65 | 9 | 98 | 125 | 1308 | 13.2 | 90.9 | 19.8 | 0.000 | 13.2 | 96.5 | 0.75 | 10 | 116 | 153 | 1577 | 13.6 | 93.1 | 19.9 | 0.000 | 13.6 | 95.8 | 0.66 |
|
|
Three bold values on a row indicate a hard instance.
|