An Improved Particle Swarm Optimization for Selective Single Machine Scheduling with Sequence Dependent Setup Costs and Downstream Demands

Algorithm 1

Main procedure of the AVNS.

Let be the input initial solution and () the candidate neighborhoods.

while     do

    AdaptiveSelection  (s)    //adaptively select a neighborhood

    Shaking (s, b)          //generate a random new solution in

    LocalSearch (, )         //perform local search on in neighbourhood

  if        //neighborhood change checking

  end if

  UpdateProbability ()     //update the selection probability of

end while