ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness

Algorithm 3

ILS_DP+PR, .

output: Best solution

()    begin

()      CONSTRUCTION();

()      ≔ LOCAL_SEARCH(, , );

()     ;

()     ;

()     ; //the best solution

()     ;

()     while  stop_condition  do

()       ≔ PERTURBATION(, );

()    ≔ LOCAL_SEARCH(, , );

()    ≔ Randomly select a solution from ;

()    ≔ PATH_RELINKING(, );

()    ≔ UPDATE_ELITE_SET(, );

()   if    then

()    ;

()    ;

()    ;

()   else

()    ;

()    if     then

()     ;

()   if    then

()    ;

()   else

()     ≔ ACCEPTANCE_CRITERION(, , );

()  return