基于结构式译码遗传算法平衡多人共站装配线  

Genetic algorithm based on structural decoding algorithm for Multi-Manned Assembly Line Balancing Problem

作　　者：童科娜[1] 徐克林[1] 郑永前[1] 

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《计算机工程与应用》2013年第6期267-270,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.71071115);国家高技术研究发展计划(863)(No.2009AA043000)

摘　　要：针对多人共站装配线第二类平衡问题,以最小化装配线节拍为主要目标,最小化平行操作工人数为第一辅助目标,最小化工人负荷标准差为第二辅助目标构建数学模型,在此基础上,构建结构式译码遗传算法,其中特别设计了两阶段结构式译码算法,在第一阶段,求解给定作业序列在单人工作站条件下的最优分配方案,第二阶段将方案中的工作站进行合并,以使节拍最小化。通过算例验证算法的有效性和可行性。To solve Multi-Manned Assembly Line Balancing Problem of type Ⅱ（MM-ALBP Ⅱ）, a mathematical model, aiming to minimize the cycle time firstly, the number of parallel operators secondly and the workload variances between operators third- ly, is constructed. A genetic algorithm is developed. Especially in the decoding stage a two-phase structural decoding algorithm is designed, which first optimally assigns the tasks to the sequential stations, and then the cycle time is further decreased by merging stations. The computational results demonstrate the feasibility and outstanding character of the proposed algorithm.

关 键 词：多人共站 两阶段结构式译码 装配线平衡 遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]