基于改进遗传算法的混流装配线多目标平衡研究

发布时间：2024-03-31 23:38

　　随着科学技术的进步和社会经济的飞速发展,人们的生活水平也不断提高,加之人们对于产品的个性化和多样化的需求的增加,使得汽车行业不断得到效益持续上升的机会。为响应这种个性化和多样化的需求,目前国内汽车的制造大多数已经采用了混流装配制造模式,然而混流装配线上由于能同时装配结构及加工工艺条件相似的多类型产品,使得其复杂程度远高于单一型产品装配线。怎样在现有的生产条件下,对混流装配线进行合理的改善,提高其生产产品的能力以满足消费者对汽车产品的需求就成为各汽车制造型企业重点考虑的问题。本文根据前人对装配线的研究,结合当前汽车制造行业应用装配线面临的问题,提出以生产节拍、工作站作业负荷以及工人加工成本为多目标对混流装配线进行平衡优化,提高产品生产能力,降低工人加工成本,同时使得各工作站之间的作业负荷均衡,增加员工的公平感,提升整条混流装配线的流畅性,并建立了相应的数学模型。针对混流装配线平衡问题的复杂性,本文采用遗传算法作为求解方法。遗传算法解决这类组合优化问题有较强的能力,然而遗传算法面对复杂问题求解时有极易陷入局部最优解和收敛速度慢的缺陷。因此本文针对遗传算法的缺陷对遗传算法的操作进行相应的改进...

【文章页数】：54 页

【学位级别】：硕士

【部分图文】：

图２－１三种类型装配线加工方式图??装配线一般具有以下特征??

式被广泛应用??装配线根据装配产品的数量不同，可以分为单一产品装配线、多产品可变装配线与??混流装配线［２７］。如图２－１所示，单一产品装配线只装配一种产品，其优点是专业性强并??且能保持整条装配线流畅，劣势是不能满足在同一条装配线上装配其他产品；多产品可??变装配线可以在一条装....

图３－２轮盘赌??标准遗传算法中常采用的是轮盘赌＾的选择方法，如图３－２，每个个体就像圆盘中??

?图３－２轮盘赌??标准遗传算法中常采用的是轮盘赌＾的选择方法，如图３－２，每个个体就像圆盘中??的一个扇形部分，扇面的角度和个体的适应度值成正比，随机拨动圆盘，当圆盘停止转??动时指针所在扇面对应的个体被选中。??（３）交叉操作。交叉又称重组，是按照较大的概率从群体中选择两个个....

图３－３单点交叉运算的示意图??②两点交叉与多点交叉

??图３－２轮盘赌??标准遗传算法中常采用的是轮盘赌＾的选择方法，如图３－２，每个个体就像圆盘中??的一个扇形部分，扇面的角度和个体的适应度值成正比，随机拨动圆盘，当圆盘停止转??动时指针所在扇面对应的个体被选中。??（３）交叉操作。交叉又称重组，是按照较大的概率从群体中选择两个....

图３－４双点交叉运算的示意图??叉体码串中随机设置多个交叉点，然后进行基因交换，其操作过??

图３－４双点交叉运算的示意图??多点交叉是指在个体编码串中随机设置多个交叉点，然后进行基因交换，其操作过??程与单点和两点交叉相类似。如图３－５所示为有三个交叉点时的交叉操作示意图。??ｆ?ｆ?ｆ交叉点?乂，４?★〒巧??父代?１?！?＾［?｜＾｜?＾｜１?＾１?子代?１?Ｉ?１....

本文编号：3944670