2 0 1 3 年 1 0 月农业机械学报第 4 4 卷第 1 0 期 d o i : 1 0 . 6 0 4 1 / j . i s s n . 1 0 0 0 1 2 9 8 . 2 0 1 3 . 1 0 . 0 4 0 基于 N S P S O 算法的混合装配线平衡问题多目标优化李智姜兆亮刘文平( 山东大学机械工程学院, 济南 2 5 0 0 6 1 ) 摘要: 不同品种作业元素的作业时间差异经常引起混合品种装配线的工作站瞬时负荷瓶颈问题, 依据给定的排产顺序, 兼顾装配线平均负荷和瞬时负荷, 考虑不同品种作业元素的作业时间差异对装配线平衡的影响, 建立了以最小化工作站内装配时间波动、工作站负荷平滑指数及装配线超载时间为目标的混合品种装配线平衡模型, 并设计了基于非支配排序的粒子群优化算法( N S P S O ) 。实例验证表明, 基于非支配排序的粒子群算法在求解大规模混合品种平衡问题方面比遗传算法具有更高的求解质量和求解效率。关键词: 混合品种装配线平衡多目标优化非支配排序粒子群算法中图分类号: T H 1 6 6 文献标识码: A 文章编号: 1 0 0 0 1 2 9 8 ( 2 0 1 3 ) 1 0 0 2 4 8 0 5 M u l t i o b j e c t i v e O p t i m i z a t i o n o f M i x e d A s s e m b l y L i n e s B a l a n c i n g P r o b l e m B a s e d o n N o n d o m i n a t e d S o r t i n g P a r t i c l e S w a r m O p t i m i z a t i o n L i Z h i J i a n g Z h a o l i a n g L i u W e n p i n g ( S c h o o l o f M e c h a n i c a l E n g i n e e r i n g , S h a n d o n g U n i v e r s i t y , J i n a n 2 5 0 0 6 1 , C h i n a ) A b s t r a c t : T h e s t a t i o n i n s t a n t a n e o u s w o r k l o a d b o t t l e n e c k w a s c a u s e d b y t a s k p r o c e s s i n g t i m e d i f f e r e n c e s a m o n g d i f f e r e n t m o d e l s . A c c o r d i n g t o t h e g i v e n p r o d u c t i o n s c h e d u l e a n d c o n s i d e r i n g t h e a v e r a g e w o r k l o a d a n d i n s t a n t a n e o u s l o a d o f a s s e m b l y l i n e , m i x
