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

Algorithm 2

ILS_DP(, , , , , ).

output: Best solution

()    begin

()      CONSTRUCTION();

()      LOCAL_SEARCH(, , );

()     ;

()     ;

()     ; //the best solution

()     while  stop_condition  do

()       ≔ PERTURBATION(, );

()       ≔ LOCAL_SEARCH(, , );

()   if    then

()    ;

()    ;

()    ;

()   else

()    ;

()    if     then

()     ;

()   if    then

()    ;

()   else

()      ≔ ACCEPTANCE_CRITERION(, , );

()  return