基于综合作业顺序图的混合装配线平衡问题求解.docxVIP

基于综合作业顺序图的混合装配线平衡问题求解 0 混合装配线平衡算法的研究 在同一线上，可以在相同的钻孔线上连续混合不同类型的产品，结构相似且靠近工艺的产品。如果没有大量的仓库，它可以快速响应市场的变化。为合理、有效地使用混合型装配线,必须解决生产线平衡和生产排序两个主要问题。生产线平衡问题是将产品装配线上所有作业任务适当地分配到各个工作站中,使各工作站的作业时间接近生产节拍;生产排序问题是确定不同品种产品投入生产线的顺序。本文主要研究混合装配线平衡问题(Mixed-model Assembly Line Balancing Problem,MALB-P)。由于MALB-P需要考虑不同品种之间的相互影响,它比单品种装配线平衡问题(Single-model Assembly Line Balancing Problem,SALB-P)更复杂。随着混合装配线在现代工业生产中的广泛应用,MALB-P越来越受到国内外学者的重视。 目前,对MALB-P的研究主要集中在两个方面:①对于给定生产节拍,最小化工作站数;②对于给定的工作站数,最小化生产节拍。前者适用于计划期产品需求量确定,通过适当的作业分配,最小化生产资源;后者适用于生产资源确定,通过适当的作业分配,最小化生产时间。无论哪一种情况,要达到生产线平衡都要解决作业任务的分配问题,使分配到各个工作站中的作业量均衡。但混合装配线上不同品种产