在装配之前，为了降低生产成本，所有零件都采用标准化大规模生产方式生产。但是在生产的最后环节——装配，则采用多品种小批量生产模式以响应客户个性化需求，这就导致装配生产管理复杂度高。不同工位负荷不平衡将影响着生产线的效率、员工工作热情和产品质量，而效率、效能的提高对企业发展有着重大影响。因而研究装配线平衡问题，设计出有效最优化装配线的算法，提高生产绩效，满足制造业的需求显得异常重要。本文结合全球经济现状，分析装配线平衡问题研究意义；总结运用求解装配线平衡问题的研究现状；说明装配线及装配线平衡问题的特点，分类及在文中所用专业术语；介绍评价装配线平衡问题的评价手段并且用案例进行详细说明；针对三类混合单边装配线平衡问题和混合双边装配线平衡第一类问题，分别建立数学模型。以求解线性规划问题的传统分枝定界法为基础，将混合装配线平衡问题由联合优先关系图转化为简单装配线平衡问题，提出求解单边和双边混合模型装配线平衡第一类问题的分枝定界法。利用下界方法和局部下界法，操作时间增加规则和操作分配优先规则，降低枚举树规模，减少计算量；运用优先关系约束矩阵和优先关系矩阵转换规则保证算法的可行性。实验证明提出的算法对求装配线平衡问题最优解的可行性，算法规则的有效性，优先关系矩阵转换规则和工位开启规则保证程序运行的实用性。虽然由于算法本身的特性，该算法求解大规模问题仍然有难度，但其为求解大规模问题提供了理论基础，也可为车间管理提供理论指导。