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

A Two-stage Method for Solving the Stochastic Two-sided Mixed-model Assembly Line Balancing Problem

作　　者：段移庭 苏平[1] 郑晨鸣 

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

出　　处：《工业工程》2016年第2期134-142,共9页Industrial Engineering Journal

摘　　要：为降低求解随机型双边混流装配线平衡问题的复杂性,提出了一种遗传算法与仿真分析相结合的两阶段求解方法。首先建立忽略装配线同一工作站组的两工作站之间作业先后顺序约束的随机型双边混流装配线平衡问题的简化数学模型,采用一种基于序列组合编码方式的遗传算法对简化模型进行求解,获取备选解;在此基础上,建立考虑所有约束条件的仿真模型,通过系统仿真分析与评价,从备选解中获得该问题的最优解(或次优解)。算例研究表明,所提出的两阶段求解方法,在获得满意解的同时,可以大幅度降低问题求解的复杂性。To reduce the complexity of solving the stochastic two-sided mixed model assembly line balancing 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 suboptimal 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 satisfactory solution can be obtained with the proposed method.

关 键 词：双边装配线平衡 随机 混流 遗传算法 仿真 

分 类 号：TP205[自动化与计算机技术—检测技术与自动化装置] TP301.6[自动化与计算机技术—控制科学与工程]