为了满足多样化的客户需求,提高自身的竞争力,企业纷纷开始采用混流的生产方式。与此同时,装配线的运行方式发生了很大的变化,最初简单的单边装配线已经衍生出多种不同类型的装配线,包括双边装配线、U型装配线等。其中,双边装配线常用于汽车、装载机等大型产品的装配。与传统单边装配线相比,双边装配线拥有许多优点,如缩短装配线的长度,提高工装、夹具等利用率,提高工人的劳动生产率等等。然而,由于装配作业方式的变化,对装配线平衡也提出了更高的要求。在双边装配线中,任务的分配除了要满足单边装配线平衡中所有约束条件之外,还要满足“操作方位”约束和“序列相关”的完成时间等约束。约束条件的增加,使得传统装配线平衡方法不再适用,需要研究适合混流双边装配线特点的平衡方法。针对这一问题,本文从建模、平衡方法和应用等方面对混流双边装配线进行研究,主要研究工作包括:（1）建立混流双边装配线平衡问题的数学模型在满足双边装配线约束条件的基础上,建立了混流双边装配线第一类平衡问题的数学模型,其多目标为最小化3个目标函数,分别为:工作站数,均衡指数和等待时间,为混流双边装配线第一类平衡问题的数学求解打下了基础。（2）提出一种AM遗传算法（简称AMGA）,主要表现在:①本文采用一种作业任务和其操作方位组合的实数编码方式。在该编码方式中,染色体的长度等于所求解问题规模大小的两倍,染色体奇数位的基因值表示该次序所要装配的作业任务号,偶数位表示任务所被分配的方位。②本文采用动态的变异率。随着进化代数的提高,染色体的基因越来越优,变异率的取值变得越来越小,这样以来不仅降低了种群的变异率,而且避免了种群的进化无序性,使得种群从较优向着最优接近。③为了保持种群多样性,避免并列选择法收敛慢的缺点,本文采用并列选择法和排列选择法想结合的方法,在一定代数迭代后,即可得到pareto最优解。（3）对目前公开发表的双边装配线平衡问题进行求解,并与其他算法的求解结果进行对比,验证本文算法（AMGA）的有效性。（4）对Y企业的混流双边装配线进行收集资料,用AMGA算法进行优化分析,在保持原有节拍（120秒）不变的情况下,该算法可找到比原分配方案少开启8个工位,均衡指数改善26.42509s和等待时间节约22.83383s的平衡解,显示出该算法处理工程实际问题的有效性。所以,本文为混流双边装配线第一类平衡问题的最优解集求解提供了一种新的、快速有效的解决方法,且该方法具有一定的创新性和理论价值。