Research Article

A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem

Table 4

Comparison with manual solutions.

Type of Duty B1B2
Manual SolutionOur SolutionDeviation%Manual SolutionOur SolutionDeviation%

Early Duty 862725
Late Duty 822719
Day Duty 0406
Middle Duty 9111917

Total Duty 2523−87367−8.22