Research Article
Improved Genetic Algorithm with Gene Recombination for Bus Crew-Scheduling Problem
Table 4
Results of initial population with GR with no deadhead.
| Line | Before GR (shifts) | After GR (shifts) | Number of reducing shifts | RPD with minimum shifts (%) | Max | Min | Avg. | Max | Min | Avg. | Max | Min | Avg. |
| #306 | 59 | 46 | 52.29 | 45 | 37 | 40.73 | 18 | 5 | 11.56 | 12.12 | #695 | 110 | 92 | 100.95 | 86 | 79 | 82.81 | 25 | 10 | 18.14 | 23.43 | #348 | 82 | 56 | 68.87 | 51 | 40 | 45.36 | 37 | 14 | 23.55 | 29.03 | #26 | 122 | 105 | 114.02 | 98 | 87 | 91.47 | 32 | 13 | 22.55 | 8.75 | #43 | 115 | 95 | 104.42 | 86 | 74 | 79.41 | 35 | 15 | 25.01 | 51.02 | #467 | 95 | 66 | 83.77 | 61 | 50 | 55.71 | 39 | 13 | 28.08 | 38.89 | #28 | 107 | 80 | 88.89 | 77 | 61 | 67.68 | 40 | 13 | 21.21 | 17.31 | #34 | 109 | 89 | 99.52 | 76 | 64 | 69.62 | 39 | 21 | 29.9 | 33.33 | #345 | 237 | 206 | 223.58 | 182 | 166 | 173.58 | 65 | 37 | 50 | 17.73 | #322 | 295 | 260 | 274.89 | 199 | 181 | 193.58 | 105 | 66 | 83.36 | 30.22 |
|
|