Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations

Algorithm 1

The basic VNS procedure.

Initialization

(i) Select the set of neighborhood structures , , that will be used in the search;

(ii) Find an initial solution ;

(iii) Choose a stopping condition;

Main step: Repeat the following sequence until the stopping condition is met:

 () Set ;

 () Until , repeat the following steps:

  (a) Shaking: Generate a point at random from the th neighborhood of ();

  (b) Local search: Apply some local search method with as initial solution; denote the so obtained local optimum.

  (c) Move or not: If this local optimum is better than the incumbent, move there (), and continue the search with

     (); otherwise, set ;