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

Figure 3

The process of recombination with different situations (a) with no deadhead, (b) with one deadhead, and (c) with two deadheads. There are three shifts D1, D2, and D3 and six pieces chosen from one schedule containing one depot; the driving time for each piece is 90 minutes and maximum total driving time is 400 minutes for hypothesis.

(a)

(b)

(c)