کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
483364 | 1446231 | 2006 | 15 صفحه PDF | دانلود رایگان |
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.
Journal: European Journal of Operational Research - Volume 168, Issue 3, 1 February 2006, Pages 838–852