基于混合粒子群算法的混流装配线投产顺序研究及仿真  

Studying and simulating for sequencing problems in mixed model assembly lines based on hybrid particle swarm algorithm

作　　者：南翔[1] 党保华[2] 颉潭成[1] 张朋俊[1] 

机构地区：[1]河南科技大学机电工程学院,洛阳471003 [2]洛阳理工学院机电工程系,洛阳471023

出　　处：《制造业自动化》2011年第11期51-53,84,共4页Manufacturing Automation

基　　金：河南省高等学校青年骨干教师资助计划项目(2010GGJS-172)

摘　　要：针对混流装配线投产顺序的优化问题,提出两个目标函数。针于这种多目标优化问题,提出了一种混合粒子群算法。该算法结合最优解评估选取方法和遗传算法编码和交叉的思想,对粒子的全局极值和个体极值的选取做了改进。给出发动机混流装配线的一个实例,用该算法求投产顺序,按照求得的投产顺序在AutoMod仿真平台上建立仿真模型。通过仿真运行,证明了该算法求解混流装配线投产顺序的有效性以及AutoMod仿真混流装配线投产顺序的可行性。

关 键 词：投产顺序 目标函数 粒子群算法 遗传算法 AUTOMOD 

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