Abstract: Aiming at the stochastic assembly balancing problem,the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed.The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed.An Assembly Balancing-Ⅱ problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator.A double-chromosome genetic algorithm was proposed to solve the model,and a classical example was used to verify the application of this model in stochastic assembly balancing.The result showed the effectiveness of this model.

Key words: assembly line balancing, stochastic operation times, algorithm failure, mathematical model, genetic algorithms

摘要： 针对随机型装配线平衡问题,分析了作业时间的随机波动对元启发式方法和启发式方法的失效影响,提出了描述各个工位在给定完工率下最小投产间隔的完工率节拍的概念,并以完工率节拍为评价指标,建立了随机作业时间条件下的第2类装配线平衡问题模型。设计了一种双染色体遗传算法对模型进行求解,并结合经典算例对该模型在随机型装配线平衡中的应用进行了实例验证,求解结果表明了模型的有效性。

关键词: 装配线平衡, 随机作业时间, 算法失效, 数学模型, 遗传算法