Research Article
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 |
|