Minimizing the Cycle Time in Two-Sided Assembly Lines with Assignment Restrictions: Improvements and a Simple Algorithm

Algorithm 3

IG algorithm for the TALBP-II.

Procedure of IG (, )

  mNEH_heuristic initialization;

 ;

 While (termination criterion is not satisfied) do

  ;                               % Destruction phase

  For    to    do

      remove one task of randomly to position ;

  End for

  For    to    do                          % Destruction phase

      best permutation by inserting task in all possible position before of ;

  End for

   Local search ()                          % Local search

  If Fit  then                        % Acceptance criterion

     ;

     If Fit  then                        % Check whether new best solution

       ;

     End if

  Else if    then

     ;

  End if

 End while

 Return  

End