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.