An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

Table 5

Comparison with human-made rules.

Test problem	(%)	(%)	(%)	(%)	(%)	(%)	(%)
	26.97	36.54	15.53	13.64	14.27	12.39	32.77
	40.8	59.02	16.05	16.78	25.31	5.82	48.75
	28.35	39.10	12.67	13.52	31.55	6.24	46.00
	15.56	47.01	21.94	18.41	25.29	10.35	78.38
	34.76	42.27	13.63	20.54	33.91	8.38	69.79
	24.65	45.11	11.75	19.28	29.35	14.55	85.45
	43.44	24.39	16.88	15.67	17.08	12.09	44.03
	20.58	65.72	21.24	22.91	35.64	14.47	73.05
	43.89	29.33	17.26	17.86	34.11	17.83	84.56
	42.02	46.10	17.64	21.14	34.39	9.27	94.85
	59.61	32.54	16.49	29.20	45.37	13.16	133.31
	41.39	69.19	21.65	26.93	45.02	14.50	76.28
Average gap	35.17	44.69	16.89	19.66	30.94	11.59	72.27