装配线是一种在工业界被广泛应用的生产组织方式。装配线平衡有利于提高装配线生产效率,节约企业成本,增强企业竞争力。随着我国经济环境的变化,企业的人力成本急剧上升,迫使众多劳动密集型企业开始关注人力成本的控制。企业对装配线优化的需求,逐渐从技术密集型行业向劳动密集型行业拓展,多人共站装配线平衡问题应运而生。本文首先对装配线平衡问题做了简单回顾。在分析现有装配线平衡理论的基础上,指出传统装配线平衡的研究无法满足劳动密集型企业求解以人力成本为导向的装配线平衡问题的需求,提出了研究多人共站装配线平衡问题的必要性。接着针对多人共站装配线平衡需要解决的两类问题,分别设计了混合启发式遗传算法,通过在遗传算法的译码过程中引入相应的启发式规则,实现了作业分配和人员分配的同步优化,对多人共站装配线平衡问题进行了求解。之后通过一系列计算实验,并与直接求解数学模型得到的结果相对比,验证了所提出的遗传算法的性能。针对人工生产环境下作业时间受不确定因素影响较大的特点,引出了非同步装配线的概念。基于排队论的有关结论对非同步装配线进行了数学建模,描述了其相关的性能特征。在此基础上,进一步提出了非同步装配线的设计步骤和多目标优化算法,并通过算例和仿真对所提出的设计方法予以了验证。最后,使用某企业对讲机装配线的实际数据,进行了两类装配线平衡问题的计算,结果表明本文设计的算法能够有效解决多人共站装配线平衡问题,同时获得较好的装配线作业分配和人员分配方案,验证了算法的可行性和有效性。