洗衣机装配序列遗传优化建模及算法研究

为了研究装配序列遗传优化问题，以某洗衣机装配序列规划为例，讨论了面向装配序列遗传优化的建模方法。结合装配生产线布局、工位装配能力和工件连接关系的实际，给出了可装配性性能指标相关权重的一般性确定原则，建立了面向遗传优化的装配模型，并设计了遗传优化的编码方式和进化算子。为保证个体的有效性，提出了工位约束检验和以连接关系为依据的工件约束检验；为保持种群多样性、避免遗传算法早熟，提出了采用局部搜索策略进行扩展操作的方法。对洗衣机装配序列优化的结果验证了所建模型及所提算法的有效性。

Research on genetic optimization modeling and algorithm for washing machine assembly sequence

In order to deal with genetic optimization of assembly sequence, a modeling approach oriented to genetic optimization was discussed with an example of a washing machine assembly sequence planning. Combining with the work--position distribution, the assembly capabilities of work--positions and connection relationship among the work--pieces, general principles to define weight coefficients related to the specifications of feasible--assembly were provided. The assembly model oriented to genetic optimization was established. Coding approach of the assembly sequence and the evolution operators were designed for the genetic algorithm. Work-- position checking and work-- piece checking based on connecting relationship were proposed to ensure individuals availability. In order to keep population diversity and avoid premature convergence of the genetic algorithm,an extended operator with local search was presented. The result from a washing machine assembly sequence planning indicated the validity of the presented model and the algorithm.