基于多种群遗传算法的z汽车公司混流装配线平衡问题多目标优化研究

《基于多种群遗传算法的z汽车公司混流装配线平衡问题多目标优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：公开UDC：编号：基于多种群遗传算法的Z汽车公司混流装配线平衡问题多目标优化研究论文作者：李双龙学生类别：全日制专业学位类别：工程硕士领域名称：工业工程指导教师：高迎平职称：教授DissertationSubmittedtoHebeiUniversityofTechnologyforTheMasterDegreeofIndustrialEngineeringMulti-objectiveoptimizationofmixed-modelassemblylinebalancingprobleminZaut

2、omobilecompanybasedonmulti-populationGeneticAlgorithmbyLiShuanglongSupervisor:Prof.GaoYingpingNovember2016摘要随着客户需求、产品品种日益多样化，混流生产逐渐成为一种主流的生产组织形式。目前在解决混流装配线平衡问题时以工业工程方法较为普遍，但是这种依靠传统的工业工程手法解决多品种混流装配线平衡的方法迫切需要一种更加高效的方法来替代。Z汽车公司目前是T和X两种车型混线生产，生产过程中涉及到混流装配线的平衡优化问题。运

3、用传统工业工程方法的进行优化工作量大、操作复杂、系统性不足，并且大多会涉及到增加设备、布局变动、新工具的设计、资金的再投入等问题。根据Z汽车公司装配线的实际情况，提炼出具有普遍适用性的数学模型，并设计了一种改进的多种群遗传算法（Multi-PopulationGeneticAlgorithm），将其应用到优化混流装配线平衡问题中。本文将这种优化定义为设计性优化，以区别于传统的改善性优化。目前国内针对此类问题较为先进的方法是智能算法，而在智能优化算法中，遗传算法是运用较多的一种，适合解决NP问题里的这种组合优化问题。但

4、是目前国内研究装配线平衡的遗传算法大多是单种群遗传算法，种群多样性只通过变异算子保证，这就在算法最初设计阶段埋下了产生局部最优解的可能性，最近几年双种群遗传算法对这一弊端有了一定改进，在初始种群产生阶段提高了种群的多样性。本文基于此基础上，通过运用多种群策略和重新插入算子以及精英选择策略等进一步改进了遗传算法，使其在搜索能力、效率和避免产生局部最优解方面得到了更进一步的优化。同时提出了多目标函数尺度变换系数的设定方法来解决混装配线平衡问题的多个目标优化，此方法实现了运用遗传算法同时解决多个目标的目的。本文构造了混流装

5、配线多目标优化数学模型（MALBP-MOO），介绍了多种群遗传算法的设计原理，方法和过程，并通过Matlab编程实现，最后开发出GUI图形用户界面。并通过实验数据的验证和对比分析进行了程序有效性和可靠性的测试。最后将软件应用到Z汽车公司内饰线混流装配线平衡问题的多目标优化中，解决了混流装配线多目标优化的实际问题。关键词：混流装配线平衡，多种群遗传算法，多目标优化，Matlab，GUIIAbstractWiththediversificationofcustomerneeds,increasinglyproductva

6、riety,thereisaseverechallengetotheproductionandoperationofmodernmanufacturing.Mixed-modelproductionhasthusbecomemoreandmorepopularasaformofproductionorganization,relyingonthetraditionalindustrialengineeringtechniquestosolvethemulti-speciesmixedmodelassemblyline

7、balancingproblemisinurgentneedforamoreefficientway.ZMotorCompany’sproductionlineismixedofTandXmodels,andthereisanoptimizationissueofmixed-modelassemblylinebalancing.Traditionalsolutionofassemblylinebalancingproblemiscomplex,lackofsystematic,andmostwillinvolveeq

8、uipment,layoutandsecondarytoolsdesignandre-investment.Thispaperpresentsanimprovedmulti-populationgeneticalgorithm,andappliesittooptimizeassemblylinebalancingproblems,defined