考虑工人行走的作业时间随机分布的U型线平衡  

Stochastic U-Line Balancing with Operators' Walking Time Considered

作　　者：刘凯[1] 苏平[1] 赵卫[1] 

机构地区：[1]广东工业大学机电学院,广东广州510006

出　　处：《工业工程》2012年第4期124-130,共7页Industrial Engineering Journal

基　　金：广东省科技计划创新方法工作专项资助项目(2011B061100001)

摘　　要：针对工人作业时间随机分布并与工人行走路径时间相互独立的U型线平衡问题,运用遗传算法与仿真建模分析相结合的方法求解。在给定的节拍与完工率下,以最小化工作站数目为目标,设计遗传算法求解作业元素分配序列。基于作业序列建立U型线布局仿真模型,模拟工人行走路径以及工人作业时间的随机分布,仿真结果得到各个工作站实际完工率达到给定的完工率下的最小工作站数,并得出工人行走时间不可忽略。最后结合实例验证方法是有效的。In a U-type production line,often the operation time is subject to random fluctuation and it takes time for an operator to go from one workstation to another.With these factors considered,the U-line balancing problem is addressed in this paper.Given cycle time and workstation completion rate,a mathematical model of minimizing the number of workstations is presented.Then,a solution method that combines genetic algorithm and simulation is proposed.Based on the layout of the line and the precedence relation of the tasks,an operator＇s walking route can be determined by simulation.Thus,the time taken for operator＇s walking is obtained,so is the time for processing a task.In this way,the balancing problem can be solved.A numerical example is given to show the effectiveness of the approach.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] O211.5[自动化与计算机技术—计算机科学与技术]