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

第45卷第5期 机械工程学报 V01．45NO．5 2009年5月 May 2009 JOURNALOFMECHANICALENGINEERING DOI：10．3901删E．2009．05．095 混合17口113种装，仁匕口 个…衣配线平衡问题的一种混合 搜索机制的蚁群算法木 张则强 程文明 钟 斌 王金诺 (西南交通大学机械工程研究所成都610031) 摘要：为有效求解混合品种装配线平衡问题，通过组合不同品种的优先顺序图，将混合品种装配线转化为单一品种的装配线 形式。提出了一种带信息素总合规则的混合搜索机制的蚁群算法，通过在任务和任务分配序列的位置之间释放信息素、采用 信息素总合规则以进行更有效的信息素累积，构造了综合考虑利用、探索和随机搜索的混合搜索机制，考虑了局部信息素更 新和全局信息素更新。为提高搜索效率，以协同考虑装配任务作业时间和后续任务数的分级位置权重作为蚁群算法的启发式 信息。最后通过实例验证，说明了算法的有效性。 关键词：混合品种装配线平衡蚁群算法启发式方法 TP301．6 中图分类号：THl65 for BehaviorAnt Mixed-model Hybrid ColonyOptimization Line Problem AssemblyBalancing ZHANG CHENG BinWANGJinnuo Zeqiang Wenming，ZHONG InstituteofMechanical (Research Engineering，SouthwestJiaotongUniversity,Chengdu610031) Abstract：Forthe of mixed-modelline is仃ansformedintoa purposesolving assemblybalancingproblem(MMALBP)，MMALBP line withacombined behaviorant with assemblybalancingproblem precedencediagram．Ahybrid colonyoptimization single．model summationrulesforMMALBPis nlak。gsuBeofthetrailinformationwhichis pheromone proposed．Theproposedalgorithm betweenthetaskandthetaskselected summationrulesoxe search mechanism, deposited position．andpheromone adopted．Hybrid considers andrandom trail andlocal which search,are update comprehensiv