中文摘要：

当新产品引入时，混流装配系统常常需要再平衡以保持各工作台上的负荷均衡．文章考虑混装线再平衡时的调整成本和生产效率，提出了度量调整成本的新方法，建立了混流装配线再平衡问题的多目标优化模型，并采用多目标遗传算法对该问题进行了求解．通过对经典问题的计算实验，以及与Merengo等提出的混装线平衡算法的对比分析，结果表明多目标遗传算法可以有效地求解混装线再平衡问题．

英文摘要：

Within the lifetime of a modern production system, mixed-model assembly line rebalancing problems caused by new product introduction are frequently aroused. This paper considered the rebal- ancing cost and e~cieney of the new line simultaneously. A new method evaluating rebalancing cost was proposed and the rebalaneing model was formulated. A multi-objective genetic-algorithm was developed to solve this problem. The performance of the algorithm was tested on mixed-model balancing benchmark problems. Experimental results show that this algorithm can solve the rebalancing problem effectively and outperforms algorithm proposed by Merengo et al.