作　　者： ; ; ; ;

机构地区： 西南交通大学机械工程学院机械工程研究所

出　　处： 《机械工程学报》 2009年第5期95-101,共7页

摘　　要： 为有效求解混合品种装配线平衡问题,通过组合不同品种的优先顺序图,将混合品种装配线转化为单一品种的装配线形式。提出了一种带信息素总合规则的混合搜索机制的蚁群算法,通过在任务和任务分配序列的位置之间释放信息素、采用信息素总合规则以进行更有效的信息素累积,构造了综合考虑利用、探索和随机搜索的混合搜索机制,考虑了局部信息素更新和全局信息素更新。为提高搜索效率,以协同考虑装配任务作业时间和后续任务数的分级位置权重作为蚁群算法的启发式信息。最后通过实例验证,说明了算法的有效性。 For the purpose of solving mixed-model assembly line balancing problem （MMALBP）, MMALBP is transformed into a single-model assembly line balancing problem with a combined precedence diagram. A hybrid behavior ant colony optimization with pheromone summation rules for MMALBP is proposed. The proposed algorithm makes use of the trail information which is deposited between the task and the task selected position, and pheromone summation rules are adopted. Hybrid search mechanism, which comprehensively considers utilization, exploration and random search, are adopted. Global pheromone trail update and local pheromone trail update are considered. The heuristic information is set to the position weight for tasks of MMALBP, which collaboratively considers the operation time of assembly task and the number of follow-up tasks. Finally, example verification is carried out, and which indicates the validity of the proposed algorithm.

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

领　　域： [机械工程] [自动化与计算机技术] [自动化与计算机技术]