基于改进型遗传算法的混流U型装配线第二类平衡问题

• 作者: 彭运芳 梁玉珍 夏蓓鑫
• 来源期刊: 上海大学学报（自然科学版）
• 关键词: 混流装配线平衡 U型装配线 混合整数规划 改进型遗传算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 研究论文|Research Articles
• 页码范围: 360-368
• 页数: 9页
• 分类号: F273
• 语种: 中文
• DOI: 10.12066/j.issn.1007-2861.2165

摘要

针对最小化生产节拍的第二类混流U型装配线平衡问题,构建了混合整数规划模型,并设计了改进型遗传算法求解.在遗传算法的解码过程中,采用3种搜索方式将工序分配到工作站,比较了3种搜索方式下的工作站时间,并参照期望生产节拍值筛选出最优的工作站分配方式,再根据分配方式的寻优情况判断是否自动更新期望生产节拍值.通过大量的标准算例,证明了改进型遗传算法的有效性.最后,结合实际案例分析,再次验证了混合整数规划模型和改进型遗传算法的有效性.