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

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