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

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

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.