关键词: 分散搜索算法, 遗传算法, 混流装配线

Abstract: To deal with production efficiency of mixed model assembly line, a mathematical model aiming to minimize over-time and idle-time and total setup cost simultaneously was set up. In order to obtain high quality and stable solutions，an advanced Scatter Search (SS) algorithm was proposed. And a new diversified generation method based on Genetic Algorithm (GA) was applied in this algorithm to generate a set of potentially diversified and high-quality initial solutions. At the same time, various mechanisms for the reference set were designed such as generation and update method, subset generation method, solution merge method and improvement method which not only kept the diversity of the population but also obtained high-quality satisfactory solution. The proposed model and algorithm were applied and validated in a company. The result indicated that the proposed advanced scatter search approach was feasible and effective.

Key words: scatter search approach, genetic algorithms, mixed-model assembly line, sequencing problem