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

摘要：

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

关键词：双边装配线、蚁群算法、优化

所属期刊栏目：48

分类号：TH165

资助基金：国家自然科学基金资助项目51205328;教育部人文社会科学研究青年基金资助项目12YJCZH296;高等学校博士学科点专项科研基金资助项目200806131014;中央高校基本科研业务费专项资金资助项目SWJTU09CX022,2010ZT03

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：724-730