Research Article
A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem
Table 4
Comparison with manual solutions.
| Type of Duty | B1 | B2 | Manual Solution | Our Solution | Deviation% | Manual Solution | Our Solution | Deviation% |
| Early Duty | 8 | 6 | | 27 | 25 | | Late Duty | 8 | 2 | | 27 | 19 | | Day Duty | 0 | 4 | | 0 | 6 | | Middle Duty | 9 | 11 | | 19 | 17 | |
| Total Duty | 25 | 23 | −8 | 73 | 67 | −8.22 |
|
|