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

Algorithm 1

ILS_BASIC(, , , , ).

output: Best Solution

() begin

()      ≔ CONSTRUCTION();

()      ≔ LOCAL_SEARCH(, );

()     ; //the best solution

()     while  stop_condition  do

()       ≔ PERTURBATION(, );

()       ≔ LOCAL_SEARCH(, , );

()      if    then

()       ;

()   if    then

()    ;

()   else

()     ACCEPTANCE_CRITERION(, , );

()  return