Research Article
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 |
|
|