Research Article

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

Table 2

The minimum results compared with CPLEX.

Number of piecesGAGRCPLEX
ShiftsRunning time(s)ShiftsRunning time(s)

3664.0262.58
72136.21123.13