文献类型：期刊文章

作　　者：张则强[1] 胡俊逸[1,2] 程文明[1]

机构地区：[1]西南交通大学机械工程学院,四川成都610031 [2]南车戚墅堰机车车辆工艺研究所,江苏常州213011

出　　处：《西南交通大学学报》

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

年　　份：2013

卷　　号：48

期　　号：4

起止页码：724-730

语　　种：中文

收录情况：BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TH165]