混合遗传算法对混流装配线平衡问题的研究

基于面向汽车行业总装生产线平衡问题的研究，提出了一种包含模拟退火因子的改进的遗传算法，设计了加速收敛因子模型以确保在有限种群空间中的快速收敛；同时考虑了更多工程现场实际约束来修正传统的约束模型．新算法模型应用在混流装配生产线平衡分析中，取得了算法快速收敛和分析结果与实际工程一致的结果．

Study on mix-model assembly line balancing with a hybrid genetic algorithm

Based on the analysis of balancing in an automotive final assembly line,this paper proposed an enhanced genetic algorithm which includes a simulated annealing factor.A specific accelerated-convergence factor was designed for the algorithm to ensure fast convergence within a limited space.In the algorithm more engineering constraints were taken into consideration.The algorithm was applied to a mix-model production line,and the result shows a fast convergence and good agreement with practical engineering.