第Ⅰ类双边装配线平衡问题的改进蚁群算法

• 作者: 张则强 程文明 胡俊逸
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 双边装配线 蚁群算法 优化
• 年，卷（期）: 2013,（4）
• 页码范围: 724-730
• 页数: 7页
• 分类号: TH165
• 字数: 5868字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2013.04.020

摘要

为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第Ⅰ类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷入局部最优解.用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比.结果表明:改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解；应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21.01 s,比普通蚁群算法减少了9.14s,计算效率提高了30.3％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明	西南交通大学机械工程学院	196	1987	21.0	34.0
2	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
3	胡俊逸	西南交通大学机械工程学院	4	52	3.0	4.0