A Successful Three-Phase Metaheuristic for the Shift Minimization Personal Task Scheduling Problem

Table 3

The characteristics of the 23 FL instances.

FL#	Opt (LB)	#Emps	#Tasks	@AVG	Tightness level	Task skill level	Shift skill level	Overlap level	%ICH	@PAIRS
5	30	81	110	3.7	17.8	26.4	0.76	10.5	98.2	87.0
28	105	262	402	3.8	19.1	26.0	0.58	11.0	99.5	31.7
29	95	248	355	3.7	18.5	28.3	0.90	11.6	100	39.7
31	116	290	488	4.2	21.0	25.7	0.33	10.4	97.7	32.0
33	132	338	534	4.0	20.3	25.7	0.41	10.8	99.4	35.1
35	118	308	469	4.0	19.8	26.6	0.52	11.1	99.4	37.3
39	108	284	446	4.1	19.8	25.7	0.36	10.6	98.4	29.9
45	144	376	586	4.1	20.5	27.0	0.49	11.4	99.7	50.8
46	157	409	635	4.0	20.2	26.6	0.47	11.2	99.4	46.1
54	190	498	850	4.5	22.5	25.8	0.23	10.7	96.8	48.0
60	173	443	783	4.5	21.9	27.0	0.27	10.7	98.6	46.3
61	222	551	891	4.0	20.0	26.3	0.47	11.0	98.2	66.2
62	262	610	1096	4.2	20.8	25.5	0.33	10.2	99.0	64.8
63	203	524	905	4.5	21.9	26.5	0.27	11.1	98.1	56.4
64	140	366	570	4.1	20.2	26.2	0.43	11.0	99.1	43.8
68	219	561	958	4.4	21.4	27.3	0.35	11.0	99.3	66.0
69	211	550	891	4.2	21.1	26.1	0.34	10.8	99.3	62.8
77	248	648	1123	4.5	22.1	26.6	0.25	10.7	98.4	69.7
79	246	638	1052	4.3	21.0	26.3	0.33	10.8	99.4	74.1
80	222	578	885	4.0	19.6	27.0	0.54	11.2	99.5	77.5
84	247	644	1121	4.5	21.9	26.1	0.22	10.4	99.2	68.4
89	319	790	1371	4.3	21.0	25.6	0.29	10.5	99.6	82.3
94	313	812	1394	4.5	21.9	25.7	0.24	10.6	98.3	78.1

Three bold values on a row indicate a hard instance.