Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem

Table 7

The minimum results compared with ant colony algorithm.

Line	GAGR			ACA
	Shifts	RPD (%)	Running time(s)	Shifts	RPD (%)	Running time(s)
#306	26	−18.18	255.33	56	69.7	529.44
#695	61	−4.6875	803.917	84	31.25	253.726
#348	22	−29.03	593.833	33	6.45	306.294
#26	78	−0.025	837.2	87	8.75	370.4697
#43	48	−2.04	1331.2	66	34.69	392.52
#467	35	−2.78	739.7	40	11.11	419.7317
#28	42	−19.2308	1303.633	59	13.46	546.9484
#34	43	−10.42	1512.633	57	9.62	518.0322
#345	119	−15.6028	5992.683	184	30.496	1126.1212
#322	101	−27.3381	10942.5	153	18.71	2968.0859