Research Article

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

Table 4

Results of initial population with GR with no deadhead.

LineBefore GR (shifts)After GR (shifts)Number of reducing shiftsRPD with minimum shifts (%)
MaxMinAvg.MaxMinAvg.MaxMinAvg.

#306594652.29453740.7318511.5612.12
#69511092100.95867982.81251018.1423.43
#348825668.87514045.36371423.5529.03
#26122105114.02988791.47321322.558.75
#4311595104.42867479.41351525.0151.02
#467956683.77615055.71391328.0838.89
#281078088.89776167.68401321.2117.31
#341098999.52766469.62392129.933.33
#345237206223.58182166173.5865375017.73
#322295260274.89199181193.581056683.3630.22