在制造企业中，产品装配时间占整个产品生产时间的比例相当大，提高装配线的效率能带来明显的经济效益，因此产生了研究如何提高装配线生产效率的装配线平衡问题，但该问题随生产的发展不断变化，经典的启发式优化算法已无法满足目前复杂的装配线平衡问题，由此引出本文的研究内容：大规模带复杂任务约束或人力约束的装配线平衡问题。 本文首先介绍了装配线平衡问题的起源、背景和意义，并描述其发展和研究的现状。其次，给出了经典装配线平衡问题的适用条件和数学描述，并介绍了传统的解决该问题的启发式算法和数学模型法。然后对装配线上复杂任务约束的情况进行了详细的阐述，扩展了经典的装配线模型，分析了传统启发式算法和遗传算法在解决大规模带复杂任务约束问题时的弊端，并结合数种组合优化算法的优点，给出了一种可行、高效率的优化算法。国内手工装配线和半自动装配线居多，人力成本是一个不容忽视的经济约束，平衡装配线也必须考虑人员的因素。本文建立了装配线上人员优化的两类模型——快速生产模型和人员成本模型，设计了一种遗传算法,并与装配线平衡算法相结合，求得人员优化的装配线平衡。 本文还阐述了混合型和U型装配线平衡问题，并描述了它们转化为单产品装配线平衡问题的方法。这使得本文研究的算法不仅仅能解决单产品的装配线平衡问题，还能通过扩展解决混合型和U型装配线平衡问题。最后，通过实例验证了本文算法的优良性能。