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

Algorithm 2

Improved local search with insertion operator (LS2).

Procedure LS2 (, )

 ; ;

 While ()

  Remove task from ;

  for    to    do

   If task satisfies precedence restriction when inserted into position   then

      solution by inserting task into position ;

    If  ;

       ; ;

     Else if  ;

       ;

     End if

   Else

    Continue;

  End for

  ;

 End while