混流装配环境下汽车发动机的作业调度问题研究

《混流装配环境下汽车发动机的作业调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文MASTER’SDISSERTATION论文题目混流装配环境下汽车发动机的作业调度问题研究作者姓名李猛杰学科专业管理科学与工程指导教师李富明副教授2015年5月中图分类号：TP39学校代码：10216UDC：602密级：公开管理学硕士学位论文混流装配环境下汽车发动机的作业调度问题研究硕士研究生：李猛杰导师：李富明副教授申请学位：管理学硕士学科专业：管理科学与工程所在单位：经济管理学院答辩日期：2015年5月授予学位单位：燕山大学ADissertationinManagementScienceandEngineeringRESEARCHONTHEJOBSCHEDULINGPRO

2、BLEMOFTHEAUTOMOBILEENGINEUNDERTHEMIXEDMODELASSEMBLYENVIRONMENTbyLiMengjieSupervisor:AssociateProfessorLiFumingYanshanUniversityMay,2015燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《混流装配环境下汽车发动机的作业调度问题研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的

3、法律结果将完全由本人承担。作者签字：日期：年月日燕山大学硕士学位论文使用授权书《混流装配环境下汽车发动机的作业调度问题研究》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其它复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：

4、日期：年月日摘要摘要随着科学技术的进步和社会经济的不断飞速发展，人们对于产品的个性化和多样化的需求也不断的提高。对于汽车制造业来说，人们迫切的希望能够拥有具有鲜明个性特点的产品。而汽车的核心在于发动机的制造，为响应这种个性化和多样化的需求，目前国内汽车发动机的制造大多数已经采用了混流装配制造模式，以多品种产品的生产代替单一产品的制造。对于混流装配的应用主要集中在如何获得合理的投产排序使得企业的生产更加均衡、降低产品库存、并保证产品的交货期，因而研究混流装配的产品投产顺序问题，能够更好地发挥混流装配生产方式的优势，从而提高生产效益。本文根据生产中的实际情况，对照前人对于生产过程中单一阶段，

5、如产品装配阶段、零件加工阶段的研究成果，针对产品从订单下达到产品零件加工整个生产过程研究产品在混流装配环境下的生产作业调度问题。本文采用了交货期、零件消耗平准化和最小切换时间三个目标函数，并建立了相应的数学模型。本文提出了改进的遗传算法来求解混流装配过程中的早已被证明为NP难的组合优化问题。在算法的第一阶段应用交货期和零件消耗平准化的多目标优化方法解决产品的投产排序问题，并以此作为第二阶段零件加工排序的约束。本文提出的算法一方面利用非支配解集补充迭代过程中子代解集，保证子代个体的优越性；另一方面加入了局部搜索算法，避免算法陷入局部最优，并充分利用了遗传算法本身的随机性和全局收敛的特性，保

6、证了算法的有效性和高效性。本文最后通过一个实例对算法进行了仿真实验，通过对模拟问题求解过程中的分析，证明了算法的有效性和实用性。关键词：混流装配线；多目标优化；遗传算法；生产排序-I-燕山大学管理学硕士学位论文AbstractWiththerapiddevelopmentofscienceandtechnologicalprogressandsocialeconomy,people'sdemandforpersonalizedanddiversifiedproductsalsocontinuedtoimprove.Fortheautomotiveindustry,peopleurgent

7、lywanttohaveadistinctpersonalitycharacteristicoftheproduct,whilethecoreofthecaristheenginemanufacturer.Torespondtotheseneedsofpersonalizedanddiverse，now，thedomesticautomobileenginemanufacturingmosthaveadoptedmixedmodem