A Water-Flow Like Algorithm for Solving U-Shaped Assembly Line Balancing Problems

The problem of assigning assembly tasks to the stations arranged along a material handling device is known as assembly line balancing. This paper aims to address the U-shaped assembly line balancing problem (UALBP) which arises when a U-shaped assembly line has to be configured. It is widely known that this problem is NP-hard. Accordingly, different meta-heuristics based on a single solution (such as Simulated Annealing) or a population of...