混合型汽车装配线的重排序方法研究

《混合型汽车装配线的重排序方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、表兩扛ｆ硕±学位论文混合型汽车装配线的重排序方法研究专业名巧：制造业工业工程研究生姓名：韩建巧导师姓名：孙辉本论文获教育部留学回国人员科研启动基金（教外留司［２０１１］如８号）资助ＡＲＥＳＥＡＲＣＨＯＮＲＥＳＥＱＵＥＮＣＩＮＧＭＥＴＨＯＤＳＯＦＡＵＴＯＭＯＢＩＬＥ－ＭＩＸＥＤＭＯＤＥＬＡＳＳＥＭＢＬＹＬＩＮＥＳ乂ＴｈｅｓｉｓＳｕｂｍｉｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＨＡＮ

2、ＪｉａｎｍｉｎｇＳｕｅｒｖｉｓｅｄｂｐｙＤｒ．ＳＵＮＨｕｉＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＡｒｉｌ２０１５ｐ东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研巧成果，，。尽我所知除了文中特别加Ｗ标注和致巧的地方外论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。

3、＂＞＇互．研巧生签名：ｆｔ日期；辞遷＿东南大学学位论文使用授枚声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致，允许论文被查阅和借阅，可。除在保密期内的保密论文外Ｗ公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权东南大学研究生院办理。－如占．斗：导师豁名研究生签名；日期：混合型汽车装配线的重排序方法研究研巧生：韩建明导师；孙辉学校：东南大学随着技术的日益进步、市

4、场竞争的日趋澈巧Ｗ及人们对多样化和个性化需求的増加汽车产品，一－Ａ逐步趋向多样化和复杂化。作为种柔性生产系统ｉｎｅｓ），混合型产品装雨线（ＭｉｘｅｄｍｏｄｅｌｓｓｅｍｂｌｙＬ一可Ｗ满足在同。条装配线上低成本高效率地生产不同型号的产品，因而被广泛地应用在汽车生产中在制定巧装线的生产计划时合理的投产序列能够有效地降低生产成本。混装线的产品排序和重排，。序作为泡装线生产计划中的两个重要环节，其相关研巧由来己久本课题Ｗ汽车混装线生产系统为研巧对象，从降低混装线生产成本的角巧出发，结合实际生产的霜求，深入研巧混装线系统中涂装车间的重排序问题。生产中

5、采用的重排序模式有两种：带缓冲区的物理重排序和不带缓冲区的虚拟重排序、，本课题分别对应用虚拟重排序物理重排序Ｗ及混合重排序的徐装车间重排序间题进行了相关研巧。本文的主要研究工作化下：（１）０－对汽车涂装车间使用虚巧重排序进行序列巧整的问题进行了研巧。文中建立了该问题的。１整数规划模型，然后提出了两种求解方法：贪婪规则和束捜索算法算例分析思示两种算法巧可Ｗ在短时间内（小于Ｉｓ）内获得较好的序列重排效果。另外，文中还对基于（＾；上束捜索的两种启发式一算法（送代束捜索算法和模拟退火算法）进行了性能测试，结果表明这两种算法能够进步提高大规模算例的

6、求解质量。（２）对使用线性缓冲区的汽车涂装车间大规模重排序问题进行了仿真研巧，目标是最小化下游汽车序列内的颜色变化次数一。文中建立了基于实际环境的重排序仿真模型提出了，并个基于滚动规划（ＲｏｌＵｎｇＰｌａｎｎｉｎｇＨｏｒｉｚｏｎ）的重排序方法：引导车辆进入缓冲区的贪婪填充法和离开缓冲区的单种颜色释放法，。和实巧中广泛采用的简单重排序规则相比文中所提出的重排序方法可Ｗ获得质量更好的序列重排效果，且算例越复杂时其体现出来的优越性越大。另外，仿真研巧还得出Ｗ下结论加缓冲区的车道数对重排序是有利的获得较优重排序结果的缓冲区Ｗ％￣％Ｉ：増：Ｐ水平在

7、５０７０之间。（３）将两种重排序模式（即虚拟重排序和使用线性缓冲区进行重排）混合使用，对汽车涂装车间的大规模重排序问题进行了仿真研巧。提出了两个虚拟重排序过程．即上游序列内的虚拟重排序巧缓冲区内的虚巧重排序。，并据此建立了相应的重排序仿真模型然后设计了分别适用于上游序列内虚巧的颜色导向法巧缓冲区内虚拟的局部拽索算法。在四种不同的重排序环境下，通过仿真研巧一验证了线性缓冲区与虚巧重排序混合的重排序方法可Ｗ有效地进步阵低下游序列的颜色变化次数，并且相对于缓冲区内的虚拟处理．上游序列的虚巧处理对整体的重排序效果的提升更大。另外，仿真研巧还得