An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines

Abstract

This paper proposes a new evolutionary approach to deal with both balancing and sequencing problems in mixed-model U-shaped lines. The use of U-shaped lines is an important element in Just-In-Time production. For an efficient operation of the lines, it is important to have a proper line balancing and model sequencing. A new genetic approach, called endosymbiotic evolutionary algorithm, is proposed to solve the two problems of line balancing and model sequencing at the same time. The algorithm imitates the natural evolution process of endosymbionts that is an extension of existing cooperative or symbiotic evolutionary algorithm. The distinguishing feature of the proposed algorithm is that it maintains endosymbionts that are a combination of an individual and its symbiotic partner. The existence of endosymbionts can accelerate the speed that individuals converge to good solutions. This enhanced capability of exploitation together with the parallel search capability of traditional symbiotic algorithms results in finding better quality solutions than existing hierarchical approaches and symbiotic algorithms. A set of experiments are carried out, and the results are reported. © 2004 Elsevier B.V. All rights reserved.