随机型双边混流装配线平衡问题的两阶段求解方法研究

摘要

To reduce the complexity of solving the stochastic two-sided mixed model assembly line balan-cing problem, a two-stage procedure of combining a genetic algorithm with simulation analysis is proposed. Firstly, a simplified mathematical programming model is formulated ignoring the constraint of precedence relation between the tasks assigned to the same mated-station, and a set of solutions is obtained by using a genetic algorithm based on a sequence combined encoding.Based on the set of solutions, a simulation model that takes all the constraints of the problem into account is developed .The optimal solution ( or sub-optimal solution) of the problem is obtained through simulation analysis and evaluation.The analysis of an illustrative example shows that the complexity of solving the problem can be greatly reduced and a satisfac-tory solution can be obtained with the proposed method.%为降低求解随机型双边混流装配线平衡问题的复杂性,提出了一种遗传算法与仿真分析相结合的两阶段求解方法.首先建立忽略装配线同一工作站组的两工作站之间作业先后顺序约束的随机型双边混流装配线平衡问题的简化数学模型,采用一种基于序列组合编码方式的遗传算法对简化模型进行求解,获取备选解;在此基础上,建立考虑所有约束条件的仿真模型,通过系统仿真分析与评价,从备选解中获得该问题的最优解(或次优解).算例研究表明,所提出的两阶段求解方法,在获得满意解的同时,可以大幅度降低问题求解的复杂性.