混合品种装配线平衡问题的一种混合搜索机制的蚁群算法

摘要：

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

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

所属期刊栏目：45

分类号：TH165;TP301.6

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

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

页数：共7页

页码：95-101