某汽车座椅混流装配线多目标排产优 .pdfVIP

第４５卷第１期沈阳工业大学学报Ｖｏｌ４５Ｎｏ１

２０２３年１月ＪｏｕｒｎａｌｏｆＳｈｅｎｙａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＪａｎ２０２３

殏檪檪檪檪殏ｄｏｉ：１０．７６８８／ｊ．ｉｓｓｎ．１０００－１６４６．２０２３．０１．０９

檪机械工程檪

殏檪檪檪檪殏

某汽车座椅混流装配线多目标排产优化

姜兴宇，李世磊，田志强，邓健超，韩清冰，刘伟军

（沈阳工业大学机械工程学院，沈阳１１０８７０）

摘要：针对某汽车座椅混流装配线多型号多批次混流装配周期长、订单多样化、难以满足客户需

求等问题，建立以产品最小完工时间和等待时间为目标的排产优化模型，并设计一种基于循环拥

挤排序的改进快速非支配排序遗传算法进行求解．以某企业混流装配线为例，运用多种算法进行

优化前后排产方案的对比分析，验证所提模型及算法的可行性．应用ＰｌａｎｔＳｍｉｕｌａｔｉｏｎ对所提排产

优化模型与算法实用性进行验证，仿真结果表明，文中模型及算法能有效缩短装配周期，提高装配

线资源利用率．

关键词：汽车座椅；混流装配线；多目标；排产优化；循环拥挤排序；ＧＲＡＴＯＰＳＩＳ方法；仿

真验证；ＮＳＧＡ算法

Ⅱ

中图分类号：ＴＨ１６５文献标志码：Ａ文章编号：１０００－１６４６（２０２３）０１－００４８－１１

Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｒｄｅｒｓｏｒｔｉｎｇｏｐｔｍｉｉｚａｔｉｏｎｆｏｒ

ｍｉｘｅｄｆｌｏｗａｓｓｅｍｂｌｙｌｉｎｅｏｆｃａｒｓｅａｔｓ

ＪＩＡＮＧＸｉｎｇｙｕ，ＬＩＳｈｉｌｅｉ，ＴＩＡＮＺｈｉｑｉａｎｇ，ＤＥＮＧＪｉａｎｃｈａｏ，ＨＡＮＱｉｎｇｂｉｎｇ，ＬＩＵＷｅｉｊｕｎ

（ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｈｅｎｙａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｓｈｅｎｙａｎｇ１１０８７０，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｃｏｐｅｗｉｔｈｔｈｅｐｒｏｂｌｅｍｓｏｆｌｏｎｇａｓｓｅｍｂｌｙｃｙｃｌｅ，ｏｒｄｅｒｄｉｖｅｒｓｉｆｉｃａｔｉｏｎａｎｄｄｉｆｆｉｃｕｌｔｙｉｎ

ｍｅｅｔｉｎｇｃｕｓｔｏｍｅｒｎｅｅｄｓｆｏｒｔｈｅｍｕｌｔｉｍｏｄｅｌａｎｄｍｕｌｔｉｂａｔｃｈｍｉｘｅｄｆｌｏｗａｓｓｅｍｂｌｙｌｉｎｅｏｆｃａｒｓｅａｔｓ，ａｎｏｒｄｅｒ

ｓｏｒｔｉｎｇｏｐｔｍｉｉｚａｔｉｏｎｍｏｄｅｌｗａｓｅｓｔａｂｌｉｓｈｅｄｆｏｒｔｈｅｍｉｎｍｉｕｍｍａｋｅｓｐａｎａｎｄｗａｉｔｉｎｇｔｍｉｅｏｆｐｒｏｄｕｃｔｓ，ａｎｄａｎ

ｍｉｐｒｏｖｅｄｆａｓｔｎｏｎｄｏｍｉｎａｔｅｄｓｏｒｔｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｉｒｃｕｌａｒｃｒｏｗｄｅｄｓｏｒｔｉｎｇｗａｓｄｅｓｉｇｎｅｄｔｏ

ｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ．Ｔａｋｉｎｇａｍｉｘｅｄｆｌｏｗａｓｓｅｍｂｌｙｌｉｎｅｏｆａｎｅｎｔｅｒｐｒｉｓｅａｓａｎｅｘａｍｐｌｅ，ａｖａｒｉｅｔｙｏｆ

ａｌｇｏｒｉｔｈｍｓｗｅｒｅｕｓｅｄｔｏｃｏｍｐａｒｅａｎｄａｎａｌｙｚｅｔｈｅｏｒｄｅｒｓｏｒｔｉｎｇｓｃｈｅｍｅｓｂｅｆｏｒｅａｎｄａｆｔｅｒｏｐｔｍｉｉｚａｔｉｏｎ，ａｎｄ

ｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆａｓｐｒｏｐｏｓｅｄｍｏｄｅｌａｎｄｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍｗａｓｖｅｒｉｆｉｅｄ．Ｆｉｎａｌｌｙ，ＰｌａｎｔＳｍｉｕｌａｔｉｏｎｗａｓｕｓｅｄ

ｔｏｖｅｒｉｆｙｔｈｅｐｒａｃｔｉｃａｂｉｌｉｔｙｏｆｔｈｅａｓｐｒｏｐｏｓｅｄｏｒｄｅｒｓｏｒｔｉｎｇｏｐｔｍｉｉｚａｔｉｏｎｍｏｄｅｌａｎｄｒｅｌａｔｅｄａｌｇｏｒｉｔｈｍ．Ｔｈｅ

ｓｍｉｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｓｐｒｏｐｏｓｅｄｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｓｈｏｒｔｅｎｔｈｅａ