文献类型：期刊文章

作　　者：张则强[1] 程文明[1] 钟斌[1] 王金诺[1]

机构地区：[1]西南交通大学机械工程研究所,成都610031

出　　处：《机械工程学报》

基　　金：国家教育部博士点基金(200806131014);四川省科技攻关计划(2006Z08-037);西南交通大学科技发展基金(2007A13)资助项目

年　　份：2009

卷　　号：45

期　　号：5

起止页码：95-101

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20092712164102)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为有效求解混合品种装配线平衡问题,通过组合不同品种的优先顺序图,将混合品种装配线转化为单一品种的装配线形式。提出了一种带信息素总合规则的混合搜索机制的蚁群算法,通过在任务和任务分配序列的位置之间释放信息素、采用信息素总合规则以进行更有效的信息素累积,构造了综合考虑利用、探索和随机搜索的混合搜索机制,考虑了局部信息素更新和全局信息素更新。为提高搜索效率,以协同考虑装配任务作业时间和后续任务数的分级位置权重作为蚁群算法的启发式信息。最后通过实例验证,说明了算法的有效性。

关 键 词：混合品种装配线平衡  蚁群算法 启发式方法  

分 类 号：TH165] TP301.6]