标题
  • 标题
  • 作者
  • 关键词

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

2016-04-15分类号:TB497

【作者】段移庭  苏平  郑晨鸣  
【部门】广东工业大学机电工程学院  
【摘要】为降低求解随机型双边混流装配线平衡问题的复杂性,提出了一种遗传算法与仿真分析相结合的两阶段求解方法。首先建立忽略装配线同一工作站组的两工作站之间作业先后顺序约束的随机型双边混流装配线平衡问题的简化数学模型,采用一种基于序列组合编码方式的遗传算法对简化模型进行求解,获取备选解;在此基础上,建立考虑所有约束条件的仿真模型,通过系统仿真分析与评价,从备选解中获得该问题的最优解(或次优解)。算例研究表明,所提出的两阶段求解方法,在获得满意解的同时,可以大幅度降低问题求解的复杂性。
【关键词】双边装配线平衡  随机  混流  遗传算法  仿真
【基金】
【所属期刊栏目】工业工程
文献传递