摘要：针对工人作业时间随机分布并与工人行走路径时间相互独立的U型线平衡问题,运用遗传算法与仿真建模分析相结合的方法求解。在给定的节拍与完工率下,以最小化工作站数目为目标,设计遗传算法求解作业元素分配序列。基于作业序列建立U型线布局仿真模型,模拟工人行走路径以及工人作业时间的随机分布,仿真结果得到各个工作站实际完工率达到给定的完工率下的最小工作站数,并得出工人行走时间不可忽略。最后结合实例验证方法是有效的。

关键词：u型线平衡 随机作业时间 仿真 遗传算法 

单位：广东工业大学机电学院 广东广州510006