Journal
APPLIED INTELLIGENCE
Volume 13, Issue 3, Pages 247-258Publisher
KLUWER ACADEMIC PUBL
DOI: 10.1023/A:1026568011013
Keywords
coevolutionary algorithm; genetic representation and operators; line balancing; model sequencing; mixed model assembly lines
Categories
Ask authors/readers for more resources
A mixed model assembly line is a production line where a variety of product models are produced. Line balancing and model sequencing problems are important for an efficient use of such lines. Although the two problems are tightly interrelated with each other, prior researches have considered them separately or sequentially. This paper presents a new method using a coevolutionary algorithm that can solve the two problems at the same time. In the algorithm, it is important to promote population diversity and search efficiency. We adopt a localized interaction within and between populations, and develop methods of selecting symbiotic partners and evaluating fitness. Efficient genetic representations and operator schemes are also provided. When designing the schemes, we take into account the features specific to the problems. Also presented are the experimental results that demonstrate the proposed algorithm is superior to existing approaches.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available