基于蚁群算法的混合品种装配线平衡问题研究

• 作者: 吕新生 张晔 李朕 陶龙凤
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 混合品种装配线 蚁群算法 装配线平衡
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 设计与研究
• 页码范围: 32-35
• 分类号: TH186
• 字数: 4316字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2011.02.009

摘要

混合品种装配线平衡问题是一种典型的NP-Hard组合优化问题,文章采用蚁群算法,在给定工作节拍的条件下,以最小化工作站数为优化目标,采用启发式方法构造分配方案的生成策略,并且采用局部更新的信息素更新规则,达到提高装配线平衡率的目的.通过组合优先顺序图,将混合品种装配线平衡问题转变成单一品种装配线平衡问题进行求解.最后,通过实例验证了该算法的有效性.装配线平衡后,保持了生产线的柔性,同时提高了设备和人员的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕新生	合肥工业大学机械与汽车工程学院	36	198	8.0	13.0
2	张晔	合肥工业大学机械与汽车工程学院	28	116	8.0	9.0
3	陶龙凤	合肥工业大学机械与汽车工程学院	1	11	1.0	1.0
4	李朕	合肥工业大学机械与汽车工程学院	3	33	3.0	3.0