随机型双边混流装配线平衡问题的两阶段求解方法研究
段移庭
苏平
郑晨鸣
1.广东工业大学机电工程学院,广东广州,5100062.广东工业大学机电工程学院,广东广州,5100063.广东工业大学机电工程学院,广东广州,510006
摘要：为降低求解随机型双边混流装配线平衡问题的复杂性,提出了一种遗传算法与仿真分析相结合的两阶段求解方法.首先建立忽略装配线同一工作站组的两工作站之间作业先后顺序约束的随机型双边混流装配线平衡问题的简化数学模型,采用一种基于序列组合编码方式的遗传算法对简化模型进行求解,获取备选解;在此基础上,建立考虑所有约束条件的仿真模型,通过系统仿真分析与评价,从备选解中获得该问题的最优解(或次优解).算例研究表明,所提出的两阶段求解方法,在获得满意解的同时,可以大幅度降低问题求解的复杂性.
关键词：双边装配线平衡随机混流遗传算法仿真
分类号：TP205(自动化技术及设备)TP301.6(计算技术、计算机技术)N945.13(系统工程)
资助基金：国家自然科学基金资助项目(5145018)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 134-142 )
英文信息