摘要
当新产品引入时,混流装配系统常常需要再平衡以保持各工作台上的负荷均衡.文章考虑混装线再平衡时的调整成本和生产效率,提出了度量调整成本的新方法,建立了混流装配线再平衡问题的多目标优化模型,并采用多目标遗传算法对该问题进行了求解.通过对经典问题的计算实验,以及与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.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2013年第8期1956-1964,共9页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(71001083
71201121)
教育部高等学校博士学科点基金(200806981064)
关键词
混装线
再平衡
多目标优化
遗传算法
mixed-model assembly line
rebalancing
multi-objective optimization
genetic algorithm
