摘要
作为精益生产体系的基础
要素，
U
型
装配线的线
平衡是提高生产线
生产效率的重要问题，且
U
型线线平衡问题与直线型线平衡问题同样分为两类基本问题，第一类平衡问题是在给定生产节拍下使工作站数量最少，第二类平衡问题是在给定工作站数量下使得生产节拍最小。其中关于第二类线平衡问题的研究比较少，且都存在效果或求解时间上的缺陷。
线平衡问题是
N
P
难问题，在
有
限时间内难以求解出精确解，国内外普遍使用启发式算法及元启发式算法求解线平衡问题。其中遗传算法被认为是求解效果相对较好，且也是比较热门的算法。
遗传算法
U型手机装配线平衡优化方法-14105字.docx