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

作者：张则强 胡俊逸 程文明双边装配线蚁群算法优化

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社