蚁群算法求解装配线平衡第一类问题

• 作者: 毛凌翔 郑永前
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 蚁群算法 装配线平衡 人工智能
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 140-143
• 页数: 4页
• 分类号: TP3
• 字数: 2922字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.01.030

摘要

装配线平衡问题是生产管理中重要且较难解决的问题,其中第一类问题是装配线平衡问题的关键问题.本文通过对装配线平衡问题的分析与建模,提出了利用蚁群算法这种人工智能优化算法求解一般装配线平衡第一类问题的步骤和算法.采用启发式的方法构造分配方案的生成策略,并对信息素的更新采用局部更新与全局更新相结合的规则,从而使得该算法具有较好的目的性,大大提高了获得最优解的效率.通过该蚁群算法能得到装配线平衡第一类问题质量较优的解,且有速度快、鲁棒性、通用性等优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑永前	同济大学机械工程学院	69	553	12.0	19.0
2	毛凌翔	同济大学机械工程学院	1	24	1.0	1.0