制造业的发展得益于生产方式的不断革新。工业革命之前,小作坊式生产方式只能支持人们从事简单的手工制作活动;工业革命后,机器逐渐取代了人力,工人们被集中在工厂进行生产,机械制造时代来临;20世纪后,初级机械生产方式已经不能满足日益增长的商品需求,大规模制造应时而生。装配线生产是大规模制造的一项重要方式,起源于汽车行业,逐渐发展到各行各业。装配线以其效率高、单位产品成本低等优点,满足了少品种、大批量的产品需求,装配线平衡随之成为备受瞩目的重要技术。最早出现的装配线为直线装配线,在此基础之上,出现了U型装配线、平行装配线等其他布局方式的装配线。不同布局方式的装配线具有不同的特点,对应不同的装配线平衡技术。因为交叉工作站的存在,U型装配线更具柔性,而且装配线的长度也缩短了,便于系统优化,适用于准时制生产;但由于其分为入口侧和出口侧的独特布局,U型装配线平衡问题也更为复杂。平行装配线则因为允许不同节拍的多种产品同时生产,进一步提高了装配线的灵活性,但同时也就需要考虑装配线系统公共节拍的问题。平行U型装配线综合U型装配线和平行装配线的优点,既具有柔性,又可以同时生产多种产品。文章整理了U型装配线平衡、平行装配线平衡和平行U型装配线平衡的相关文献,研究其中装配线平衡的算法和案例;梳理了装配线平衡的基本概念、有向图理论;说明依据U型装配线特点,对装配线平衡问题的优先关系图改进的过程和借助平行线的特点,构建装配线分区的方法;遵循平行U型装配线中的工作站类型和z-q分区分配规则,建立了平行U型装配线平衡I类问题的数学模型;基于正反向优先权值和分区分配规则设计启发式算法;以装配线经典案例为基准,进行计算实验,用启发式算法和遗传算法分别计算32个单独平衡的U装配线平衡案例,与遗传算法计算结果相比,启发式算法运行时间稳定且速度更快;用启发式算法分别计算56个双U型装配线平衡算例和对应的单U组合案例,二种计算结果对比可见,平行U型装配线平衡方式更优。