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

Table 6

Minimum results of 20 runs for ten lines before and after using GRD method with , , and .

Line	Without deadhead			With one deadhead			Max reducing shifts
	Shifts	RPD (%)	Running time(s)	Shifts	RPD (%)	Running time(s)
#306	27	−18.18	253.78	26	−18.18	255.33	3
#695	62	−3.125	788.32	61	−4.6875	803.917	2
#348	22	−29.03	589.417	22	−29.03	593.833	2
#26	79	−0.0125	824.2	78	−0.025	837.2	5
#43	49	0	1316.633	48	−2.04	1331.2	5
#467	36	0	736.05	35	−2.78	739.7	3
#28	44	−15.3846	1293.233	42	−19.2308	1303.633	4
#345	120	−14.8936	5047.083	119	−15.6028	5992.683	13
#34	43	−10.42	1499.117	43	−10.42	1512.633	3
#322	103	−25.8993	10519.77	101	−27.3381	10942.5	5