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

Algorithm 1

Begin:

 //: the number of iterations

 //: the total shift number

 Initialize the new shift set;

 Set parameter values;

 While (primary shift number ≠ new shift number)

   if

  primary shift number = new shift number;

   end

   Presort the working time set in descending order;

   Select satisfied shifts and put them into new shift set;

   While ( < remaining shift set length)

  Set two joinable shifts into one shift;

  Put the new generated shift into new shift set;

  Delete the two primary shifts from the remaining shift set;

   end

   Put shifts in remaining shift set into new shift set;

   ++;

  end

End

Primary   shifts from the remaining shift set;

    end

    Put shifts in remaining shift set into new shift set;

    m++;