Stochastic U-line balancing using genetic algorithms

The advantages of U-type lines are very well known in industry. They offer improved productivity and quality, and are considered as one of the better techniques in implementing just-in-time (JIT) systems. There is a growing interest in the literature to organize traditional assembly lines as U-lines for improved performance. U-type assembly line balancing is an extension of the traditional line balancing problem, in which tasks can be assigned from both sides of the precedence diagram. Although there are many studies in the literature for the design of traditional straight assembly lines, the work on U-type lines is limited. Moreover, in most of the previous studies, task times are assumed to be deterministic. In this paper, a new multiple-rule-based genetic algorithm (GA) is proposed for balancing U-type assembly lines with stochastic task times.