基于改进粒子群算法的锂电池模块装配序列规划.pdfVIP

学兔兔 第12卷第4期 中 国 工 程 机 械 学 报 VOIl12 No．4 2014年8月 CHINESE JOURNAL OF CONSTRUCTION MACHINERY Aug．2014 基于改进粒子群算法的锂电池模块装配序列规划 刘海江，李玲玉，张含叶 (同济大学 机械与能源工程学院，上海 201804) 摘要：根据电动汽车中用到的锂电池模块装配特点，提出了模块内部零件的编码规则，并综合几何可行性、装配 方向改变次数、装配连续性、装配工具改变次数和装配优先性五个指标设计了目标函数，结合改进的粒子群算法 迭代更新得出最优装配序列组．通过电池模块实例对该算法进行了验证，结果表明本文提出的改进粒子群算法 可以有效地求解该锂电池模块的装配序列规划问题． 关键词：锂电池模块；粒子群优化；装配序列规划；几何可行性；装配优先性 中图分类号：TP 181 文献标志码：A 文章编号：1672—5581(2014)04—0306—07 Assembly sequence planning for lithium-ion battery modules 1 1 ● 1 · ■ 1 』 ● ● ● ● 1 ■ ● 1 baSed on lm provetl oartlcle SWarm Optlm lZatl0n a1gorltnm L UHai—jiang。LILing-yu，ZHANG Han·ye (School of Mechanical Engineering，Tongji University，Shanghai 201804，China) Abstract：According to the features of lithium battery modules for electric vehicles，the part encoding rules are proposed．By designing the objective function from five criteria，i．e．geometric feasibility，assem— bly direction change times，assembly continuity，assembly tools change times and assembly priority，an im— proved particle swarm optimization(PSO)algorithm is iterated and adapted to solve the assembly se— quence planning(ASP)problem．With an example for algorithmic verification，it is indicated from results that the improved PSO can be effectively applied for ASP problem—solving． Key words：lithium battery module；particle swarm optimization(PSO)；assembly sequence planning (ASP)；geometric feasibility；assembly priority 装配序列规划(ASP)是指在给定产品设计方案 粒子群优化(PSO)算法是由Eberhart博士和 的条件下，探索合理可行的装配序列，并从中选取 Kennedy博士发明的一种全局优化进化算法，它源 最优的序列以指导产品的装配-_1]．装配序列规划在 于对鸟类捕食行为的模拟 6-9]，是